Adaptive 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

This paper presents a novel evolutionary approach to solve numerical optimization problems, called Adaptive Evolution (AEv). AEv is a new micro-population-like technique because it uses small populations (less than 10 individuals). The two main mechanisms of AEv are elitism and adaptive behavior. It has an adaptive parameter to adjust the balance between global exploration, local exploitation and elitism. Its two crossover operators allow a newly-generated offspring to be parent of other offspring in the same generation. AEv requires the fine-tuning of two parameters (several state-of-the-art approaches use at least three). AEv is tested on a set of 10 benchmark functions with 30 decision variables and it is compared with respect to some state-of-the-art algorithms to show its competitive performance.

Original languageEnglish
Title of host publicationProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Pages1827-1828
Number of pages2
DOIs
StatePublished - 2009
Event11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 - Montreal, QC, Canada
Duration: 8 Jul 200912 Jul 2009

Publication series

NameProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Conference

Conference11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Country/TerritoryCanada
CityMontreal, QC
Period8/07/0912/07/09

Keywords

  • Evolutionary algorithms
  • Meta-heuristics
  • Numerical optimization

Fingerprint

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

Cite this