Skip to main content
SpringerLink
Log in
Book cover

Towards Evolvable Hardware pp 48–75Cite as

Artificial cellular development in optimization and compilation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1062))

Abstract

Nature creates systems made of many cells that work in parallel, by using a developmental process. The development starts with a single cell which divides and divides again, generating a coherent parallel distributed system. We show how this simple idea of cell division can be exploited using computers, either for optimization or for automatic parallel compilation. In both cases, the object being generated is a parallel distributed networks. For describing cellular development we use a language that can express in a unified and simple format all our past results.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Randall Beer. Intelligence as adaptive behavior. Academic Press, 1990.

    Google Scholar 

  2. Randall Beer and John Gallagher. Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior, 1:92–122, 1992.

    Google Scholar 

  3. R. Belew. Interposing an ontogenic model between genetic algorithms and neural networks. In Neural Information Processing System 5th, 1993.

    Google Scholar 

  4. E.J.W. Boers and H. Kuiper. Biological Metaphor and the design of modular artificial neural networks. Master Thesis, Leiden University, the Netherlands, 1992.

    Google Scholar 

  5. Dave Cliff, Inmahn Harvey, and Phil Hubands. Explorations in evolutionary robotics. Adaptive Behavior, 2:73–110, 1993.

    Google Scholar 

  6. F. Dellaert and D. Beer. Co-evolving body and brain in autonomous agent using a developmental model. Ces94-16, Case Western University, 1994.

    Google Scholar 

  7. F. Gruau Genetic Synthesys of Modular Neural Networks 1993 Morgan Kaufmann 5th International Conference on Genetic Algorithm, Ed. S. Forest.

    Google Scholar 

  8. F. Gruau Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm PhD Thesis, Ecole Normale Supérieure de Lyon ftp: lip.ens-lyon.fr pub/Rapports/PhD/PhD94-01-E.ps.Z (english) PhD94-01-F.ps.Z (french) (1994)

    Google Scholar 

  9. F. Gruau. (a) Automatic definition of modular neural networks. Adaptive Behavior V3N2, pages 151–183, 1995.

    Google Scholar 

  10. F. Gruau (b). On using syntactic constraint with genetic programming. In P. Angeline and Kim Kinnear, editors, Advances in Genetic Programming II. MIT Press, 1995.

    Google Scholar 

  11. F. Gruau, J. Ratajszczak, and G. Wiber. A neural compiler. Theoretical Computer Science, pages 1–52, May–June 1995.

    Google Scholar 

  12. F. Gruau and D. Whitley. A programming language for cellular development. In D. Vogel, editor, 5th International Conference on Evolutionary Programming. The MIT Press, 1995. invited paper.

    Google Scholar 

  13. U. Muller-Wilm H. Cruse and J. Dean. Artificial neural nets for controlling a 6-legged walking system. In Second International Conference on Simulation of Adaptive Behavior, 1993.

    Google Scholar 

  14. John R. Koza. Genetic programming: A paradigm for genetically breeding computer population of computer programs to solve problems. MIT press, 1992.

    Google Scholar 

  15. John R. Koza. Genetic programming II: Automatic Discovery of reusable programs. MIT press, 1994.

    Google Scholar 

  16. M. Maresca and H. Li, Connection Autonomy in SIMD computers: A VLSI implementation Journal of Parallel and Distributed Processing, 1989 pp 302–320 v7

    Google Scholar 

  17. Parisi and Nolfi. Morphogenesis of neural networks. Technical report, University of Rome, 1992.

    Google Scholar 

  18. Karl Sims. Evolving 3d morphology and behavior by competition. In R. Brook and P. Maes, editors, 4th Intern. Conf. on Artificial Life, MIT Ress, 1994.

    Google Scholar 

  19. J. Vaario. An emergent modeling method for artificial neural networks. PhD Thesis, University of Tokyo, 1993.

    Google Scholar 

  20. D. Whitley, F. Gruau, and L. Pyeatt. Cellular encoding applied to pole balancing control. In L. Eshelmann, editor, 6th International Conference on Genetic Algorithm. Morgan Kaufmann, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Psychology Department, Stanford University, 94305, Palo Alto, CA

    Frédéric Gruau

Authors
  1. Frédéric Gruau
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Eduardo Sanchez Marco Tomassini

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gruau, F. (1996). Artificial cellular development in optimization and compilation. In: Sanchez, E., Tomassini, M. (eds) Towards Evolvable Hardware. Lecture Notes in Computer Science, vol 1062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61093-6_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-61093-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61093-9

  • Online ISBN: 978-3-540-49947-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation