Improving Neighborhood Exploration Mechanism to Speed up PLS

被引：1

作者：

Kang, Yuhao ^{[1
]}

Shi, Jialong ^{[1
,2
]}

Sun, Jianyong ^{[1
]}

Fan, Ye ^{[3
]}

机构：

[1] Xi An Jiao Tong Univ, Xian, Shaanxi, Peoples R China

[2] Sichuan Digital Econ Ind Dev Res Inst, Chengdu, Sichuan, Peoples R China

[3] Northwestern Polytech Univ, Xian, Shaanxi, Peoples R China

来源：

PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023 | 2023年

基金：

中国国家自然科学基金;

关键词：

Local Search; Metaheuristics; Speedup technique; Combinatorial optimization; Multi-objective optimization; ALGORITHM;

D O I：

10.1145/3583131.3590445

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

As an extension of local search for multiobjective case, the basic version of Pareto Local Search (PLS) suffers from a poor anytime behavior. Researches have been carried out to overcome this drawback from different aspects. In this paper, we focus on the mechanism of neighborhood exploration in bi-objective Travelling Salesman Problems (bTSPs). Inspired by existing fast local search strategies for single objective TSP, we propose two speed-up strategies to help PLS quickly find promising neighboring solutions in bTSPs. In the experimental studies, we investigate the sensitivity of parameters and test the performance of several PLS variants with different combinations of the two strategies. The experimental results verify the effectiveness of the two strategies and their combination.

引用

页码：688 / 694

页数：7

共 50 条

[1] Speeding up random walks with neighborhood exploration
Berenbrink, Petra
Cooper, Colin
Elsaesser, Robert
Radzik, Tomasz
Sauerwald, Thomas
PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 1422 - +
[2] NEIGHBORHOOD DISORDER, PERCEPTIONS OF NEIGHBORHOOD SOCIAL CAPITAL, AND MATERNAL STRESS: EXPLORATION OF A MEDIATING MECHANISM
Zhang, Saijun
Eamon, Mary Keegan
Zhan, Min
JOURNAL OF COMMUNITY PSYCHOLOGY, 2015, 43 (03) : 278 - 295
[3] Mechanism Of The Quantum Speed-up
Castagnoli, Giuseppe
QUANTUM RETROCAUSATION: THEORY AND EXPERIMENT, 2011, 1408 : 99 - 119
[4] 'Improving the neighborhood'
O'Reilley, Mary Rose
PLOUGHSHARES, 2008, 33 (04) : 148 - 149
[5] IMPROVING PERFORMANCE, PERCEPTIONS - COMING UP TO SPEED ON THE CODES
STRINGER, J
CHEMICAL WEEK, 1995, 157 (01) : 70 - 70
[6] A Step to Speed up Petroleum Exploration and Development in Tarim Basin
$$$$Liu Weijiang
China Oil & Gas, 1996, (02) : 122 - 122
[7] EXPLORATION-DEVELOPMENT PACE PICKING UP SPEED IN INDONESIA
COWAN, D
PARKER, MA
OIL & GAS JOURNAL, 1982, 80 (31) : 47 - 51
[8] Improving neighborhood exploration into MOEA/D framework to solve a bi-objective routing problem
Legrand, Clement
Cattaruzza, Diego
Jourdan, Laetitia
Kessaci, Marie-Eleonore
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2025, 32 (01) : 117 - 143
[9] KED Modeling Of PLS Mechanism
Peng Yong
Bai Xiao-xu
MATERIALS, MECHANICAL ENGINEERING AND MANUFACTURE, PTS 1-3, 2013, 268-270 : 1319 - 1326
[10] Improving artificial Bee colony algorithm using a new neighborhood selection mechanism
Wang, Hui
Wang, Wenjun
Xiao, Songyi
Cui, Zhihua
Xu, Minyang
Zhou, Xinyu
INFORMATION SCIENCES, 2020, 527 (527) : 227 - 240

← 1 2 3 4 5 →