Recent Advances in the Theory and Application of Fitness Landscapes (Emergence, Complexity and Computation, 6)

This book is concerned with recent advances in fitness landscapes. The concept of fitness landscapes originates from theoretical biology and refers to a framework for analysing and visualizing the relationships between genotypes, phenotypes and fitness. These relationships lay at the centre of attempts to mathematically describe evolutionary processes and evolutionary dynamics. The book addresses recent advances in the understanding of fitness landscapes in evolutionary biology and evolutionary computation. In the volume, experts in the field of fitness landscapes present these findings in an integrated way to make it accessible to a number of audiences: senior undergraduate and graduate students in computer science, theoretical biology, physics, applied mathematics and engineering, but also researcher looking for a reference or/and entry point into using fitness landscapes for analysing algorithms. Also practitioners wanting to employ fitness landscape techniques for evaluating bio- and nature-inspired computing algorithms can find valuable material in the book. For teaching proposes, the book could also be used as a reference handbook. Front Matter....Pages 1-36 Front Matter....Pages 1-1 Fitness Landscapes: From Evolutionary Biology to Evolutionary Computation....Pages 3-31 Fundamental Principles of Control Landscapes with Applications to Quantum Mechanics, Chemistry and Evolution....Pages 33-70 Biomolecular Information Gained through In Vitro Evolution on a Fitness Landscape in Sequence Space....Pages 71-100 Front Matter....Pages 101-101 Fitness Landscape Analysis for Metaheuristic Performance Prediction....Pages 103-132 Fitness Landscapes and Problem Difficulty in Evolutionary Algorithms: From Theory to Applications....Pages 133-152 Geometry and Coarse-Grained Representations of Landscapes....Pages 153-176 Polytopes, Graphs and Fitness Landscapes....Pages 177-205 Estimating the Degree of Neutrality and Ruggedness of Fitness Landscapes....Pages 207-231 Local Optima Networks: A New Model of Combinatorial Fitness Landscapes....Pages 233-262 Front Matter....Pages 263-263 Fitness Landscapes That Depend on Time....Pages 265-299 Red Queen Coevolution on Fitness Landscapes....Pages 301-338 Eco-Evolutionary Dynamics on Deformable Fitness Landscapes....Pages 339-368 Correlation Analysis of Coupled Fitness Landscapes....Pages 369-393 Dynamic Real-Valued Landscapes and the Optimization Performance....Pages 395-423 Front Matter....Pages 425-425 Fractal Analysis of Fitness Landscapes....Pages 427-456 Fitness Morphs and Nonlinear Projections of Agent-Case Embeddings to Characterize Fitness Landscapes....Pages 457-485 Visual Analysis of Discrete Particle Swarm Optimization Using Fitness Landscapes....Pages 487-507 Predicting Evolution and Visualizing High-Dimensional Fitness Landscapes....Pages 509-526 Front Matter....Pages 527-527 Frontiers of Fitness Landscapes: A Summary of Open Questions....Pages 529-544 Fitness Landscapes - 20 Years Later....Pages 545-548 Back Matter....Pages 549-553