Taming the Complexity of Natural and Artificial Evolutionary Dynamics
The study of complex adaptive systems is among the key modern tasks in science. Such systems show radically different behaviours at different scales and in different environments, and mathematical modelling of such emergent behaviour is very difficult, even at the conceptual level. We require a new methodology to study and understand complex, emergent macroscopic phenomena. Coarse graining, a technique that originated in statistical physics, involves taking a system with many microscopic degrees of freedom and finding an appropriate subset of collective variables that offer a compact, computationally feasible description of the system, in terms of which the dynamics looks “natural”. This paper presents the key ideas of the approach and shows how it can be applied to evolutionary dynamics.
KeywordsTree Diagram Crossover Point Genetic Operator Coarse Graining Multinomial Distribution
- 1.Shapiro, J.A.: Evolution: A View from the 21st Century. FT Press, Upper Saddle River (2011)Google Scholar
- 2.Vose, M.: Modeling simple genetic algorithms. In FOGA-92, Foundations of Genetic Algorithms, pp. 24–29. Vail, Colorado, (1992)Google Scholar
- 3.Holland, J.H.: Adpatation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar