Examining the Impact of Neutral Theory on Genetic Algorithm Population Evolution

摘要

This paper examines the introduction of neutrality as proposed by Kimura (Kimura, 1968) into the genotype-phenotype mapping of a Genetic Algorithm (GA). The paper looks at the evolution of both a simple GA (SGA) and a multi-layered GA (MGA) incorporating a layered genotype-phenotype mapping based on the biological concepts of Transcription and Translation. Previous research in comparing GAs often use performance statistics; in this paper an analysis of population dynamics is used for comparison. Results illustrate that the MGA population's evolution trajectory is quite different to that of the SGA population over dynamic landscapes and that the introduction of neutrality implicitly maintains genetic diversity within the population primarily through genetic drift in association with selection.