Development of a Modification of the Particle Collision Algorithm (PCA), Providing an Approximate Solution to the Traveling Salesman Problem

被引：0

作者：

Syedin, D. Yu. ^{[1
,2
]}

机构：

[1] MIREA Russian Technol Univ, Dept Corp Informat Syst, Moscow, Russia

[2] Starovoytov Ctr Informat Technol & Syst Execut Pow, Moscow, Russia

来源：

AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS | 2024年 / 58卷 / 01期

关键词：

traveling salesman problem; stochastic algorithm; combinatorial optimization; LOCAL SEARCH; FORMALISM;

D O I：

10.3103/S0005105524010047

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This work is devoted to the development of a modification of the particle collision algorithm (PCA), which provides an approximate solution to the traveling salesman problem. The resulting modification was tested on a number of well-known tasks and demonstrated greater accuracy and efficiency than its analogues.

引用

页码：1 / 9

页数：9

共 50 条

[41] THE TRAVELING SALESMAN PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS
LAPORTE, G
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (02) : 231 - 247
[42] THE TRAVELING SALESMAN PROBLEM: APPROXIMATE ALGORITHM BY BRANCH-AND-BOUND METHOD WITH GUARANTEED PRECISION
Kostyuk, Yu L.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2019, (45): : 104 - 112
[43] Particle swarm optimization for Traveling Salesman Problem
Wang, KP
Huang, L
Zhou, CG
Pang, W
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1583 - 1585
[44] Solving traveling salesman problem based on improved particle swarm optimization algorithm
Wang, CR
Zhang, JW
Yang, J
Sun, CJ
Feng, HX
Yuan, HJ
PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 368 - 373
[45] GRAPHIC SOLUTION OF THE TRAVELING-SALESMAN PROBLEM
BARACHET, LL
OPERATIONS RESEARCH, 1957, 5 (06) : 841 - 845
[46] Review of Traveling Salesman Problem Solution Methods
Yang, Longrui
Wang, Xiyuan
He, Zhaoqi
Wang, Sicong
Lin, Jie
BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PT 2, BIC-TA 2023, 2024, 2062 : 3 - 16
[47] On the solution of the traveling salesman problem once again
P. P. Parkhomenko
Automation and Remote Control, 2006, 67 : 2036 - 2050
[48] The quantum mechanical solution of the traveling salesman problem
Moser, HR
PHYSICA E-LOW-DIMENSIONAL SYSTEMS & NANOSTRUCTURES, 2003, 16 (02): : 280 - 285
[49] On the solution of the traveling salesman problem once again
Parkhomenko, P. P.
AUTOMATION AND REMOTE CONTROL, 2006, 67 (12) : 2036 - 2050
[50] Discrete komodo algorithm for traveling salesman problem
Jati, Gilang Kusuma
Kuwanto, Garry
Hashmi, Tahir
Widjaja, Herman
APPLIED SOFT COMPUTING, 2023, 139

← 1 2 3 4 5 →