Abstract
Research in metaheuristics for combinatorial optimization problems has lately
experienced a noteworthy shift towards the hybridization of metaheuristics with
other techniques for optimization. At the same time, the focus of research has
changed from being rather algorithm-oriented to being more problem-oriented.
Nowadays the focus is on solving the problem at hand in the best way possible,
rather than promoting a certain metaheuristic. This has led to an enormously
fruitful cross-fertilization of different areas of optimization. This crossfertilization
is documented by a multitude of powerful hybrid algorithms that
were obtained by combining components from several different optimization
techniques. Hereby, hybridization is not restricted to the combination of different
metaheuristics but includes, for example, the combination of exact algorithms
and metaheuristics. In this work we provide a survey of some of the
most important lines of hybridization. The literature review is accompanied by
the presentation of illustrative examples.
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 4135-4151 |
Seitenumfang | 17 |
Fachzeitschrift | Applied Soft Computing |
Volume | 11 |
Issue | 6 |
DOIs | |
Publikationsstatus | Veröffentlicht - 2011 |
Research Field
- Ehemaliges Research Field - Mobility Systems