GA-hard functions built by combination of trap functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

GA-hard functions built by combination of trap functions

Résumé

We propose to construct hard functions for genetic algorithms by combining two types of misleading functions. We consider on one hand the traditional Trap functions defined over the unitation, and on the other hand new Trap functions based on the alternation. We recall the performance of GA on these functions as well as the results on the predictive value of the coefficients of correlation between distance to the optimum and fitness. We show that the combination of such functions can generate misleading problems for a genetic algorithm. Moreover, some of these combinations constitute counterexamples for the predictive value of the coefficient of correlation.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Manuel Clergue, Philippe Collard. GA-hard functions built by combination of trap functions. Congress on Evolutionary Computation, 2002, 2002, Honolulu, United States. p. 249-254, ⟨10.1109/CEC.2002.1006242⟩. ⟨hal-00166375⟩
93 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More