Hölder functions and Deception of Genetic Algorithms

Abstract : We present a deception analysis for Hölder functions. Our approach uses a decomposition on the Haar basis, which reflects in a natural way the Hölder structure of the function. It allows to relate the deception, the Hölder exponent, and some parameters of the genetic algorithms (GAs). These results prove that deception is connected to the irregularity of the fitness function, and shed a new light on the schema theory. In addition, this analysis may assist in understanding the influence of some of the parameters on the performance of a GA.
Type de document :
Article dans une revue
IEEE transactions on Evolutionary computing, IEEE, 1998, 2 (2), pp.56-71. 〈10.1109/4235.728208〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00592413
Contributeur : Lisandro Fermin <>
Soumis le : jeudi 12 mai 2011 - 13:55:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : samedi 13 août 2011 - 02:49:57

Fichier

HA_lder_functions_and_Deceptio...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jacques Lévy Véhel, Evelyne Lutton. Hölder functions and Deception of Genetic Algorithms. IEEE transactions on Evolutionary computing, IEEE, 1998, 2 (2), pp.56-71. 〈10.1109/4235.728208〉. 〈inria-00592413〉

Partager

Métriques

Consultations de la notice

133

Téléchargements de fichiers

62