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 条

[41] Parallel path-relinking method for the flow shop scheduling problem
Bozejko, Wojciech
Wodecki, Mieczyslaw
COMPUTATIONAL SCIENCE - ICCS 2008, PT 1, 2008, 5101 : 264 - +
[42] A path-relinking approach for a bi-criteria disassembly sequencing problem
Adenso-Diaz, Belarmino
Garcia-Carbajal, Santiago
Gupta, Surendra M.
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (12) : 3989 - 3997
[43] Path-Guided Mutation for Stochastic Pareto Local Search Algorithms
Drugan, Madalina M.
Thierens, Dirk
PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 485 - 495
[44] Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem
Wang, Shuai
Dou, Jianping
Zhang, Canran
PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 1375 - 1380
[45] Solving the uncapacitated facility location problem under uncertainty: a hybrid tabu search with path-relinking simheuristic approach
Peidro, David
Martin, Xabier A.
Panadero, Javier
Juan, Angel A.
APPLIED INTELLIGENCE, 2024, 54 (07) : 5617 - 5638
[46] An enhanced greedy random adaptive search procedure with path-relinking for no-wait flowshop problem with setup times
Zhu, Xia
Li, Xiaoping
INTEGRATED COMPUTER-AIDED ENGINEERING, 2016, 23 (01) : 51 - 68
[47] Path-Relinking algorithm applied to transmission system expansion planning problem
Escobar, Antonio
Gallego, Ramon
Toro, Eliana
REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2010, (53): : 185 - 195
[48] Hybrid heuristics based on column generation with path-relinking for clustering problems
de Oliveira, Rudinei Martins
Nogueira Lorena, Luiz Antonio
Chaves, Antonio Augusto
Mauri, Geraldo Regis
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (11) : 5277 - 5284
[49] GRASP with Path-Relinking for Data Clustering: A Case Study for Biological Data
Frinhani, Rafael M. D.
Silva, Ricardo M. A.
Mateus, Geraldo R.
Festa, Paola
Resende, Mauricio G. C.
EXPERIMENTAL ALGORITHMS, 2011, 6630 : 410 - +
[50] Intensification neighborhoods for local search methods
Mautor, T
ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 493 - 508

← 1 2 3 4 5 →