Extremal Optimization: Fundamentals, Algorithms, and Applications

Extremal Optimization: Fundamentals, Algorithms, and Applications provides an introduction to state-of-the-art extremal optimization (EO) and modified EO (MEO) solutions from fundamentals, methodologies, and algorithms to applications. It covers real-world optimization problems, computational extremal dynamics, search dynamics, and mechanisms, as well as applications in multiobjective optimization, systems modeling, intelligent control, and production scheduling. The book aims to promote the movement of EO from academic study to practical applications.

Format: Paperback / softback
Length: 334 pages
Publication date: 30 September 2020
Publisher: Taylor & Francis Ltd

Extremal Optimization: Fundamentals, Algorithms, and Applications delves into the realm of cutting-edge extremal optimization (EO) and modified EO (MEO) solutions, drawing from a wealth of classic publications and the authors' recent original research findings. This comprehensive book aims to propel EO from its academic confines to practical applications, fostering its growth in real-world scenarios.

The book is organized into four distinct chapters, each exploring different aspects of extremal optimization. The first chapter provides a broad overview of real-world optimization problems and popular solutions, emphasizing computational complexity, such as NP-hard and the phase transitions that occur in the search landscape. It also introduces computational extremal dynamics and its applications in EO, covering principles, mechanisms, and algorithms, as well as experimental studies on benchmark problems like the Traveling Salesman Problem (TSP), spin glass, Max-SAT (maximum satisfiability), and graph partition.

The second chapter delves into the fundamental features of search dynamics and mechanisms in EO, focusing on self-organized optimization, evolutionary probability distribution, and structure features (e.g., backbones). These aspects are based on the authors' recent research results, providing insights into the underlying principles governing the optimization process.

The third chapter explores the applications of EO and MEO in multiobjective optimization, systems modeling, intelligent control, and production scheduling. The authors present advanced features of EO in solving NP-hard problems, highlighting problem formulation, algorithms, and simulation studies on popular benchmarks and industrial applications. They also emphasize the development of MEO and its applications, showcasing its potential in addressing complex systems with hardness that traditional mathematical optimization or other methods cannot conquer.

In conclusion, Extremal Optimization: Fundamentals, Algorithms, and Applications is a valuable resource for graduate students, research developers, and practical engineers seeking to develop optimization solutions for complex systems with hardness that cannot be solved through traditional methods. With its comprehensive coverage of EO and MEO, this book equips readers with the tools and knowledge necessary to navigate the challenges of extremal optimization and apply its principles to real-world problems.

Weight: 606g
Dimension: 156 x 232 x 23 (mm)
ISBN-13: 9780367658588