Path-relinking intensification methods for stochastic local search algorithms |
| |
Authors: | Celso C Ribeiro Mauricio G C Resende |
| |
Institution: | 1. Department of Computer Science, Universidade Federal Fluminense, Rua Passo da P??tria 156, Niter??i, RJ, 24210-240, Brazil 2. Algorithms and Optimization Research Department, AT&T Labs Research, 180 Park Avenue, Room C241, Florham Park, NJ, 07932, USA
|
| |
Abstract: | Path-relinking is major enhancement to heuristic search methods for solving combinatorial optimization problems, leading to
significant improvements in both solution quality and running times. We review its fundamentals and implementation strategies,
as well as advanced hybridizations with more elaborate metaheuristic schemes such as tabu search, GRASP, genetic algorithms
and scatter search. Numerical examples are discussed and algorithms compared based on their run time distributions. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|