Analysing the impact of dimensionality on diversity in a multi-layered Genotype-Phenotype mapped genetic algorithm
Hill, Seamus O'Riordan, Colm
Hill, Seamus
O'Riordan, Colm
Loading...
Identifiers
http://hdl.handle.net/10379/14679
https://doi.org/10.13025/18849
https://doi.org/10.13025/18849
Repository DOI
Publication Date
2013-06-20
Type
Conference Paper
Downloads
Citation
Hill, Seamus, & O'Riordan, Colm. (2013). Analysing the impact of dimensionality on diversity in a multi-layered Genotype-Phenotype mapped genetic algorithm. Paper presented at the 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico, 20-23 June.
Abstract
This paper examines the impact of changes in dimensionality on a multi-layered genotype-phenotype mapped GA. To gain an understanding of the impact we carry out a series of experiments on a number of well understood problems and compare the performance of a simple GA (SGA) to that of a multi-layered GA (MGA) to demonstrate their ability to search landscapes with varying degrees of difficulty due to changes in the dimensionality of each function. The paper also examines the impact of diversity maintenance in assisting the search and identifies the natural increase in diversity as the level of problem difficulty increases, as a result of the layered Genotype-Phenotype mapping. Initial results indicate that it may be advantageous to include a multi-layered genotype-phenotype mapping under certain circumstances.
Funder
Publisher
IEEE
Publisher DOI
Rights
Attribution-NonCommercial-NoDerivs 3.0 Ireland