Crossover, population dynamics, and convergence in the GAuGE system

Abstract

This paper presents a study of the effectiveness of a recently presented crossover operator for the GAuGE system. This crossover, unlike the traditional crossover employed previously, preserves the association of positions and values which exists in GAuGE genotype strings, and as such is more adequate for problems where the meaning of an allele is dependent on its placement in the phenotype string. Results obtained show that the new operator improves the performance of the GAuGE system on simple binary problems, both when position-sensitive data is manipulated and not. © Springer-Verlag Berlin Heidelberg 2004.