Titre :

A Template for Designing Single-Solution Hybrid Metaheuristics

Auteur(s) :

López-Ibáñez, Manuel [Auteur]
Institut de Recherches interdisciplinaires et de Développements en Intelligence Artificielle [Bruxelles] [IRIDIA]
Mascia, Franco [Auteur]
Institut de Recherches interdisciplinaires et de Développements en Intelligence Artificielle [Bruxelles] [IRIDIA]
Kessaci, Marie-Eleonore [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Stützle, Thomas [Auteur]
Institut de Recherches interdisciplinaires et de Développements en Intelligence Artificielle [Bruxelles] [IRIDIA]

Éditeur(s) ou directeur(s) scientifique(s) :

Christian Igel

Titre de la manifestation scientifique :

Genetic and evolutionary computation companion, GECCO Comp'14

Ville :

Vancouver

Pays :

Canada

Date de début de la manifestation scientifique :

2014

Titre de la revue :

Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion, GECCO Comp'14

Éditeur :

ACM

Date de publication :

2014

Discipline(s) HAL :

Informatique [cs]/Mathématique discrète [cs.DM]
Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

Single-solution metaheuristics are among the earliest andmost successful metaheuristics, with many variants appearingin the literature. Even among the most popular variants,there is a large degree of overlap in terms of ...
Lire la suite >Single-solution metaheuristics are among the earliest andmost successful metaheuristics, with many variants appearingin 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 reect how the hybrids arecomposed. In this paper, we discuss a template for singlesolutionhybrid metaheuristics. Our template builds uponthe Paradiseo-MO framework, but restricts itself to a predefined structure based on iterated local search (ILS). Theexibility is given by generalizing the components of ILS(perturbation, local search and acceptance criterion) in orderto incorporate components from other metaheuristics.We give precise definitions of these components within thecontext of our proposed template. The template proposed isexible enough to reproduce many classical single-solutionmetaheuristics and hybrids thereof, while at the same timebeing sufficiently concrete to generate code from a grammardescription in order to support automatic design of algorithms.We give examples of three IG-VNS hybrids thatcan be instantiated from the proposed template.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL