Coevolution of genotype-phenotype mapping to solve highly epistatic problems

Genotype-phenotype mapping plays an important role in the evolutionary process. In this paper, we argue that an adaptive mapping could help to solve a special class of highly epistatic problems known as rotated problems. Our conjecture is that co–evolving the mapping represented by a population of matrices in parallel with the genotypes will overcome the problem of epistasis. We use the fast evolutionary programming (FEP) algorithm which is known to be unsuitable for rotated problems. We compare the results against the traditional FEP and a conventional coevolutionary algorithm.

[1]  P. E. Hotz,et al.  Comparing direct and developmental encoding schemes in artificial evolution: a case study in evolving lens shapes , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  H. Sawai,et al.  Chemical genetic algorithms - coevolutionary genotype-phenotype mapping by modelling of metabolism in cell , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  Kei Ohnishi,et al.  Adapting genotype-phenotype-mapping by using redundant real representation , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[4]  Hisashi Tamaki,et al.  A coevolutionary approach to adapt the genotype-phenotype map in genetic algorithms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  R. Shipman,et al.  Issues in designing a neutral genotype-phenotype mapping , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[6]  Maciej Komosinski,et al.  Comparison of Different Genotype Encodings for Simulated Three-Dimensional Agents , 2002, Artificial Life.

[7]  Phil Husbands,et al.  Neutral Networks and Evolvability with Complex Genotype-Phenotype Mapping , 2001, ECAL.

[8]  Gunnar Tufte,et al.  Bridging the genotype-phenotype mapping for digital FPGAs , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[9]  X. Yao,et al.  Scaling up fast evolutionary programming with cooperative coevolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[11]  Julian Francis Miller,et al.  Information Characteristics and the Structure of Landscapes , 2000, Evolutionary Computation.

[12]  Peter J. Bentley,et al.  Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem , 1999, GECCO.

[13]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[14]  Bernhard Sendhoff,et al.  A Condition for the Genotype-Phenotype Mapping: Causality , 1997, ICGA.

[15]  G. Wagner,et al.  A POPULATION GENETIC THEORY OF CANALIZATION , 1997, Evolution; international journal of organic evolution.

[16]  Peter D. Turney,et al.  Evolution, Learning, and Instinct: 100 Years of the Baldwin Effect , 1996, Evolutionary Computation.

[17]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[18]  D. Parisi,et al.  Phenotypic plasticity in evolving neural networks , 1994, Proceedings of PerAc '94. From Perception to Action.

[19]  A. I.,et al.  Neural Field Continuum Limits and the Structure–Function Partitioning of Cognitive–Emotional Brain Networks , 2023, Biology.

[20]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[21]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[22]  Stefano Nolfi,et al.  18 – Artificial life models of neural development , 2003 .

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

[24]  Mitchell A. Potter,et al.  The design and analysis of a computational model of cooperative coevolution , 1997 .

[25]  F. Maytag.  Evolution , 1996, Arch. Mus. Informatics.

[26]  Jan Paredis,et al.  Coevolutionary Computation , 1995, Artificial Life.

[27]  R. French,et al.  Genes, Phenes and the Baldwin Effect: Learning and Evolution in a Simulated Population , 1994 .