175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

International Series in Operations Research & Management Science

Handbook of Metaheuristics

Editors: Glover, Fred W., Kochenberger, Gary A. (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-0-306-48056-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
About this book

Metaheuristics, in their original definition, are solution methods that orchestrate an interaction between local improvement procedures and higher level strategies to create a process capable of escaping from local optima and performing a robust search of a solution space. Over time, these methods have also come to include any procedures that employ strategies for overcoming the trap of local optimality in complex solution spaces, especially those procedures that utilize one or more neighborhood structures as a means of defining admissible moves to transition from one solution to another, or to build or destroy solutions in constructive and destructive processes. The degree to which neighborhoods are exploited varies according to the type of procedure. In the case of certain population-based procedures, such as genetic al- rithms, neighborhoods are implicitly (and somewhat restrictively) defined by reference to replacing components of one solution with those of another, by variously chosen rules of exchange popularly given the name of “crossover. ” In other population-based methods, based on the notion of path relinking, neighborhood structures are used in their full generality, including constructive and destructive neighborhoods as well as those for transitioning between (complete) solutions. Certain hybrids of classical evoluti- ary approaches, which link them with local search, also use neighborhood structures more fully, though apart from the combination process itself.

Reviews

From the reviews:

"The ‘Handbook of Metaheuristics’ consists of 19 chapters each describing one metaheuristic. Every chapter is authored by one or more experts in the individual field … . I am satisfied that their individual contents are of high quality. … So, in short, 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)


Table of contents (19 chapters)

  • Scatter Search and Path Relinking: Advances and Applications

    Glover, Fred (et al.)

    Pages 1-35

  • An Introduction to Tabu Search

    Gendreau, Michel

    Pages 37-54

  • Genetic Algorithms

    Reeves, Colin

    Pages 55-82

  • Genetic Programming: Automatic Synthesis of Topologies and Numerical Parameters

    Koza, John R.

    Pages 83-104

  • A Gentle Introduction to Memetic Algorithms

    Moscato, Pablo (et al.)

    Pages 105-144

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-0-306-48056-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Handbook of Metaheuristics
Editors
  • Fred W. Glover
  • Gary A. Kochenberger
Series Title
International Series in Operations Research & Management Science
Series Volume
57
Copyright
2003
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-306-48056-0
DOI
10.1007/b101874
Series ISSN
0884-8289
Edition Number
1
Number of Pages
XII, 557
Topics