Selecting for evolvable representations

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1297-1304

  Reisinger, Joseph ^a   Miikkulainen, Risto ^a  

^a University of Texas at Austin   (United States)

Author keywords

Development; Estimation of distribution; Evolvability; Genetic algorithms; Indirect encodings; Modularity; Representations

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENES; GENETIC ALGORITHMS; POPULATION STATISTICS; RANDOM PROCESSES; SEARCH ENGINES;

ESTIMATION OF DISTRIBUTION; EVOLVABILITY; INDIRECT ENCODINGS; MODULARITY;

EVOLUTIONARY ALGORITHMS;

EID: 33750267728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144199     Document Type: Conference Paper

References (24)

1. C. Adami. Introduction to Artificial Life. Springer, New York, 1998.
2. P. Bentley and S. Kumar. Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In Proc. of the Genetic and Evolutionary Computation Conference, pages 35-43, Orlando, Florida, USA, 1999. Morgan Kaufmann.
3. R. Calabretta, S. Nolfi, D. Parisi, and G. P. Wagner. Duplication of modules facilitates the evolution of functional specialization. Artif. Life, 6(1):69-84, 1999.
4. M. Ebner, M. Shackleton, and R. Shipman. How neutral networks influence evolvability. Complexity, 7(2):19-33, 2001.
5. T. F. Hansen. Is modularity necessary for evolvability? Remarks on the relationship between pleiotropy and evolvability. BioSystems, 69:83-94, 2002.
6. G. S. Hornby. Functional scalability through generative representations: The evolution of table designs. Environment and Planning B: Planning and Design, 31(4):569-587, 2004.
7. G. S. Hornby and J. B. Pollack. The advantages of generative grammatical encodings for physical design. In Proc. of CEC 2001, 2001.
8. M. A. Huynen. Exploring phenotype space through neutral evolution. Journal of Molecular Evolution, 43:165-169, 1996.
9. N. Kashtan and U. Alon. Spontaneous evolution of modularity and network motifs. Proc. of the National Academy of Sciences, 102(39), 2005.
10. M. Kirschner and J. Gerhart. Evolvability. PNAS, 95:8420-8427, 1998.
11. V. Kvasnička and J. Pospíchal. Emergence of modularity in genotype-phenotype mappings. Artificial Life, 8(4):295-310, 2002.
12. G. E. Liepins and M. D. Vose. Representational issues in genetic optimization. Journal of Experimental and Theoretical Artificial Intelligence, 2:101-115, 1990.
13. H. Lipson, J. Pollack, and N. Suh. On the origin of modular variation. Evolution, 56(8): 1549-1556, 2002.
14. M. Pelikan, D. E. Goldberg, and F. G. Lobo. A survey of optimization by building and using probabilistic models. Computer Optimization and Applications, 21(1):5-20, 2002.
15. R. A. Raff. The Shape of Life: Genes, development, and the Evolution of Animal Form. The University of Chicago Press, 1996.
16. J. Reisinger, K. O. Stanley, and R. Miikkulainen. Towards an empirical measure of evolvability. In Proc. of the Genetic and Evolutionary Computation Conference Workshop Program, 2005.
17. K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10(2):99-127, 2002.
18. K. O. Stanley and R. Miikkulainen. A taxonomy for artificial embryogeny. Artif. Life, 9(2):93-130, 2003.
19. A. Thompson and P. J. Layzell. Evolution of robustness in an electronics design. In Proc. of the Third International Conference on Evolvable Systems, pages 218-228, London, UK, 2000. Springer-Verlag.
20. M. Toussaint. Compact representations as a search strategy: Compression EDA. Theoretical Computer Science, In press.
21. E. A. Variano, J. H. McCoy, and H. Lipson. Networks, dynamics and modularity. Physical Review Letters, 92(18), 2004.
22. G. Wagner and L. Altenberg. Complex adaptations and the evolution of evolvability. Evolution, 50(3):967-976, 1996.
23. R. A. Watson and J. B. Pollack. Symbiotic composition and evolvability. In Proc. of the 6th European Conference on Advances in Artificial Life, pages 480-490, London, UK, 2001. Springer-Verlag.
24. D. Whitley, S. Rana, and R. Heckendorn. Representation Issues in Neighborhood Search and Evolutionary Algorithms, pages 39-58. John Wiley and Sons Ltd., 1997.