Evolution on Neutral Networks in Genetic Programming

We examine the behavior of an evolutionary search on neutral networks in a simple linear genetic programming system of a Boolean function space problem. To this end we draw parallels between notions in RNA-folding problems and in Genetic Programming, observe parameters of neutral networks and discuss the population dynamics via the occupation probability of network nodes in runs on their way to the optimal solution.

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

[2]  Peter Schuster,et al.  Extended Molecular Evolutionary Biology: Artificial Life Bridging the Gap Between Chemistry and Biology , 1993, Artificial Life.

[3]  László Lovász,et al.  Random Walks on Graphs: A Survey , 1993 .

[4]  Shigeyoshi Tsutsui,et al.  Advances in evolutionary computing: theory and applications , 2003 .

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

[6]  Riccardo Poli,et al.  Boolean Functions Fitness Spaces , 1999, EuroGP.

[7]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Riccardo Poli,et al.  Fitness Causes Bloat: Mutation , 1997, EuroGP.

[9]  Manfred J. Sippl,et al.  Neutral Networks in Protein Space , 1996 .

[10]  Lionel Barnett,et al.  Netcrawling-optimal evolutionary search with neutral networks , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[12]  Christian M. Reidys,et al.  Evolutionary Dynamics and Optimization: Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes , 1995, ECAL.

[13]  L. Altenberg.  The evolution of evolvability in genetic programming , 1994 .

[14]  P. Husbands,et al.  Neutral networks in an evolutionary robotics search space , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[16]  M. Huynen,et al.  Neutral evolution of mutational robustness. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[17]  P. Schuster,et al.  Generic properties of combinatory maps: neutral networks of RNA secondary structures. , 1997, Bulletin of mathematical biology.

[18]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[19]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks , 1995 .

[20]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[21]  Terence Soule,et al.  An Analysis of the Causes of Code Growth in Genetic Programming , 2002, Genetic Programming and Evolvable Machines.

[22]  Peter Nordin,et al.  Complexity Compression and Evolution , 1995, ICGA.

[23]  P. Stadler,et al.  Neutral networks in protein space: a computational study based on knowledge-based potentials of mean force. , 1997, Folding & design.

[24]  Christopher R. Stephens,et al.  Effective Fitness as an Alternative Paradigm for Evolutionary Computation I: General Formalism , 2000, Genetic Programming and Evolvable Machines.

[25]  Terence Soule,et al.  Code growth in genetic programming , 1996 .

[26]  William B. Langdon,et al.  Some Considerations on the Reason for Bloat , 2002, Genetic Programming and Evolvable Machines.

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

[28]  Julian Francis Miller,et al.  The Advantages of Landscape Neutrality in Digital Circuit Evolution , 2000, ICES.

[29]  L. Asz.  Random Walks on Graphs: a Survey , 2022 .

[30]  L. Altenberg.  EMERGENT PHENOMENA IN GENETIC PROGRAMMING , 1994 .

[31]  P. Schuster,et al.  From sequences to shapes and back: a case study in RNA secondary structures , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[32]  Vesselin K. Vassilev,et al.  Smoothness, ruggedness and neutrality of fitness landscapes: from theory to application , 2003 .

[33]  William B. Langdon,et al.  Repeated Sequences in Linear Genetic Programming Genomes , 2005, Complex Syst..

[34]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[35]  Lawrence J. Fogel,et al.  Evolutionary Programming: Proceedings of the Third Annual Conference , 1994 .

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

[37]  K. Holsinger.  The neutral theory of molecular evolution , 2004 .

[38]  Julian Francis Miller,et al.  Neutrality and the Evolvability of Boolean Function Landscape , 2001, EuroGP.

[39]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[40]  Julian Francis Miller,et al.  Embedding Landscape Neutrality to Build a Bridge from the Conventional to a More Efficient Three-bit Multiplier Circuit , 2000, GECCO.

[41]  Peter Schuster.  Extended molecular evolutionary biology: Artificial life bridging the gap between chemistry and biology , 1993 .

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

[43]  D. Bartel,et al.  One sequence, two ribozymes: implications for the emergence of new ribozyme folds. , 2000, Science.