Abstract
In this chapter we discuss the challenge provided by the problem of evolving large amounts of computer code via Genetic Programming. We argue that the problem is analogous to what Nature had to face when moving to multi-cellular life. We propose to look at developmental processes and there mechanisms to come up with solutions for this “challenge of complexity” in Genetic Programming.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Angeline, P. and Pollack, J. (1994). Coevolving high-level representations. In Langton, C., editor, Proc. Artificial Life III, pages 55–71, Reading, MA. Addison Wesley.
Arnone, M. (2002). Bringing Order to Organogenesis. Nature Genetics, 30:348–350.
Banzhaf, W. (2002). Self-Organizing Systems, volume 14 of Encyclopedia of Physical Science and Technology, pages 589–598. Academic Press, New York.
Banzhaf, W., Banscherus, D., and Dittrich, P. (1999). Hierarchical Genetic Programming using local modules. Technical Report CI-56/99 of SFB 531, University of Dortmund.
Banzhaf, W., Nordin, P., Keller, R., and Francone, F. D. (1998). Genetic Programming-An Introduction. Morgan Kaufmann, San Francisco, CA.
Brameier, M. (2003). Linear Genetic Programming. PhD thesis, Department of Computer Science, University of Dortmund. (to appear).
Calow, P. (1976). Biological Machines: A cybernetic approach to life. E. Arnold, London.
Cangelosi, A. (1999). Heterochrony and adaptation in developing neural networks. In W. Banzhaf et al., editor, Proceedings of GECCO99 Genetic and Evolutionary Computation Conference, pages 1241–1248, San Francisco, CA. Morgan Kaufmann.
Davidson, E. H. (2001). Genomic Regulatory Systems. Academic Press, San Diego.
Gaudet, J. and Mango, S. E. (2002). Regulation of Organogenesis by the Caenorhabditis elegans FoxA Protein PHA-4. Science, 295:821–825.
Gould, S. J. (1977). Ontogeny and Phylogeny. Belknap Press of Harvard University Press, Cambridge, MA.
Gould, S. J. (1980). The Evolutionary Biology of Constraint. Daedalus, 109:39–52.
Gould, S. J. (2002). The Structure of Evolutionary Theory. Belknap Press of Harvard University Press, Cambridge, MA.
Gruau, F. (1993). Genetic Synthesis of Modular Neural Networks. In Forrest, S., editor, Proceedings of the 5th International Conference on Genetic Algorithms, ICGA-93, pages 318–325, San Francisco, CA. Morgan Kaufmann.
Haeckel, E. (1866). Generelle Morphologie der Organismen. Reimer, Berlin.
Harold, F. (2001a). Gleanings of a chemiosmotic eye. Bioessays, 21:848–855.
Harold, F. (2001b). The Way of the Cell. Oxford University Press, Oxford.
Kargupta, H. (2002). Editorial: Computation in Gene Expression. Genetic Programming and Evolvable Machines, 3:111–112.
Kennedy, P. J. and Osborn, T. R. (2001). A Model of Gene Expression and Regulation in an Artificial Cellular Organism. Complex Systems, 13.
Koza, John R. (1992). Genetic Programming. MIT Press, Cambridge, MA.
Koza, John R. (1994). Genetic Programming II. MIT Press, Cambridge, MA.
Langdon, W. B. (1999a). Boolean function fitness spaces. In Poli, R., Nordin, P., Langdon, W. B., and Fogarty, T., editors, Proceedings EuroGP’99, Berlin. Springer.
Langdon, W. B. (1999b). Scaling of Program Tree Fitness Spaces. Evolutionary Computation, 7:399–428.
McKinney, M. (1999). Heterochrony: Beyond words. Paleobiology, 25:149–153.
McKinney, M. and McNamara, K. (1991). Heterochrony: The Evolution of Ontogeny. Plenum Press, New York.
Mushegian, A. and Koonin, E. (1996). A minimal gene set for cellular life derived by comparison of complete bacterial genomes. Proc. Natl. Acad. Sci. (USA), 93:10268–73.
Neidhardt, F. C. (1996). Escherichia Coli and Salmonella typhimurium. ASM Press, Washington, DC.
Rosca, J. and Ballard, D. (1994). Hierarchical selforganization in genetic programming. In Proc. of the 11th Int. Conf. on Machine Learning, pages 252–258, San Mateo, CA. Morgan Kaufmann.
Rosen, R. (1994). Life Itself. Columbia University Press, New York.
Smith, T., Husbands, P., and O’Shea, M. (2001). Neutral Networks and Evolvability with Complex Genotype-Phenotype mapping. In Kemelen, E. and Socik, S., editors, Proc. 6th ECAL-01, Prague, 2001, pages 272–281, Berlin. Springer.
Thomas, G. H. (1999). Completing the E. coli proteome: a database of gene products characterised since completion of the genome sequence. Bioinformatics, 7:860–861.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
Banzhaf, W., Miller, J. (2004). The Challenge of Complexity. In: Menon, A. (eds) Frontiers of Evolutionary Computation. Genetic Algorithms and Evolutionary Computation, vol 11. Springer, Boston, MA. https://doi.org/10.1007/1-4020-7782-3_11
Download citation
DOI: https://doi.org/10.1007/1-4020-7782-3_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7524-7
Online ISBN: 978-1-4020-7782-1
eBook Packages: Springer Book Archive