Abstract
I start with a basic tutorial on Artificial Evolution, and then show the simplest possible way of implementing this with the Microbial Genetic Algorithm. I then discuss some shortcomings in many of the basic assumptions of the orthodox Genetic Algorithm (GA) community, and give a rather different perspective. The basic principles of SAGA (Species Adaptation GAs) will be outlined, and the concept of Neutral Networks, pathways of level fitness through a fitness landscape will be introduced. A practical example will demonstrate the relevance of this.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Eigen, M. New concepts for dealing with the evolution of nucleic acids. In Cold Spring Harbor Symposium on Quantitative Biology, Vol. LII, 1987.
Eigen, M., McCaskill J., and Schuster, P. Molecular quasi-species. Journal of Physical Chemistry, 92:6881–6891, 1988.
Harvey, I. Species Adaptation Genetic Algorithms: A basis for a continuing SAGA In Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, F.J. Varela and P. Bourgine (Eds.). MIT Press/Bradford Books, Cambridge, MA, 1992, pp. 346–354.
Harvey, I. Evolutionary robotics and SAGA: the case for hill crawling and tournament selection. In Langton, C. (Ed.), Artificial Life III, Santa Fe Institute Studies in the Sciences of Complexity, Proc. Vol. XVI, pp. 299–326. Addison Wesley.
Ochoa, G., I. Harvey, I., and H. Buxton, H. Error Thresholds and their Relation to Optimal Mutation Rates. In Proceedings of the Fifth European Conference on Artificial Life (ECAL99), D. Floreano, J-D. Nicoud, F. Mondada (eds). Springer-Verlag, 1999.
Thompson, A. Hardware Evolution: Automatic design of electronic circuits in reconfigurable hardware by artificial evolution. Distinguished dissertation series, Springer-Verlag, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harvey, I. (2001). Artificial Evolution: A Continuing SAGA. In: Gomi, T. (eds) Evolutionary Robotics. From Intelligent Robotics to Artificial Life. EvoRobots 2001. Lecture Notes in Computer Science, vol 2217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45502-7_5
Download citation
DOI: https://doi.org/10.1007/3-540-45502-7_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42737-7
Online ISBN: 978-3-540-45502-8
eBook Packages: Springer Book Archive