Introducing probabilistic adaptive mapping developmental genetic programming with redundant mappings

Developmental Genetic Programming (DGP) algorithms have explicitly required the search space for a problem to be divided into genotypes and corresponding phenotypes. The two search spaces are often connected with a genotype-phenotype mapping (GPM) intended to model the biological genetic code, where current implementations of this concept involve evolution of the mappings along with evolution of the genotype solutions. This work presents the Probabilistic Adaptive Mapping DGP (PAM DGP), a new developmental implementation that involves research contributions in the areas of GPMs and coevolution. The algorithm component of PAM DGP is demonstrated to overcome coevolutionary performance problems that are identified and empirically benchmarked against the latest competing algorithm that adapts similar GPMs. An adaptive redundant mapping encoding is then incorporated into PAM DGP for further performance enhancement. PAM DGP with two mapping types are compared to the competing Adaptive Mapping algorithm and Traditional GP in two medical classification domains, where PAM DGP with redundant encodings is found to provide superior fitness performance over the other algorithms through it’s ability to explicitly decrease the size of the function set during evolution.

[1]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[2]  W. Langdon.  An Analysis of the MAX Problem in Genetic Programming , 1997 .

[3]  Jordan B. Pollack,et al.  On identifying global optima in cooperative coevolution , 2005, GECCO '05.

[4]  David B. Fogel,et al.  An Analysis of the Max Problem in Genetic Programming , 1997 .

[5]  Wolfgang Banzhaf,et al.  The evolution of genetic code in Genetic Programming , 1999 .

[6]  Garnett Wilson,et al.  Probabilistic adaptive mapping developmental genetic programming. , 2007 .

[7]  R. Paul Wiegand,et al.  Robustness in cooperative coevolution , 2006, GECCO '06.

[8]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[9]  P. Ross,et al.  An adverse interaction between crossover and restricted tree depth in genetic programming , 1996 .

[10]  Stephen J. Freeland,et al.  The Darwinian Genetic Code: An Adaptation for Adapting? , 2002, Genetic Programming and Evolvable Machines.

[11]  Dave Cliff,et al.  Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations , 1995, ECAL.

[12]  Edwin D. de Jong,et al.  Ideal Evaluation from Coevolution , 2004, Evolutionary Computation.

[13]  Wolfgang Banzhaf,et al.  Evolution of genetic code on a hard problem , 2001 .

[14]  Guy Sella,et al.  The Coevolution of Genes and Genetic Codes: Crick’s Frozen Accident Revisited , 2006, Journal of Molecular Evolution.

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

[16]  O. Mangasarian,et al.  Multisurface method of pattern separation for medical diagnosis applied to breast cytology. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Malcolm I. Heywood,et al.  Probabilistic Adaptive Mapping Developmental Genetic Programming (PAM DGP): A New Developmental Approach , 2006, PPSN.

[18]  Malcolm I. Heywood,et al.  Probabilistic (Genotype) Adaptive Mapping Combinations for Developmental Genetic Programming , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  Antonia J. Jones,et al.  An Adaptive Mapping for Developmental Genetic Programming , 2001, EuroGP.

[20]  R. Paul Wiegand,et al.  Biasing Coevolutionary Search for Optimal Multiagent Behaviors , 2006, IEEE Transactions on Evolutionary Computation.

[21]  W. Banzhaf,et al.  Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes , 1996 .

[22]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[23]  Wolfgang Banzhaf,et al.  A comparison of linear genetic programming and neural networks in medical data mining , 2001, IEEE Trans. Evol. Comput..

[24]  Conor Ryan,et al.  Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code , 2004, EuroGP.

[25]  Wolfgang Banzhaf,et al.  Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming , 1994, PPSN.

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

[27]  Anthony Brabazon,et al.  mGGA: The meta-Grammar Genetic Algorithm , 2005, EuroGP.

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

[29]  F. Crick.  Origin of the Genetic Code , 1967, Nature.

[30]  R. Paul Wiegand,et al.  A Sensitivity Analysis of a Cooperative Coevolutionary Algorithm Biased for Optimization , 2004, GECCO.

[31]  R. Detrano,et al.  International application of a new probability algorithm for the diagnosis of coronary artery disease. , 1989, The American journal of cardiology.