Publication

Examining the impact of neutrality on genetic algorithm population evolution

Hill, Seamus
; 
O'Riordan, Colm
Thumbnail Image
Files
Thumbnail Image
ecta_2015.pdf
Adobe PDF, 6.59 MB
Identifiers
http://hdl.handle.net/10379/14677
 https://doi.org/10.13025/18862
Publication Date
2015-11-12
Keywords
Neutral theory, Genetic drift, Neutrality, Genotype, Phenotype, Genetic algorithms
Type
Conference Paper
Downloads
Show all metadata
Citation
Hill, Seamus , & O'Riordan, Colm. (2015). Examining the impact of neutrality on genetic algorithm population evolution. Paper presented at the 7th International Conference on Evolutionary Computation Theory and Applications ECTA, Lisbon, Portugal, DOI: 10.5220/0005594301960203, In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,.
Abstract
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.
Funder
Publisher
SciTePress Digital Library
Publisher DOI
Rights
Attribution-NonCommercial-NoDerivs 3.0 Ireland
cbn
Collections
Computer Science (Conference Papers)