Neutrality and the evolvability of boolean function landscape

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2038, Issue , 2001, Pages 204-217

  Yu, Tina ^a   Miller, Julian ^b  

^a CHEVRON ENERGY TECHNOLOGY COMPANY   (United States)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; GENETIC ALGORITHMS;

BENCH-MARK PROBLEMS; BOOLEAN CLASS; EVOLVABILITY; INTEGER STRINGS;

GENETIC PROGRAMMING;

EID: 84937413225     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45355-5_16     Document Type: Conference Paper

References (21)

1. Altenberg, L.: The evolution of evolvability in genetic programming. In: Advances in Genetic Programming, K. E. Kinner Jr., ed. MIT Press, (1994) 47-74.
2. Banzhaf, W.: Genotype-phenotype-mapping and neutral variation: a case study in genetic programming. In: Proceedings of the Conference on Parallel Problem Solving from Nature III. Springer-Verlag, Berlin Heidelberg New York (1994) 322-332.
3. Barnett, L.: Ruggedness and neutrality - the NKp family of fitness landscapes. In: Proceedings of the 6th International Conference on Artificial Life. MIT Press, (1998) 18-27.
4. Harvey, I., Thompson, A.: Through the labyrinth evolution finds a way: a silicon ridge. In: Proceedings of First International Conference on Evolvable Systems: From Biology to Hardware, LNCS, Vol. 1259. Springer-Verlag (1996) 406-422.
5. Hinton, G. E., Nowlan, S. J.: How learning can guide evolution. Complex Systems, Vol. 1, (1987) 495-502.
6. Huynen, M. A., Stadler, P. F., Fontana, W.: Smoothness within ruggedness: the role of neutrality in adaptation. Proc. Natl. Acad. Sci. (USA) Vol. 93 (1996) 397-401.
7. Kimura, M.: Evolutionary Rate at the Molecular Level. Nature, Vol. 217 (1968) 624-626.
8. Kimura, M.: The neutral theory as a basis for understanding the mechanism of evolution and variation at the molecular level. In: Molecular Evolution, Protein Polymorphism and the Neutral Theory. Springer-Verlag, Berlin (1982) 3-56.
9. Kimura, M.: The Neutral Theory of Molecular Evolution. Cambridge Univ. Press, 1983.
10. Kimura, M.: Some recent data supporting the neutral theory. In: New Aspects of the Genetics of Molecular Evolution. Springer-Verlag, Berlin (1991) 3-14.
11. Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1992).
12. Miller, J. F.: An empirical study of the efficiency of learning boolean functions using a cartesian genetic programming Approach. In: Proceedings of the First Genetic and Evolutionary Computation Conference (GECCO'99), Morgan Kaufmann, San Francisco, CA (1999) 1135-1142.
13. Miller, J. F., Thomson, P., Fogarty, T. C.: Designing electronic circuits using evolutionary algorithms, arithmetic circuits: a case study. In: Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, Wiley, Chichester, UK (1998) 105-131.
14. Miller, J. F., Thomson, P.: Cartesian genetic programming. In: Proceedings of the Third European Conference on Genetic Programming (EuroGP2000). Lecture Notes in Computer Science, Vol. 1802, Springer-Verlag, Berlin (2000) 121-132.
15. Newman, M. E. J., and R. Engelhardt, R., Effects of neutral selection on the evolution of molecular species'', Proc. Roy. Soc. London Series B Vol. 265 (1998) 1333-1338.
16. O’Neill, M., Ryan, C.: Under the hood of grammatical evolution. In: Proceedings of the First Genetic and Evolutionary Computation Conference (GECCO'99), Morgan Kaufmann, San Francisco, CA (1999) 1143-1148.
17. O’Neill, M., Ryan, C.: Genetic code degeneracy: implications for grammatical evolution and beyond. In: Proceedings of the 5th European Conference on Artificial Life, (1999).
18. Provine, W. B.: Sewall Wright and Evolutionary Biology. The University of Chicago Press, Chicago (1986).
19. Schwefel, H.P.: Kybernetische Evolution als Strategie der experimentellen Forschung in der Stromungstechnik. Diplomarbeit, Technische Universitat Berlin, 1965.
20. Vassilev, V. K., Miller J. F.: The advantages of landscape neutrality in digital circuit evolution. In: Proceedings of the 3rd International Conference on Evolvable Systems: From Biology to Hardware, Lecture Notes in Computer Science, Vol. 1801, Springer- Verlag, Berlin (2000) 252-263.
21. Yu, T. and Bentley, P.: Methods to evolve legal phenotypes. In: Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science, Vol. 1498, Springer-Verlag, Berlin (1998) 280-291.