Dynamic Local Search Algorithm for Solving Traveling Salesman Problem

被引：0

作者：

Ghandeshtani, Kambiz Shojaee ^{[1
]}

Taghadosi, Mojtaba Behnam ^{[2
]}

Seyedkashi, Seyed Mohammad Hossein ^{[3
]}

Shojaii, Keyvan ^{[4
]}

机构：

[1] Univ Tehran, Low Power High Performance Nanosyst Lab, Tehran, Iran

[2] Politecn Torino, Mechatron Lab LIM, Turin, Italy

[3] Tarbiat Modares Univ, Dept Mech Engn, Tehran, Iran

[4] Sadjad Inst Higher Educ, Dept Elect Engn, Mashhad, Iran

来源：

PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING COMPUTING AND APPLICATIONS IN SCIENCES (ADVCOMP 2010) | 2010年

关键词：

TSP; Local search; 2-Opt; Global search; Simulated annealing; NEURAL-NETWORK; GENETIC ALGORITHM; OPTIMIZATION; IMPLEMENTATION;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, developing a new local search approach based on 2-Opt operator and its implementation for TSP solution in SA algorithm (as a global search algorithm) is purposed. It is shown that more favorable results are expected by meaningful correlation between local search approach and global search algorithm in annealing process. In order to compare the performance of the proposed operator with the 2Opt as a basic operator, 24 benchmarks of TSP is selected from TSPLIB and both algorithms are implemented for 20 times for solving these benchmarks. The results show the improvement of error average for about 27%.

引用

页码：53 / 58

页数：6

共 50 条

[1] A Dynamic Scatter Search Algorithm for Solving Traveling Salesman Problem
Abdulelah, Aymen Jalil
Shaker, Khalid
Sagheer, Ali Makki
Jalab, Hamid A.
[J]. 9TH INTERNATIONAL CONFERENCE ON ROBOTIC, VISION, SIGNAL PROCESSING AND POWER APPLICATIONS: EMPOWERING RESEARCH AND INNOVATION, 2017, 398 : 117 - 124
[2] EFFICIENCY OF A LOCAL ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
GUTIN, GM
[J]. AUTOMATION AND REMOTE CONTROL, 1988, 49 (11) : 1514 - 1519
[3] Large scale parallel Iterated Local Search algorithm for solving Traveling Salesman Problem
Rocki, Kamil
Suda, Reiji
[J]. HIGH PERFORMANCE COMPUTING SYMPOSIUM 2012 (HPC 2012), 2012, 44 (06): : 26 - 33
[4] A Learning-Based Iterated Local Search Algorithm for Solving the Traveling Salesman Problem
Karimi-Mamaghan, Maryam
Pasdeloup, Bastien
Mohammadi, Mehrdad
Meyer, Patrick
[J]. OPTIMIZATION AND LEARNING, OLA 2021, 2021, 1443 : 45 - 61
[5] Solving Traveling Salesman Problem by Using an Evolutionary Algorithm Based on the Local Search Strategy
Wang, Xuan
Zhang, Gan-nian
Li, Yuan-xiang
[J]. ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 564 - +
[6] A multiple heuristic search algorithm for solving traveling salesman problem
Gang, P
Iimura, I
Nakayama, S
[J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 779 - 783
[7] Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem
董如意
王生生
王光耀
王新颖
[J]. Journal of Shanghai Jiaotong University(Science), 2019, 24 (01) : 41 - 47
[8] Solving traveling salesman problem by using a local evolutionary algorithm
Xuan, W
Li, YX
[J]. 2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 318 - 321
[9] Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem
Dong R.
Wang S.
Wang G.
Wang X.
[J]. Journal of Shanghai Jiaotong University (Science), 2019, 24 (01): : 41 - 47
[10] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
LITTLE, JDC
MURTY, KG
KAREL, C
SWEENEY, DW
[J]. OPERATIONS RESEARCH, 1963, 11 : B48 - B48

← 1 2 3 4 5 →