Taming the complexity of evolutionary dynamics: from microscopic models to schema theory and beyond

The study of complex adaptive systems is among the key modern tasks in science. Such systems show radically different behaviours at different scales and indifferent environments, and mathematical modelling of such emergent behaviouris very difficult, even at the conceptual level. We require a new methodologyto 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 subsetof collective variables that offer a compact, computationally feasible description of the system, in terms of which the dynamics looks “natural”. á . The authors explain the basics of natural and artificial evolutionary dynamics, andoffer detailed treatments of the related models of search spaces, population spaces, state spaces, crossover, mutation and selection. The rest of the book is concerned with the mathematical modelling of these aspects of evolutionary dynamics using the coarse graining technique, and with analysis of the subsequent models. á . This book is a significant contribution to the theory of artificial evolutionary systems, and will be key reading for theoreticians in computer science, artificial intelligence and engineering. While the insights into how complexity can be tamed will be valuable reading for biologists and physicists engaged with the theory of natural evolutionary systems. á . Details the most significant, comprehensive theory of artificial evolutionary systems to emerge in the last 10 years. Will be key reading for theoreticians in computer science, artificial intelligence, engineering, biology and physics. Authors are among the top theoreticians in the field of evolutionary computation. INDICE: Introduction. Natural Evolutionary Dynamics. Artificial Evolutionary Dynamics. Models of Search Spaces, Population Spaces and State Spaces. Models of Crossover. Models of Mutation. Models of Selection. Search Algorithms with Fixed-Length Representations. Microscopic Models. Coarse Graining. Genetic Dynamics. Building Blocks. Recombination and Mutation. Evolutionary Algorithms. Search Biases. Evolutionary Dynamics and Signal Processing. Lessons for Biology. Conclusions and Challenges. App. A Fitness Landscapes. App. B Mathematical Preliminaries. References. Index.

• ISBN: 978-3-642-17360-8
• Editorial: Springer Berlin Heidelberg
• Encuadernacion: Cartoné
• Páginas: 480
• Fecha Publicación: 15/04/2011
• Nº Volúmenes: 1
• Idioma: Inglés