Handbook of Metaheuristics

Fred Glover, Manuel Laguna, Rafael Marti (auth.), Fred Glover, Gary A. Kochenberger (eds.)9781402072635, 1402072635

The Handbook of Metaheuristics provides both the research and practitioner communities with a comprehensive coverage of the metaheuristic methodologies that have proven to be successful in a wide variety of real-world problem settings. Moreover, it is these metaheuristic strategies that hold particular promise for success in the future. The various chapters serve as stand alone presentations giving both the necessary background underpinnings as well as practical guides for implementation. In most settings a problem solver has an option as to which metaheuristic approach should be adopted for the problem at hand. Alternative methodologies typically exist that could be employed to produce high quality solutions. Often it becomes a matter of choosing one of several approaches that could be adopted. The very nature of metaheuristics invites an analyst to modify basic methods in response to problem characteristics, past experiences, and personal preferences. The chapters in this handbook are designed to facilitate this as well. This Handbook consists of 19 chapters. Topics covered include Scatter Search, Tabu Search, Genetic Algorithms, Genetic Programming, Memetic Algorithms, Variable Neighborhood Search, Guided Local Search, GRASP, Ant Colony Optimization, Simulated Annealing, Iterated Local Search, Multi-Start Methods, Constraint Programming, Constraint Satisfaction, Neural Network Methods for Optimization, Hyper-Heuristics, Parallel Strategies for Metaheuristics, Metaheuristic Class Libraries, and A-Teams. This family of metaheuristic chapters provides a state-of-the-art, comprehensive coverage of the major topics and methodologies of modern metaheuristics.

---

Table of contents :
Front Matter….Pages i-xii
Scatter Search and Path Relinking: Advances and Applications….Pages 1-35
An Introduction to Tabu Search….Pages 37-54
Genetic Algorithms….Pages 55-82
Genetic Programming: Automatic Synthesis of Topologies and Numerical Parameters….Pages 83-104
A Gentle Introduction to Memetic Algorithms….Pages 105-144
Variable Neighborhood Search….Pages 145-184
Guided Local Search….Pages 185-218
Greedy Randomized Adaptive Search Procedures….Pages 219-249
The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances….Pages 250-285
The Theory and Practice of Simulated Annealing….Pages 287-319
Iterated Local Search….Pages 320-353
Multi-Start Methods….Pages 355-368
Local Search and Constraint Programming….Pages 369-403
Constraint Satisfaction….Pages 405-428
Artificial Neural Networks for Combinatorial Optimization….Pages 429-455
Hyper-Heuristics: An Emerging Direction in Modern Search Technology….Pages 457-474
Parallel Strategies for Meta-Heuristics….Pages 475-513
Metaheuristic Class Libraries….Pages 515-535
Asynchronous Teams….Pages 537-556
Back Matter….Pages 557-557