Altering the granularity of neutrality in a multi-layered genetic algorithm
Hill, Seamus O'Riordan, Colm
Hill, Seamus
O'Riordan, Colm
Loading...
Identifiers
http://hdl.handle.net/10379/14678
https://doi.org/10.13025/18873
https://doi.org/10.13025/18873
Repository DOI
Publication Date
2014
Type
Conference Paper
Downloads
Citation
Hill, Seamus , & O'Riordan, Colm. (2014). Altering the granularity of neutrality in a multi-layered genetic algorithm. Paper presented at the 6th International Conference on Evolutionary Computation Theory and Applications ECTA, Rome, Italy, In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 215-222. DOI: 10.5220/0005072302150222
Abstract
By adopting a basic interpretation of the biological processes of transcription and translation, the multilayered GA (MGA) introduces a genotype-phenotype mapping for a haploid genotype, which allows the granularity of the representation to be tuned. The paper examines the impact of altering the level of neutrality through changes in the granularity of the representation and compares the performance of a standard GA (SGA) to that of a number of multi-layered GAs, each with a different level of neutrality, over both static and changing environments. Initial results indicate that it appears advantageous to include a multi-layered, biologically motivated genotype-phenotype encoding over more difficult landscapes. The paper also introduces an interpretation of missense mutation, which operates within the genotype-phenotype map (GP-map). Results also suggest that this mutation strategy can assist in tracking the optimum over various landscapes.
Funder
Publisher
SciTePress Digital Library
Publisher DOI
Rights
Attribution-NonCommercial-NoDerivs 3.0 Ireland