Artificial Intelligence: Foundations, Theory, and Algorithms

Hybrid Metaheuristics

Powerful Tools for Optimization

Authors: Blum, Christian, Raidl, Günther R.

  • Authors among the leading researchers in this domain    
  • Reflects the shift to problem-oriented rather than algorithm-oriented approaches
  • Valuable for researchers and graduate students in optimization, algorithmics, mathematical modeling, operations research, statistics, and simulation 
see more benefits

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-30883-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $139.99
price for USA in USD
  • ISBN 978-3-319-30882-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.99
price for USA in USD
  • ISBN 978-3-319-80907-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book explains the most prominent and some promising new, general techniques that combine metaheuristics with other optimization methods. A first introductory chapter reviews the basic principles of local search, prominent metaheuristics, and tree search, dynamic programming, mixed integer linear programming, and constraint programming for combinatorial optimization purposes. The chapters that follow present five generally applicable hybridization strategies, with exemplary case studies on selected problems: incomplete solution representations and decoders; problem instance reduction; large neighborhood search; parallel non-independent construction of solutions within metaheuristics; and hybridization based on complete solution archives.     

The authors are among the leading researchers in the hybridization of metaheuristics with other techniques for optimization, and their work reflects the broad shift to problem-oriented rather than algorithm-oriented approaches, enabling faster and more effective implementation in real-life applications. This hybridization is not restricted to different variants of metaheuristics but includes, for example, the combination of mathematical programming, dynamic programming, or constraint programming with metaheuristics, reflecting cross-fertilization in fields such as optimization, algorithmics, mathematical modeling, operations research, statistics, and simulation. The book is a valuable introduction and reference for researchers and graduate students in these domains.

About the authors

            

Reviews

“This book by Blum and Raidl constructs a bridge between these two approaches and aims to share expertise gained from each end. … The book is well-structured. … I highly recommend this book, both to practitioners and theoreticians at the post graduate levels, be they rooted either at the ‘formal/rigid’ or ‘heuristic/soft’ ends of Combinatorial Optimization research or practice.” (Ofer M. Shir, Genetic Programming and Evolvable Machines, Vol. 19 (1-2), June, 2018)       
      

Table of contents (7 chapters)

  • Introduction

    Blum, Christian (et al.)

    Pages 1-26

  • Incomplete Solution Representations and Decoders

    Blum, Christian (et al.)

    Pages 27-44

  • Hybridization Based on Problem Instance Reduction

    Blum, Christian (et al.)

    Pages 45-62

  • Hybridization Based on Large Neighborhood Search

    Blum, Christian (et al.)

    Pages 63-82

  • Making Use of a Parallel, Non-independent, Construction of SolutionsWithin Metaheuristics

    Blum, Christian (et al.)

    Pages 83-99

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-319-30883-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $139.99
price for USA in USD
  • ISBN 978-3-319-30882-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.99
price for USA in USD
  • ISBN 978-3-319-80907-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Hybrid Metaheuristics
Book Subtitle
Powerful Tools for Optimization
Authors
Series Title
Artificial Intelligence: Foundations, Theory, and Algorithms
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-30883-8
DOI
10.1007/978-3-319-30883-8
Hardcover ISBN
978-3-319-30882-1
Softcover ISBN
978-3-319-80907-6
Series ISSN
2365-3051
Edition Number
1
Number of Pages
XVI, 157
Number of Illustrations and Tables
11 b/w illustrations, 9 illustrations in colour
Topics