Hybrid Metaheuristics and their Implementations

Abstract

This paper studies with the design of hybrid metaheuristics and their implementations. Hybrid metaheuristics involve some major issues that could be classified as design and implementation. Combining different kinds of methods is a ordinary strategy to solve optimization problems. As we have developed a unified view of metaheuristics, that is based on their key search components, one can say that designing a multi-objective metaheuristic can be reduced to select the most suited search components and combining them. Each of these metaheuristics has been proven successful on a variety of applications. Although there have been attempts to compare their performance, the results are contradicting and inconclusive. A difference is made between the design issues used to introduce hybridization and implementation issues that depend on the execution model of the algorithms.