A Template for Designing Single-Solution Hybrid Metaheuristics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

A Template for Designing Single-Solution Hybrid Metaheuristics


Single-solution metaheuristics are among the earliest and most successful metaheuristics, with many variants appearing in the literature. Even among the most popular variants, there is a large degree of overlap in terms of actual behavior. Moreover, in the case of hybrids of different metaheuristics, traditional names do not actually re ect how the hybrids are composed. In this paper, we discuss a template for singlesolution hybrid metaheuristics. Our template builds upon the Paradiseo-MO framework, but restricts itself to a predefined structure based on iterated local search (ILS). The exibility is given by generalizing the components of ILS (perturbation, local search and acceptance criterion) in order to incorporate components from other metaheuristics. We give precise definitions of these components within the context of our proposed template. The template proposed is exible enough to reproduce many classical single-solution metaheuristics and hybrids thereof, while at the same time being sufficiently concrete to generate code from a grammar description in order to support automatic design of algorithms. We give examples of three IG-VNS hybrids that can be instantiated from the proposed template.
Not file

Dates and versions

hal-01094686 , version 1 (12-12-2014)


  • HAL Id : hal-01094686 , version 1


Manuel López-Ibáñez, Franco Mascia, Marie-Eléonore Marmion, Thomas Stützle. A Template for Designing Single-Solution Hybrid Metaheuristics. Genetic and evolutionary computation companion, GECCO Comp'14, 2014, Vancouver, Canada. ⟨hal-01094686⟩
113 View
0 Download


Gmail Facebook Twitter LinkedIn More