Handbook of Heuristics

Editor/Author Marti, Rafael, Pardalos, Panos M. and Resende, Mauricio G. C.
Publication Year: 2018
Publisher: Springer Science+Business Media

ISBN: 978-3-319-07124-4
Category: Psychology
Image Count: 364
Book Status: Pending
Predicted Release Month: Sept 2019
Table of Contents

Heuristics are strategies using readily accessible, loosely applicable information to control problem solving. Algorithms, for example, are a type of heuristic. By contrast, Metaheuristics are methods used to design Heuristics and may coordinate the usage of several Heuristics toward the formulation of a single method.

Share this

Table of Contents

  • Preface
  • Part I Search Strategies
  • 1 Adaptive and Multilevel Metaheuristics - Marc Sevaux, Kenneth Sörensen and Nelishia Pillay
  • 2 Biased Random-Key Genetic Progamming - José Fernando Gonçalves and Mauricio G. C. Resende
  • 3 Data Mining in Stochastic Local Search - Simone de Lima Martins, Isabel Rosseti and Alexandre Plastino
  • 4 Evolution Strategies - Michael Emmerich, Ofer M. Shir and Hao Wang
  • 5 Matheuristics - Martina Fischetti and Matteo Fischetti
  • 6 Multi-start Methods - Rafael Martí, Jose A. Lozano, Alexander Mendiburu and Leticia Hernando
  • 7 Multi-objective Optimization - Carlos A. Coello Coello
  • 8 Restart Strategies - Oleg V. Shylo and Oleg A. Prokopyev
  • Part II Local Search
  • 9 Constraint-Based Local Search - Laurent Michel and Pascal Van Hentenryck
  • 10 Guided Local Search - Abdullah Alsheddy, Christos Voudouris, Edward P. K. Tsang and Ahmad Alhindi
  • 11 Theory of Local Search - W. Michiels, E. H. L. Aarts and J. Korst
  • 12 Variable Neighborhood Descent - Abraham Duarte, Nenad Mladenovi´c, Jesús Sánchez-Oro and Raca Todosijevi´c
  • Part III Metaheuristics
  • 13 Ant Colony Optimization: A Component-Wise Overview - Manuel López-Ibáñez, Thomas Stützle and Marco Dorigo
  • 14 Evolutionary Algorithms - David Corne and Michael A. Lones
  • 15 Genetic Algorithms - Carlos García-Martínez, Francisco J. Rodriguez and Manuel Lozano
  • 16 GRASP - Paola Festa and Mauricio G. C. Resende
  • 17 Hyper-heuristics - Michael G. Epitropakis and Edmund K. Burke
  • 18 Iterated Greedy - Thomas Stützle and Rubén Ruiz
  • 19 Iterated Local Search - Thomas Stützle and Rubén Ruiz
  • 20 Memetic Algorithms - Carlos Cotta, Luke Mathieson and Pablo Moscato
  • 21 Particle Swarm Methods - Konstantinos E. Parsopoulos
  • 22 POPMUSIC - Éric D. Taillard and Stefan Voß
  • 23 Random-Key Genetic Algorithms - José Fernando Gonçalves and Mauricio G. C. Resende
  • 24 Scatter Search - Rafael Martí, Ángel Corberán and Juanjo Peiró
  • 25 Tabu Search - Manuel Laguna
  • 26 Variable Neighborhood Search - Pierre Hansen and Nenad Mladenovi´c
  • Part IV Analysis and Implementation
  • 27 A History of Metaheuristics - Kenneth Sörensen, Marc Sevaux and Fred Glover
  • 28 Parallel Metaheuristic Search - Teodor Gabriel Crainic
  • 29 Theoretical Analysis of Stochastic Search Algorithms - Per Kristian Lehre and Pietro S. Oliveto
  • Part V Applications
  • 30 City Logistics - Jaume Barceló, Hanna Grzybowska and Jesús Arturo Orozco
  • 31 Cutting and Packing - Ramón Alvarez-Valdes, Maria Antónia Carravilla and José Fernando Oliveira
  • 32 Diversity and Equity Models - Fernando Sandoya, Anna Martínez-Gavara, Ricardo Aceves, Abraham Duarte and Rafael Martí
  • 33 Evolutionary Algorithms for the Inverse Protein Folding Problem - Sune S. Nielsen, Grégoire Danoy, Wiktor Jurkowski, Roland Krause, Reinhard Schneider, El-Ghazali Talbi and Pascal Bouvry
  • 34 Linear Layout Problems - Eduardo G. Pardo, Rafael Martí and Abraham Duarte
  • 35 Maritime Container Terminal Problems - Christopher Expósito-Izquierdo, Eduardo Lalla-Ruiz, Jesica de Armas, Belén Melián-Batista and J. Marcos Moreno-Vega
  • 36 Metaheuristics for Medical Image Registration - Andrea Valsecchi, Enrique Bermejo, Sergio Damas and Oscar Cordón
  • 37 Metaheuristics for Natural Gas Pipeline Networks - Roger Z. Ríos-Mercado
  • 38 Network Optimization - Luciana S. Buriol
  • 39 Optimization Problems, Models, and Heuristics in Wireless Sensor Networks - Vinicius Morais, Fernanda S. H. Souza and Geraldo R. Mateus
  • 40 Particle Swarm Optimization for the Vehicle Routing Problem: A Survey and a Comparative Analysis - Yannis Marinakis, Magdalene Marinaki and Athanasios Migdalas
  • 41 Scheduling Heuristics - Rubén Ruiz
  • 42 Selected String Problems - Christian Blum and Paola Festa
  • 43 Supply Chain Management - Helena Ramalhinho Lourenço and Martín Gómez Ravetti
  • 44 The Maximum Clique and Vertex Coloring - Oleksandra Yezerska and Sergiy Butenko
  • 45 The Multi-plant Lot Sizing Problem with Multiple Periods and Items - Mariá C. V. Nascimento, Horacio H. Yanasse and Desiree M. Carvalho
  • 46 Trees and Forests - Andréa Cynthia Santos, Christophe Duhamel and Rafael Andrade
  • 47 World's Best Universities and Personalized Rankings - Mario Inostroza-Ponta, Natalie Jane de Vries and Pablo Moscato