Analysing the impact of dimensionality on diversity in a multi-layered Genotype-Phenotype mapped genetic algorithm

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.

[1]  T. Jukes,et al.  The neutral theory of molecular evolution. , 2000, Genetics.

[2]  M. Kimura.  Evolutionary Rate at the Molecular Level , 1968, Nature.

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  M. Kimura.  The Neutral Theory of Molecular Evolution: Introduction , 1983 .

[5]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[6]  Inman Harvey,et al.  Through the Labyrinth Evolution Finds a Way: A Silicon Ridge , 1996, ICES.

[7]  R. Shipman,et al.  Genetic Redundancy: Desirable or Problematic for Evolutionary Adaptation? , 1999, ICANNGA.

[8]  L. Barnett.  Ruggedness and neutrality—the NKp family of fitness landscapes , 1998 .

[9]  Colm O'Riordan,et al.  Examining the use of a non-trivial fixed genotype-phenotype mapping in genetic algorithms to induce phenotypic variability over deceptive uncertain landscapes , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[11]  M. Newman,et al.  Effects of neutral selection on the evolution of molecular species , 1997, adap-org/9712005.

[12]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[13]  Marc Ebner,et al.  On neutral networks and evolvability , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[15]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[16]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[17]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[18]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[19]  Inman Harvey,et al.  The Use of Neutral Genotype-Phenotype Mappings for Improved Evolutionary Search , 2000 .

[20]  Sébastien Vérel,et al.  Deceptiveness and neutrality the ND family of fitness landscapes , 2006, GECCO.

[21]  M. Shackleton,et al.  An investigation of redundant genotype-phenotype mappings and their role in evolutionary search , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[22]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[23]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[24]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[25]  Marc Ebner,et al.  How neutral networks influence evolvability , 2001, Complex..

[26]  Tatsuya Motoki,et al.  Calculating the Expected Loss of Diversity of Selection Schemes , 2002, Evolutionary Computation.

[27]  Lothar Thiele,et al.  A Comparison of Selection Schemes Used in Evolutionary Algorithms , 1996, Evolutionary Computation.

[28]  Sushil J. Louis,et al.  Predicting Convergence Time for Genetic Algorithms , 1993 .