Elitistic evolution: An efficient heuristic for global optimization

Francisco Viveros Jiménez, Efrén Mezura-Montes, Alexander Gelbukh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

A new evolutionary algorithm, Elitistic Evolution (termed EEv), is proposed in this paper. EEv is an evolutionary method for numerical optimization with adaptive behavior. EEv uses small populations (smaller than 10 individuals). It have an adaptive parameter to adjust the balance between global exploration and local exploitation. Elitism have great influence in EEv' proccess and that influence is also controlled by the adaptive parameter. EEv' crossover operator allows a recently generated offspring individual to be parent of other offspring individuals of its generation. It requires the configuration of two user parameters (many state-of-the-art approaches uses at least three). EEv is tested solving a set of 16 benchmark functions and then compared with Differential Evolution and also with some well-known Memetic Algorithms to show its efficiency. Finally, EEv is tested solving a set of 10 benchmark functions with very high dimensionality (50, 100 and 200 dimensions) to show its robustness.

Original languageEnglish
Title of host publicationAdaptive and Natural Computing Algorithms - 9th International Conference, ICANNGA 2009, Revised Selected Papers
Pages171-182
Number of pages12
DOIs
StatePublished - 2009
Event9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009 - Kuopio, Finland
Duration: 23 Apr 200925 Apr 2009

Publication series

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

Conference

Conference9th International Conference on Adaptive and Natural Computing Algorithms, ICANNGA 2009
Country/TerritoryFinland
CityKuopio
Period23/04/0925/04/09

Fingerprint

Dive into the research topics of 'Elitistic evolution: An efficient heuristic for global optimization'. Together they form a unique fingerprint.

Cite this