Skip to Main content Skip to Navigation
Conference papers

A Template for Designing Single-Solution Hybrid Metaheuristics

Abstract : 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.
Complete list of metadata
Contributor : Marie-Eléonore Kessaci Connect in order to contact the contributor
Submitted on : Friday, December 12, 2014 - 5:23:20 PM
Last modification on : Tuesday, October 19, 2021 - 12:55:35 PM


  • 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⟩



Les métriques sont temporairement indisponibles