Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time

Evolutionary algorithms (EAs) are accepted as a mature problem-solving family of heuristics that has found its way into many important real-life problems and into leading-edge scientific research. The unique properties of spatially structured EAs evoke new dynamical features that can be harnessed to solve difficult problems faster and more efficiently. This book describes the state of the art in spatially structured EAs by using graph concepts as a unifying theme. The models, their analysis, and their empirical behavior are presented in detail. Included is new material on non-standard networked population structures such as small-world networks. The book will be of interest to advanced undergraduate and graduate students working in evolutionary computation, machine learning, and optimization, and also to researchers and professionals working in fields where the topological structures of populations and their evolution plays a role.