@inproceedings{9a96604a0e1b45df9449074df4139c48,
title = "Improving Neighborhood Exploration Mechanism to Speed up PLS",
abstract = "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.",
keywords = "combinatorial optimization, local search, metaheuristics, multi-objective optimization, speedup technique",
author = "Yuhao Kang and Jialong Shi and Jianyong Sun and Ye Fan",
note = "Publisher Copyright: {\textcopyright} 2023 ACM.; 2023 Genetic and Evolutionary Computation Conference, GECCO 2023 ; Conference date: 15-07-2023 Through 19-07-2023",
year = "2023",
month = jul,
day = "15",
doi = "10.1145/3583131.3590445",
language = "英语",
series = "GECCO 2023 - Proceedings of the 2023 Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing Machinery, Inc",
pages = "688--694",
booktitle = "GECCO 2023 - Proceedings of the 2023 Genetic and Evolutionary Computation Conference",
}