Metaheuristic approaches can be classified according to different criteria, one being the number of solutions that are evolved at each stage of the algorithm: one single solution or more than one. This chapter deals with metaheuristic algorithms that evolve one single solution; they are all enhancements of a basic local search procedure. Many different approaches have been presented, which could be included here. We choose six of them, namely Simulated Annealing, Tabu Search, GRASP, Iterated Local Search, Variable Neighborhood Search, and Ejection chains, as representative of the class and as the most widely used in the matheuristic literature. Matheuristic algorithms have in fact been used to complement each of them, along with others of the unreported ones. The techniques used to include mathematical components in the basic metaheuristic structure tend to be general and independent of the specific single solution metaheuristic they have been reported for.

Single Solution Metaheuristics

Maniezzo, Vittorio;Boschetti, Marco Antonio;
2021

Abstract

Metaheuristic approaches can be classified according to different criteria, one being the number of solutions that are evolved at each stage of the algorithm: one single solution or more than one. This chapter deals with metaheuristic algorithms that evolve one single solution; they are all enhancements of a basic local search procedure. Many different approaches have been presented, which could be included here. We choose six of them, namely Simulated Annealing, Tabu Search, GRASP, Iterated Local Search, Variable Neighborhood Search, and Ejection chains, as representative of the class and as the most widely used in the matheuristic literature. Matheuristic algorithms have in fact been used to complement each of them, along with others of the unreported ones. The techniques used to include mathematical components in the basic metaheuristic structure tend to be general and independent of the specific single solution metaheuristic they have been reported for.
2021
Matheuristics
61
94
Maniezzo, Vittorio; Boschetti, Marco Antonio; Stützle, Thomas
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/832893
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact