Differential evolution and non-separability: Using selective pressure to focus search

Andrew M. Sutton, Monte Lunacek, L. Darrell Whitley

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

51 Scopus citations

Abstract

Recent results show that the Differential Evolution algorithm has significant difficulty on functions that are not linearly separable. On such functions, the algorithm must rely primarily on its differential mutation procedure which, unlike its recombination strategy, is rotationally invariant. We conjecture that this mutation strategy lacks sufficient selective pressure when appointing parent and donor vectors to have satisfactory exploitative power on non-separable functions. We find that imposing pressure in the form of rank-based differential mutation results in a significant improvement of exploitation on rotated benchmarks.

Original languageEnglish (US)
Title of host publicationProceedings of GECCO 2007
Subtitle of host publicationGenetic and Evolutionary Computation Conference
Pages1428-1435
Number of pages8
DOIs
StatePublished - Aug 27 2007
Event9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007 - London, United Kingdom
Duration: Jul 7 2007Jul 11 2007

Publication series

NameProceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Other

Other9th Annual Genetic and Evolutionary Computation Conference, GECCO 2007
CountryUnited Kingdom
CityLondon
Period7/7/077/11/07

Keywords

  • Differential evolution
  • Selective pressure

Fingerprint Dive into the research topics of 'Differential evolution and non-separability: Using selective pressure to focus search'. Together they form a unique fingerprint.

Cite this