Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis
David E. Goldberg
Department of Engineering Mechanics, The University of Alabama,
Tuscaloosa, AL 35487, USA
Abstract
Part I considered the application of Walsh functions to the analysis of genetic algorithms operating on different coding-function combinations. In this paper, those methods are extended to permit rigorous analysis of deception by considering the expected disruption to schema processing caused by different genetic operators. Algebraic extensions of these methods are considered, and a sensitivity analysis is described.
