Artificial Evolution: A Continuing SAGA
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.
KeywordsGenetic Algorithm Mutation Rate Local Optimum Neutral Network Evolutionary Robotic
Unable to display preview. Download preview PDF.
- 1.Eigen, M. New concepts for dealing with the evolution of nucleic acids. In Cold Spring Harbor Symposium on Quantitative Biology, Vol. LII, 1987.Google Scholar
- 3.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.Google Scholar
- 4.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.Google Scholar
- 5.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.Google Scholar
- 6.Thompson, A. Hardware Evolution: Automatic design of electronic circuits in reconfigurable hardware by artificial evolution. Distinguished dissertation series, Springer-Verlag, 1998.Google Scholar