Misleading Functions for Genetic Algorithms, Designed from Alternation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Misleading Functions for Genetic Algorithms, Designed from Alternation

Résumé

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.
Fichier non déposé

Dates et versions

hal-00166374 , version 1 (06-08-2007)

Identifiants

Citer

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⟩
97 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More