Hybrid evolutionary algorithm for solving global optimization problems

Radha Thangaraj, Millie Pant, Ajith Abraham, Youakim Badr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global optimization problems in several case studies. This paper presents a simple and modified hybridized Differential Evolution algorithm for solving global optimization problems. The proposed algorithm is a hybrid of Differential Evolution (DE) and Evolutionary Programming (EP). Based on the generation of initial population, three versions are proposed. Besides using the uniform distribution (U-MDE), the Gaussian distribution (G-MDE) and Sobol sequence (S-MDE) are also used for generating the initial population. Empirical results show that the proposed versions are quite competent for solving the considered test functions.

Original languageEnglish (US)
Title of host publicationHybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings
Pages310-318
Number of pages9
DOIs
StatePublished - Nov 9 2009
Event4th International Conference on Hybrid Artificial Intelligence Systems, HAIS 2009 - Salamanca, Spain
Duration: Jun 10 2009Jun 12 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5572 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Hybrid Artificial Intelligence Systems, HAIS 2009
CountrySpain
CitySalamanca
Period6/10/096/12/09

Fingerprint

Hybrid Evolutionary Algorithm
Global optimization
Differential Evolution
Evolutionary algorithms
Global Optimization
Optimization Problem
Evolutionary Programming
Multimodal Function
Differential Evolution Algorithm
Gaussian distribution
Test function
Uniform distribution
Search Algorithm
Objective function

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Thangaraj, R., Pant, M., Abraham, A., & Badr, Y. (2009). Hybrid evolutionary algorithm for solving global optimization problems. In Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings (pp. 310-318). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5572 LNAI). https://doi.org/10.1007/978-3-642-02319-4_37
Thangaraj, Radha ; Pant, Millie ; Abraham, Ajith ; Badr, Youakim. / Hybrid evolutionary algorithm for solving global optimization problems. Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. 2009. pp. 310-318 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bc9bc8b0fb784dd19bbd2577a5179aed,
title = "Hybrid evolutionary algorithm for solving global optimization problems",
abstract = "Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global optimization problems in several case studies. This paper presents a simple and modified hybridized Differential Evolution algorithm for solving global optimization problems. The proposed algorithm is a hybrid of Differential Evolution (DE) and Evolutionary Programming (EP). Based on the generation of initial population, three versions are proposed. Besides using the uniform distribution (U-MDE), the Gaussian distribution (G-MDE) and Sobol sequence (S-MDE) are also used for generating the initial population. Empirical results show that the proposed versions are quite competent for solving the considered test functions.",
author = "Radha Thangaraj and Millie Pant and Ajith Abraham and Youakim Badr",
year = "2009",
month = "11",
day = "9",
doi = "10.1007/978-3-642-02319-4_37",
language = "English (US)",
isbn = "3642023185",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "310--318",
booktitle = "Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings",

}

Thangaraj, R, Pant, M, Abraham, A & Badr, Y 2009, Hybrid evolutionary algorithm for solving global optimization problems. in Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5572 LNAI, pp. 310-318, 4th International Conference on Hybrid Artificial Intelligence Systems, HAIS 2009, Salamanca, Spain, 6/10/09. https://doi.org/10.1007/978-3-642-02319-4_37

Hybrid evolutionary algorithm for solving global optimization problems. / Thangaraj, Radha; Pant, Millie; Abraham, Ajith; Badr, Youakim.

Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. 2009. p. 310-318 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5572 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Hybrid evolutionary algorithm for solving global optimization problems

AU - Thangaraj, Radha

AU - Pant, Millie

AU - Abraham, Ajith

AU - Badr, Youakim

PY - 2009/11/9

Y1 - 2009/11/9

N2 - Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global optimization problems in several case studies. This paper presents a simple and modified hybridized Differential Evolution algorithm for solving global optimization problems. The proposed algorithm is a hybrid of Differential Evolution (DE) and Evolutionary Programming (EP). Based on the generation of initial population, three versions are proposed. Besides using the uniform distribution (U-MDE), the Gaussian distribution (G-MDE) and Sobol sequence (S-MDE) are also used for generating the initial population. Empirical results show that the proposed versions are quite competent for solving the considered test functions.

AB - Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global optimization problems in several case studies. This paper presents a simple and modified hybridized Differential Evolution algorithm for solving global optimization problems. The proposed algorithm is a hybrid of Differential Evolution (DE) and Evolutionary Programming (EP). Based on the generation of initial population, three versions are proposed. Besides using the uniform distribution (U-MDE), the Gaussian distribution (G-MDE) and Sobol sequence (S-MDE) are also used for generating the initial population. Empirical results show that the proposed versions are quite competent for solving the considered test functions.

UR - http://www.scopus.com/inward/record.url?scp=70350628828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350628828&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02319-4_37

DO - 10.1007/978-3-642-02319-4_37

M3 - Conference contribution

AN - SCOPUS:70350628828

SN - 3642023185

SN - 9783642023187

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 310

EP - 318

BT - Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings

ER -

Thangaraj R, Pant M, Abraham A, Badr Y. Hybrid evolutionary algorithm for solving global optimization problems. In Hybrid Artificial Intelligence Systems - 4th International Conference, HAIS 2009, Proceedings. 2009. p. 310-318. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02319-4_37