Metaheuristic Hybrids

Abstract : Over the last years, so-called hybrid optimization approaches have become increasingly popular for addressing hard optimization problems. In fact, when looking at leading applications of metaheuristics for complex real-world scenarios, many if not most of them do not purely adhere to one specific classical metaheuristic model but rather combine different algorithmic techniques. Concepts from different metaheuristics are often hybridized with each other, but they are also often combined with other optimization techniques such as branch-and-bound and methods from the mathematical programming and constraint programming fields. Such combinations aim at exploiting the particular advantages of the individual components, and in fact well-designed hybrids often perform substantially better than their “pure” counterparts. Many very different ways of hybridizing metaheuristics are described in the literature, and unfortunately it is usually difficult to decide which approach(es) are most appropriate in a particular situation. This chapter gives an overview of this topic by starting with a classification of metaheuristic hybrids and then discussing several prominent design templates which are illustrated by concrete examples.
Type de document :
Chapitre d'ouvrage
Handbook of Metaheuristics, 2010, 978-1-4419-1663-1. 〈10.1007/978-1-4419-1665-5_16〉
Liste complète des métadonnées

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

Identifiants

Citation

Günther Raidl, Jakob Puchinger, Christian Blum. Metaheuristic Hybrids. Handbook of Metaheuristics, 2010, 978-1-4419-1663-1. 〈10.1007/978-1-4419-1665-5_16〉. 〈hal-01226557〉

Partager

Métriques

Consultations de la notice

16