Skip to Main content Skip to Navigation
Conference papers

Misleading Functions for Genetic Algorithms, Designed from Alternation

Abstract : he paper proposes the design of difficult functions for a GA (genetic algorithm) where the deceptive attractor is at mid-distance from the global optimum. First, piecewise-linear trap functions of alternation are investigated. We consider alternation based distance to enable the ability of fitness distance correlation coefficient to predict GA behavior on such functions. Then, we generalize to any function by way of the derivative transformation applied on bit strings. These preliminary results support the following conjecture: derivative transforms are difficult problems, where competition occurs between complementary strings, and lead to misleading problems where crossover is an effective operator and competitors are at mid-distance from each other.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00166374
Contributor : Manuel Clergue <>
Submitted on : Monday, August 6, 2007 - 2:15:41 AM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM

Identifiers

Collections

Citation

Philippe Collard, Manuel Clergue, Francis Bonnin. Misleading Functions for Genetic Algorithms, Designed from Alternation. Congress on Evolutionary Computation, 2000, 2000, La Jolla, United States. p. 1056-1063, ⟨10.1109/CEC.2000.870764⟩. ⟨hal-00166374⟩

Share

Metrics

Record views

195