POET: An Evo-Devo Method to Optimize the Weights of Large Artificial Neural Networks

Large search spaces as those of artificial neural networks are difficult to search with machine learning techniques. The large amount of parameters is the main challenge for search techniques that do not exploit correlations expressed as patterns in the parameter space. Evolutionary computation with indirect genotype-phenotype mapping was proposed as a possible solution, but current methods often fail when the space is fractured and presents irregularities. This study employs an evolutionary indirect encoding inspired by developmental biology. Cellular proliferations and deletions of variable size allow for the definition of both regular large areas and small detailed areas in the parameter space. The method is tested on the search of the weights of a neural network for the classification of the MNIST dataset. The results demonstrate that even large networks such as those required for image classification can be effectively automatically designed by the proposed evolutionary developmental method. The combination of real-world problems like vision and classification, evolution and development, endows the proposed method with aspects of particular relevance to artificial life.

[1]  Peter Eggenberger-Hotz Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression , 2007 .

[2]  Gregory Hornby,et al.  Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design , 2005, GECCO '05.

[3]  Hod Lipson,et al.  Unshackling evolution: evolving soft robots with multiple materials and a powerful generative encoding , 2013, GECCO '13.

[4]  Shimon Whiteson,et al.  Critical factors in the performance of hyperNEAT , 2013, GECCO '13.

[5]  Linda B. Smith,et al.  A dynamic systems approach to development: Applications. , 1993 .

[6]  Jürgen Schmidhuber,et al.  Evolving large-scale neural networks for vision-based reinforcement learning , 2013, GECCO '13.

[7]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[8]  Borys Wróbel,et al.  Evolution of the Morphology and Patterning of Artificial Embryos: Scaling the Tricolour Problem to the Third Dimension , 2009, ECAL.

[9]  Risto Miikkulainen,et al.  A Taxonomy for Artificial Embryogeny , 2003, Artificial Life.

[10]  Daniel Roggen,et al.  Multi-cellular Development: Is There Scalability and Robustness to Gain? , 2004, PPSN.

[11]  Alessandro Fontana Epigenetic Tracking, a Method to Generate Arbitrary Shapes By Using Evolutionary-Developmental Techniques , 2008 .

[12]  G. Calaf,et al.  The Stemness Phenotype Model , 2012, ISRN oncology.

[13]  Alessandro Fontana,et al.  An artificial lizard regrows its tail (and more): regeneration of 3-dimensional structures with hundreds of thousands of artificial cells , 2013, ECAL.

[14]  Borys Wróbel,et al.  A Model of Evolution of Development Based on Germline Penetration of New “No-Junk” DNA , 2012, Genes.

[15]  Kenneth O. Stanley,et al.  CPPNs Effectively Encode Fracture : A Response to Critical Factors in the Performance of HyperNEAT , 2013 .

[16]  D. Federici Using Embryonic Stages to increase the evolvability of development , 2004 .

[17]  Alessandro Fontana,et al.  Epigenetic Tracking: Biological Implications , 2009, ECAL.

[18]  S. Gilbert Principles of Development: Genes and Development , 2000 .

[19]  Peter J. Bentley,et al.  On growth, form and computers , 2003 .

[20]  R. Pfeifer,et al.  Evolving Complete Agents using Artificial Ontogeny , 2003 .

[21]  Alexander Roesch,et al.  A Temporarily Distinct Subpopulation of Slow-Cycling Melanoma Cells Is Required for Continuous Tumor Growth , 2010, Cell.

[22]  Borys Wróbel,et al.  Embryogenesis, morphogens and cancer stem cells: putting the puzzle together. , 2013, Medical hypotheses.

[23]  Hervé Luga,et al.  From Single Cell to Simple Creature Morphology and Metabolism , 2008, ALIFE.

[24]  Charles Ofria,et al.  The sensitivity of HyperNEAT to different geometric representations of a problem , 2009, GECCO.

[25]  Kenneth O. Stanley,et al.  A Hypercube-Based Encoding for Evolving Large-Scale Neural Networks , 2009, Artificial Life.

[26]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[27]  Raffaella Casadei,et al.  An estimation of the number of cells in the human body , 2013, Annals of human biology.

[28]  Larry D. Pyeatt,et al.  A comparison between cellular encoding and direct encoding for genetic neural networks , 1996 .

[29]  Kenneth O. Stanley,et al.  Compositional Pattern Producing Networks : A Novel Abstraction of Development , 2007 .