Handbook of Metaheuristics

  • Michel Gendreau
  • Jean-Yves Potvin

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 146)

Table of contents

  1. Front Matter
    Pages i-xix
  2. Alexander G. Nikolaev, Sheldon H. Jacobson
    Pages 1-39
  3. Michel Gendreau, Jean-Yves Potvin
    Pages 41-59
  4. Pierre Hansen, Nenad Mladenović, Jack Brimberg, José A. Moreno Pérez
    Pages 61-86
  5. Mauricio G.C. Resende, Celso C. Ribeiro, Fred Glover, Rafael Martí
    Pages 87-107
  6. Colin R. Reeves
    Pages 109-139
  7. Pablo Moscato, Carlos Cotta
    Pages 141-183
  8. William B. Langdon, Robert I. McKay, Lee Spector
    Pages 185-225
  9. Marco Dorigo, Thomas Stützle
    Pages 227-263
  10. R. Martí, J. Marcos Moreno-Vega, A. Duarte
    Pages 265-281
  11. Christos Voudouris, Edward P.K. Tsang, Abdullah Alsheddy
    Pages 321-361
  12. Helena R. Lourenço, Olivier C. Martin, Thomas Stützle
    Pages 363-397
  13. David Pisinger, Stefan Ropke
    Pages 399-419
  14. Julie Greensmith, Amanda Whitbrook, Uwe Aickelin
    Pages 421-448
  15. Edmund K. Burke, Matthew Hyde, Graham Kendall, Gabriela Ochoa, Ender Özcan, John R. Woodward
    Pages 449-468
  16. Günther R. Raidl, Jakob Puchinger, Christian Blum
    Pages 469-496
  17. Teodor Gabriel Crainic, Michel Toulouse
    Pages 497-541
  18. Roberto Battiti, Mauro Brunato
    Pages 543-571
  19. Walter J. Gutjahr
    Pages 573-597

About this book

Introduction

“… an excellent book if you want to learn about a number of individual metaheuristics." (U. Aickelin, Journal of the Operational Research Society, Issue 56, 2005, on the First Edition) The first edition of the Handbook of Metaheuristics was published in 2003 under the editorship of Fred Glover and Gary A. Kochenberger. Given the numerous developments observed in the field of metaheuristics in recent years, it appeared that the time was ripe for a second edition of the Handbook. When Glover and Kochenberger were unable to prepare this second edition, they suggested that Michel Gendreau and Jean-Yves Potvin should take over the editorship, and so this important new edition is now available. Through its 21 chapters, this second edition is designed to provide a broad coverage of the concepts, implementations and applications in this important field of optimization. Original contributors either revised or updated their work, or provided entirely new chapters. The Handbook now includes updated chapters on the best known metaheuristics, including simulated annealing, tabu search, variable neighborhood search, scatter search and path relinking, genetic algorithms, memetic algorithms, genetic programming, ant colony optimization, multi-start methods, greedy randomized adaptive search procedure, guided local search, hyper-heuristics and parallel metaheuristics. It also contains three new chapters on large neighborhood search, artificial immune systems and hybrid metaheuristics. The last four chapters are devoted to more general issues related to the field of metaheuristics, namely reactive search, stochastic search, fitness landscape analysis and performance comparison.

Keywords

algorithms genetic algorithm genetic algorithms genetic programming heuristics learning metaheuristic operations research optimization

Editors and affiliations

  • Michel Gendreau
    • 1
  • Jean-Yves Potvin
    • 2
  1. 1., Département de mathématiques et génie inÉcole Polytechnique MontréalMontrealCanada
  2. 2.Dépt. Informatique et Recherche, OpérationnelleUniversité de MontrealMontrealCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-1665-5
  • Copyright Information Springer Science+Business Media, LLC 2010
  • Publisher Name Springer, Boston, MA
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-1-4419-1663-1
  • Online ISBN 978-1-4419-1665-5
  • Series Print ISSN 0884-8289
  • About this book