Building complex systems using developmental process: An engineering approach

  • Hiroaki Kitano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1478)


One of the central challenges of evolutionary computing and artificial life research is to establish a methodology for building very large complex system which has functional structures. Although it is increasingly recognized that the use of developmental process is the promising approach, none of existing method can create complex structures involving large scale repetitive subunits which characterize functional biological and artificial systems, such as brain, animal body, memory chips. In this paper, we present a powerful method of developing very complex structures based on a grammar-based approach. The introduction of novel meta-node and associated operations is the essential feature of the method. We demonstrate the strength of the method by actually developing the network topologies identical to human receptive fields of skin for touch stimuli and cerebeller cortex.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Gruau and Whitley, 1993]
    Gruau, F., and Whitley, D., ”Adding Learning to the Cellular Development of NEural Networks: Evolution and the Baldwin Effect,” Evolutionary Computation, 1(3): 213–233, 1993.Google Scholar
  2. [Kandel et al., 1991]
    Kandel, E., Schwartz, J. and Jessell, T., Principles of Neural Science: Third Edition, Appleton & Lange, Norwalk, 1991.Google Scholar
  3. [Kitano, 1995]
    Kitano, H., “A Simple Model of Neurogenesis and Cell Differentiation Based on Evolutionary Large-Scale Chaos”, Artificial Life, 2: 79–99, 1995.CrossRefGoogle Scholar
  4. [Kitano, 1994a]
    Kitano, H., “Evolution of Metabolism for Morphogenesis,” Proc. of Alife-IV, 1994.Google Scholar
  5. [Kitano, 1994b]
    Kitano, H., “Neurogenetic Learning: An Intergrated Model of Designing and Training Neural Networks using Genetic Algorithms,” Physica D, Aug. 1, 1994.Google Scholar
  6. [Kitano, 1990]
    Kitano, H., “Designing Neural Network using Genetic Algorithms with Graph Generation System”, Complex System, Vol. 4–4, 1990.Google Scholar
  7. [Koza, 1993]
    Koza, J., Genetic Programming, The MIT Press, 1993Google Scholar
  8. [Lindenmayer, 1968]
    Lindenmayer, A., “Mathematical Models for Cellular Interactions in Development,” J. theor. Biol., 18, 280–299, 1968.CrossRefGoogle Scholar
  9. [Lindenmayer, 1971]
    Lindenmayer, A., “Developmental Systems without Cellular interactions, their Languages and Grammars,” J. theor. Biol., 30, 455–484, 1971.CrossRefGoogle Scholar
  10. [Sims, 1994]
    Sims, K., “Evolving 3D Morphology and Behavior by Competition,” Proc. of Artificial Life IV, Cambridge, MIT Press, 1994.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Hiroaki Kitano
    • 1
  1. 1.Sony Computer Science LaboratoryTokyoJapan

Personalised recommendations