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 条

[31] Parallel GRASP with path-relinking for job shop scheduling
Aiex, RM
Binato, S
Resende, MGC
PARALLEL COMPUTING, 2003, 29 (04) : 393 - 430
[32] Greedy Randomized Adaptive Search Procedure with Path-Relinking for the Vertex p-Center Problem
Ai-Hua Yin
Tao-Qing Zhou
Jun-Wen Ding
Qing-Jie Zhao
Zhi-Peng Lv
Journal of Computer Science and Technology, 2017, 32 : 1319 - 1334
[33] Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem
Jia, Shuai
Hu, Zhi-Hua
COMPUTERS & OPERATIONS RESEARCH, 2014, 47 : 11 - 26
[34] GRASP with path-relinking for the generalized quadratic assignment problem
Geraldo R. Mateus
Mauricio G. C. Resende
Ricardo M. A. Silva
Journal of Heuristics, 2011, 17 : 527 - 565
[35] Extended Path-Relinking Method for p-location Problem
Janacek, Jaroslav
Kvet, Marek
METAHEURISTICS AND NATURE INSPIRED COMPUTING, META 2021, 2022, 1541 : 70 - 79
[36] An Evolutionary Algorithm with Path-Relinking for the Parallel Machine with Job Splitting
de Oliveira Junior, Paulo L.
Arroyo, Jose Elias C.
dos Santos, Andre G.
Goncalves, Luciana B.
Oliveira, Alcione P.
PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 3153 - 3158
[37] Greedy Randomized Adaptive Search Procedure with Path-Relinking for the Vertex p-Center Problem
Yin, Ai-Hua
Zhou, Tao-Qing
Ding, Jun-Wen
Zhao, Qing-Jie
Lv, Zhi-Peng
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2017, 32 (06) : 1319 - 1334
[38] Adaptive Path-Relinking Method for Public Service System Design
Janacek, Jaroslav
Kvet, Marek
38TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2020), 2020, : 229 - 235
[39] GRASP with evolutionary path-relinking for the capacitated arc routing problem
Usberti, Fabio Luiz
Franca, Paulo Morelato
Morelato Franca, Andre Luiz
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3206 - 3217
[40] Adapted Path-relinking Based Search for Non-dominated Set of Emergency Medical System Designs
Kvet, Marek
Janacek, Jaroslav
2022 23RD INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2022, : 266 - 270

← 1 2 3 4 5 →