Examining the Impact of Neutral Theory on Genetic Algorithm Population Evolution

Seamus Hill, Colm O'Riordan

2015

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.

Paper Citation

in Harvard Style

Hill S. and O'Riordan C. (2015). Examining the Impact of Neutral Theory on Genetic Algorithm Population Evolution . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 196-203. DOI: 10.5220/0005594301960203

in Bibtex Style

@conference{ecta15,
author={Seamus Hill and Colm O'Riordan},
title={Examining the Impact of Neutral Theory on Genetic Algorithm Population Evolution},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={196-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005594301960203},
isbn={978-989-758-157-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Examining the Impact of Neutral Theory on Genetic Algorithm Population Evolution
SN - 978-989-758-157-1
AU - Hill S.
AU - O'Riordan C.
PY - 2015
SP - 196
EP - 203
DO - 10.5220/0005594301960203