Bitwise regularity and GA-hardness
B.P. LeBlanc, Évelyne Lutton · 2002
Presents a theoretical analysis that relates an irregularity measure of a fitness function to the so-called GA (genetic algorithm) deception. This approach is a continuation of the work of Lutton and Le/spl acute/vy-Ve/spl acute/hel (1995) that has presented a deception analysis of Ho/spl uml/lder functions. The analysis developed in this paper is a generalization of this work in two ways: first, we use a "bitwise regularity" instead of a Ho/spl uml/lder exponent as a basis for our deception analysis; and second, we perform a similar deception analysis of a GA with uniform crossover. We finally propose to use the bitwise regularity coefficients in order to analyse the influence of chromosome encoding on the GA efficiency, and we present experiments with Gray encoding.