DocumentCode
1441268
Title
Holder functions and deception of genetic algorithms
Author
Lutton, Evelyne ; Vehel, Jacques Levy
Author_Institution
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
Volume
2
Issue
2
fYear
1998
fDate
7/1/1998 12:00:00 AM
Firstpage
56
Lastpage
71
Abstract
We present a deception analysis for Holder functions. Our approach uses a decomposition on the Haar basis, which reflects in a natural way the Holder structure of the function. This allows the relation of the deception, the Holder 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
Keywords
genetic algorithms; GA; Haar decomposition; Holder functions; deception analysis; fitness function irregularity; genetic algorithms; Algorithm design and analysis; Convergence; Evolution (biology); Fractals; Genetic algorithms; Image analysis; Inverse problems; Optimization methods; Performance analysis; Stochastic processes;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/4235.728208
Filename
728208
Link To Document