Coevolutionary Dynamics of Interacting Species
One of the open questions in evolutionary computation is how an arms race may be initiated between coevolving entities such that the entities acquire new behaviors and increase in complexity over time. It would be highly desirable to establish the necessary and sufficient conditions which lead to such an arms race. We investigate what these conditions may be using a model of competitive coevolution. Coevolving species are modeled as points which are placed randomly on a two-dimensional fitness landscape. The position of the species has an impact on the fitness landscape surrounding the phenotype of the species. Each species deforms the fitness landscape locally. This deformation, however, is not immediate. It follows the species after some latency period. We model evolution as a simple hill climbing process. Selection causes the species to climb towards the nearest optimum. We investigate the impact different conditions have on the evolutionary dynamics of this process. We will see that some conditions lead to cyclic or stationary behavior while others lead to an arms race. We will also see spontaneous occurrence of speciation on the two-dimensional landscape.
KeywordsLocal Optimum Evolutionary Dynamic Evolutionary Computation Interact Species Fitness Landscape
Unable to display preview. Download preview PDF.
- 3.Ebner, M., Watson, R.A., Alexander, J.: Co-evolutionary dynamics on a deformable landscape. In: Proceedings of the 2000 Congress on Evolutionary Computation, San Diego, CA, vol. 2, pp. 1284–1291. IEEE Press, Los Alamitos (2000)Google Scholar
- 5.Grefenstette, J.J.: Evolvability in dynamic fitness landscapes: A genetic algorithm approach. In: Proc. of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 2031–2038. IEEE Press, Washington (1999)Google Scholar
- 7.Kauffman, S.A.: The Origins of Order. Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)Google Scholar
- 9.Morrison, R.W., Jong, K.A.D.: A test problem generator for non-stationary environments. In: Proc. of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 2047–2053. IEEE Press, Washington (1999)Google Scholar
- 11.Ray, T.S.: Is it alive or is it GA? In: Belew, R.K., Booker, L.B. (eds.) Proc. of the 4th Int. Conf. on Genetic Algorithms, University of California, San Diego, pp. 527–534. Morgan Kaufmann Publishers, San Mateo (1991)Google Scholar
- 12.Spector, L., Klein, J.: Evolutionary dynamics discovered via visualization in the breve simulation environment. In: Workshop Proc. of the 8th Int. Conf. on the Simulation and Synthesis of Living Systems, Sydney, Australia, pp. 163–170. University of New South Wales (2002)Google Scholar
- 16.Trojanowski, K., Michalewicz, Z.: Searching for optima in non-stationary environments. In: Proc. of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 1843–1850. IEEE Press, Washington (1999)Google Scholar
- 17.Valen, L.V.: A new evolutionary law. Evolutionary Theory 1, 1–30 (1973)Google Scholar
- 18.Wright, S.: The roles of mutation, inbreeding, crossbreeding and selection in evolution. In: Proc. of the 6th Int. Congress on Genetics, Ithaca, NY, pp. 356–366 (1932)Google Scholar