Hybrid Metaheuristics

Abstract : One of the most interesting recent trends for what concerns research on metaheuristics is their hybridization with other techniques for optimization. In fact, the focus of research on metaheuristics has notably shifted from an algorithm-oriented point of view to a problem-oriented point of view. In other words, in contrast to promoting a certain metaheuristic, as, for example, in the eighties and the first half of the nineties, nowadays researchers focus much more on solving, as best as possible, the problem at hand. This has inevitably led to research that aims at combining different algorithmic components for the design of algorithms that are more powerful than the ones resulting from the implementation of pure metaheuristic strategies. Interestingly, the trend of hybridization is not restricted to the combination of algorithmic components originating from different metaheuristics, but has also been extended to the combination of exact algorithms and metaheuristics. In this chapter, we provide an overview of the most important lines of hybridization. In addition to representative examples, we present a literature review for each of the considered hybridization types.
Type de document :
Chapitre d'ouvrage
Hybrid Optimization The Ten Years of CPAIOR, 2011, 978-1-4419-1643-3. 〈10.1007/978-1-4419-1644-0_9〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01226553
Contributeur : Jakob Puchinger <>
Soumis le : lundi 9 novembre 2015 - 18:14:48
Dernière modification le : lundi 9 novembre 2015 - 18:14:48

Lien texte intégral

Identifiants

Citation

Christian Blum, Jakob Puchinger, Günther Raidl, Andrea Roli. Hybrid Metaheuristics. Hybrid Optimization The Ten Years of CPAIOR, 2011, 978-1-4419-1643-3. 〈10.1007/978-1-4419-1644-0_9〉. 〈hal-01226553〉

Partager

Métriques

Consultations de la notice

12