Abstract
In the research field of Artificial Life, the concepts of emergence and adaptation form the basis of a class of models which describes reproducing individuals whose characteristics evolve over time. These models allow to investigate the laws of evolution, to observe emergent phenomena at individual and population level, and additionally yield new design techniques for computer animation and robotics industries. This paper presents an introductory non-exhaustive survey of the constitutive work of the last twenty years. When examining the history of development of these models, different periods can be distinguished. Each one incorporated new modeling concepts, however to this day all the models have failed to exhibit long-lasting, let alone open-ended evolution. A particular look at the richness of dynamics of the modeled environments reveals that only little attention has been paid to their design, which could account for the experienced evolutionary barrier.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Langton, C.G.: Preface. Artificial Life II. In: Langton, C.G., et al. (eds.). SFI Studies in the Sciences of Complexity, vol. X, pp. 13–18. Addison-Wesley, Reading (1992)
Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34 (1987)
Sipper, M.: An introduction to artificial life, Explorations in Artificial Life (special issue of AI Expert), pp. 4–8. Miller Freeman, San Francisco (1995)
Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2005)
Baldwin, J.M.: A New Factor in Evolution. Am. Naturalist 30, 441–451, 536-553 (1896)
Hinton, G.E., Nowlan, S.J.: How Learning Can Guide Evolution. Complex Systems 1, 495–502 (1987)
Dawkins, R.: The Blind Watchmaker. W.W. Norton, New York (1986)
Darwin, C.: On the origin of species, London. John Murray (1859)
Métivier, M., Lattaud, C., Heudin, J.C.: A stress based speciation model in LifeDrop. In: Proceedings of the 8th Int. Conference on Artificial Life, Sydney, Australia, pp. 121–126 (2002)
Ray, T.S.: An approach to the synthesis of life. In: Langton, C.G., et al. (eds.) Proceedings of Artificial Life II, pp. 371–408. Addison-Wesley, Reading (1992)
Van Valen, L.: A New Evolutionary Law. Evolutionary Theory 1, 1–30 (1973)
Holland, J.H.: The Echo Model, In: Proposal for a Research Program in Adaptive Computation, Santa Fe Institute (1992)
Schmitz, O.J., Booth, G.: Modeling Food Web Complexity: The Consequence of Individual-based Spatially Explicit Behavioral Ecology on Trophic Interactions, Yale Univ. (1996)
Yaeger, L.: Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or PolyWorld: Life in a New Context. Artificial Life III. Ed Langton, 263-298 (1994)
Lindenmayer, A.: Mathematical models for cellular interactions in development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)
Taylor, T., Massey, C.: Recent Developments in the Evolution of Morphologies and Controllers for Physically Simulated Creatures. Artificial Life 7(1), 77–87 (2001)
Sims, K.: Evolving Virtual Creatures. In: SIGGRAPH Proceedings, pp. 15–22. ACM Press, New York (1994)
Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Brooks, R., Maes, P. (eds.) Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, pp. 28–39. MIT Press, Cambridge (1994)
Ventrella, J.: Sexual Swimmers (Emergent Morphology and Locomotion without a Fitness Function). From Animals to Animats, pp. 484–493. MIT Press, Cambridge (1996)
Komosinski, M.: Ulatowski, Sz.: Framsticks: Towards a Simulation of a Nature-Like World, Creatures and Evolution. In: Proceedings of 5th European Conference on Artificial Life, pp. 261–265. Springer, Heidelberg (1999)
Komosinski, M., Rotaru-Varga, A.: Comparison of different genotype encodings for simulated 3D agents. Artificial Life Journal 7(4), 395–418 (2001)
Eggenberger, P.: Evolving morphologies of simulated 3d organisms based on differential gene expression. In: European Conference on Artificial Life, pp. 205–213 (1997)
Bongard, J.C., Pfeifer, R.: Repeated Structure and Dissociation of Genotypic and Phenotypic Complexity in Artificial Ontogeny. In: Spector, L., et al. (eds.) Proceedings of GECCO 2001, pp. 829–836. Morgan Kaufmann publishers, San Francisco (2001)
Brooks, R.A.: The Relationship Between Matter and Life. Nature 409, 409–411 (2001)
Holland, J.H.: Outline for a Logical Theory of Adaptive Systems, Journal of the Association for Computing Machinery, 297-314 (1962)
Farmer, J.D., Belin, A.: Artificial Life: The Coming Evolution. In: Langton, C.G., et al. (eds.) Proceedings of Artificial Life II, pp. 815–840. Addison-Wesley, Reading (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bornhofen, S., Lattaud, C. (2006). Outlines of Artificial Life: A Brief History of Evolutionary Individual Based Models. In: Talbi, EG., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2005. Lecture Notes in Computer Science, vol 3871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11740698_20
Download citation
DOI: https://doi.org/10.1007/11740698_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33589-4
Online ISBN: 978-3-540-33590-0
eBook Packages: Computer ScienceComputer Science (R0)