Description
Book SynopsisExtremal Optimization: Fundamentals, Algorithms, and Applications introduces state-of-the-art extremal optimization (EO) and modified EO (MEO) solutions from fundamentals, methodologies, and algorithms to applications based on numerous classic publications and the authors' recent original research results. It promotes the movement of EO from academic study to practical applications. The book covers four aspects, beginning with a general review of real-world optimization problems and popular solutions with a focus on computational complexity, such as NP-hard and the phase transitions occurring on the search landscape.
Next, it introduces computational extremal dynamics and its applications in EO from principles, mechanisms, and algorithms to the experiments on some benchmark problems such as TSP, spin glass, Max-SAT (maximum satisfiability), and graph partition. It then presents studies on the fundamental features of search dynamics and mechanisms in EO
Table of Contents
FUNDAMENTALS, METHODOLOGY, AND ALGORITHMS. General Introduction. Introduction to Extremal Optimization. Extremal Dynamics-Inspired Self-Organizing Optimization. MODIFIED EO AND INTEGRATION OF EO WITH OTHER SOLUTIONS TO COMPUTATIONAL INTELLIGENCE. Modified Extremal Optimization. Memetic Algorithms with Extremal Optimization. Multiobjective Optimization with Extremal Dynamics. APPLICATIONS. EO for Systems Modeling and Control. EO for Production Planning and Scheduling. References.