Metaheuristics

Metaheuristics exhibit desirable properties like simplicity, easy parallelizability, and ready applicability to different types of optimization problems. After a comprehensive introduction to the field, the contributed chapters in this book include explanations of the main metaheuristics techniques, including simulated annealing, tabu search, evolutionary algorithms, artificial ants, and particle swarms, followed by chapters that demonstrate their applications to problems such as multiobjective optimization, logistics, vehicle routing, and air traffic management. The authors are leading researchers in this domain, with considerable teaching and applications experience, and the book will be of value to industrial practitioners, graduate students, and research academics. Front Matter....Pages i-xvi Introduction....Pages 1-18 Simulated Annealing....Pages 19-50 Tabu Search....Pages 51-76 Variable Neighborhood Search....Pages 77-98 A Two-Phase Iterative Search Procedure: The GRASP Method....Pages 99-114 Evolutionary Algorithms....Pages 115-178 Artificial Ants....Pages 179-202 Particle Swarms....Pages 203-228 Some Other Metaheuristics....Pages 229-262 Nature Inspires New Algorithms....Pages 263-286 Extensions of Evolutionary Algorithms to Multimodal and Multiobjective Optimization....Pages 287-327 Extension of Evolutionary Algorithms to Constrained Optimization....Pages 329-356 Methodology....Pages 357-379 Optimization of Logistics Systems Using Metaheuristic-Based Hybridization Techniques....Pages 381-405 Metaheuristics for Vehicle Routing Problems....Pages 407-437 Applications to Air Traffic Management....Pages 439-484 Back Matter....Pages 485-489