Complex Systems

Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis Download PDF

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.