A Brief Survey on Hybrid Metaheuristics
Christian Blum, Jakob Puchinger, Günther Robert Raidl, Andrea Roli · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · 2010
Abstract The combination of components from different algorithms is currently one of the most successful trends in optimization. The hybridization of metaheuristics such as ant colony optimization, evolutionary algorithms, and variable neighborhood search with techniques from operations re-search and artificial intelligence plays hereby an important role. The resulting hybrid algorithms are generally labelled hybrid metaheuris-tics. The rising of this new research field was due to the fact that the focus of research in optimization has shifted from an algorithm-oriented point of view to a problem-oriented point of view. In this brief survey on hybrid metaheuristics we provide an overview on some of the most interesting and representative developments. 1 2Keywords: Optimization, hybridization, metaheuristics, exact techniques