Path-relinking intensification methods for stochastic local search algorithms

被引：44
|
作者：
Ribeiro, Celso C. [1 ]
Resende, Mauricio G. C. [2 ]
机构：
[1] Univ Fed Fluminense, Dept Comp Sci, BR-24210240 Niteroi, RJ, Brazil
[2] AT&T Labs Res, Algorithms & Optimizat Res Dept, Florham Pk, NJ 07932 USA
来源：
JOURNAL OF HEURISTICS | 2012年 / 18卷 / 02期
关键词：
Path-relinking; Metaheuristics; Hybrid metaheuristics; Stochastic local search; GENETIC ALGORITHMS; SCATTER SEARCH; GRASP; TIME; PERTURBATIONS;
D O I：
10.1007/s10732-011-9167-1
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：193 / 214
页数：22
相关论文
共 50 条
  • [1] Path-relinking intensification methods for stochastic local search algorithms
    Celso C. Ribeiro
    Mauricio G. C. Resende
    Journal of Heuristics, 2012, 18 : 193 - 214
  • [2] Path-relinking with tabu search for the capacitated centered clustering problem
    Muritiba, Albert Einstein Fernandes
    Gomes, Marcos Jose Negreiros
    de Souza, Michael Ferreira
    Oria, Hedley Luna Gois
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 198
  • [3] Hybrid GRASP with Composite Local Search And Path-Relinking for the Linear Ordering Problem with Cumulative Costs
    Teran Villanueva, David
    Pazos, Rodolfo A. R.
    Martinez Flores, Jose Antonio
    Cesar Lopez-Loces, Mario
    Zamarron Escobar, Daniel Enrique
    Santiago Pineda, Alejandro
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2012, 3 (01): : 21 - 30
  • [4] Reactive tabu search with path-relinking for the Steiner problem in graphs
    Bastos, MP
    Ribeiro, CC
    ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 39 - 58
  • [5] Sequential and parallel path-relinking algorithms for the quadratic assignment problem
    James, T
    Rego, C
    Glover, F
    IEEE INTELLIGENT SYSTEMS, 2005, 20 (04) : 58 - 65
  • [6] Directed Search for Pareto Front Approximation with Path-relinking Method
    Kvet, Marek
    Janacek, Jaroslav
    40TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS 2022, 2022, : 212 - 217
  • [7] Path-Relinking for Fire Station Location
    Srianan, Titima
    Sangsawang, Ornurai
    INTELLIGENT COMPUTING & OPTIMIZATION, 2019, 866 : 531 - 538
  • [8] A variable neighborhood search with path-relinking for the capacitated location routing problem
    Yu, Vincent F.
    Maghfiroh, Meilinda F. N.
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2014, 31 (03) : 163 - 176
  • [9] A Bi-objective Iterated Local Search Heuristic with Path-Relinking for the p-Median Problem
    Arroyo, Jose E. C.
    Santos, Andre G.
    dos Santos, Paula M.
    Ribeiro, Wellington G.
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 492 - 504
  • [10] GRASP with Path-Relinking for Facility Layout
    Silva, R. M. A.
    Resende, M. G. C.
    Pardalos, P. M.
    Mateus, G. R.
    De Tomi, G.
    MODELS, ALGORITHMS, AND TECHNOLOGIES FOR NETWORK ANALYSIS, 2013, 59 : 175 - 190
12345