Skip to Main content Skip to Navigation
Book sections

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.
Document type :
Book sections
Complete list of metadata

https://hal.inria.fr/hal-01226553
Contributor : Jakob Puchinger <>
Submitted on : Monday, November 9, 2015 - 6:14:48 PM
Last modification on : Monday, November 16, 2020 - 3:56:03 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

54