Hölder functions and Deception of Genetic Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Evolutionary Computation Year : 1998

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.
Fichier principal
Vignette du fichier
HA_lder_functions_and_Deception_of_Genetic_Algorithms.pdf (14.28 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00592413 , version 1 (12-05-2011)

Identifiers

Cite

Jacques Lévy Véhel, Evelyne Lutton. Hölder functions and Deception of Genetic Algorithms. IEEE Transactions on Evolutionary Computation, 1998, 2 (2), pp.56-71. ⟨10.1109/4235.728208⟩. ⟨inria-00592413⟩
78 View
64 Download

Altmetric

Share

Gmail Facebook X LinkedIn More