Adaptive genetic algorithm based on density distribution of population

Ni Chen, Jun Zhang*, Ou Liu

*Corresponding author for this work

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

Abstract

The control parameters in evolutionary algorithms (EAs) have significant effects on the behavior and performance of the algorithm. Most existing parameter control mechanisms are based on either individual fitness or positional distribution of population. This paper proposes a parameter adaptation strategy which aims at evaluating the density distribution of population as well as both the fitness values comprehensively, and adapting the parameters accordingly. The proposed method modifies the values of px and pm based on the relative cluster density and the relative sizes of clusters containing the best and the worst individuals. Copyright is held by the author/owner(s).

Original languageEnglish
Title of host publicationGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion
PublisherAssociation for Computing Machinery
Pages1543-1544
Number of pages2
ISBN (Print)9781450311786
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event14th International Conference on Genetic and Evolutionary Computation Companion, GECCO'12 Companion - Philadelphia, PA, United States
Duration: 7 Jul 201211 Jul 2012

Publication series

NameGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

Conference

Conference14th International Conference on Genetic and Evolutionary Computation Companion, GECCO'12 Companion
Country/TerritoryUnited States
CityPhiladelphia, PA
Period7/07/1211/07/12

Keywords

  • Evolutionary algorithms
  • Genetic algorithm
  • Parameter adaptation

Fingerprint

Dive into the research topics of 'Adaptive genetic algorithm based on density distribution of population'. Together they form a unique fingerprint.

Cite this