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 条

[21] New Discrete Chaotic Particle Swarm Algorithm for Traveling Salesman Problem
Li, Jiuyong
Wang, Jing
MANUFACTURING PROCESSES AND SYSTEMS, PTS 1-2, 2011, 148-149 : 210 - 214
[22] Solve traveling salesman problem using particle swarm optimization algorithm
Yan, Xuesong
Zhang, Can
Luo, Wenjing
Li, Wei
Chen, Wei
Liu, Hanmin
International Journal of Computer Science Issues, 2012, 9 (6 6-2): : 264 - 271
[23] Fuzzy particle swarm optimization algorithm in solving traveling salesman problem
Zhang, Jiashun
Lv, Rongjie
International Review on Computers and Software, 2012, 7 (05) : 2593 - 2597
[24] A Discrete Particle Swarm Optimization Algorithm for the Generalized Traveling Salesman Problem
Tasgetiren, M. Fatih
Suganthan, P. N.
Pan, Quan-Ke
GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 158 - +
[25] Discrete Particle Swarm Optimization Algorithm for Weighted Traveling Salesman Problem
Zeng, Hua
Liu, Peng
Shen, Changpeng
Wu, Yaohua
2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2008 - 2013
[26] A NATURAL SOLUTION TO THE TRAVELING SALESMAN PROBLEM
AMIN, S
FERNANDEZVILLACANAS, JL
COCHRANE, P
BRITISH TELECOMMUNICATIONS ENGINEERING, 1994, 13 : 117 - 122
[27] An optical solution for the traveling salesman problem
Haist, Tobias
Osten, Wolfgang
OPTICS EXPRESS, 2007, 15 (16) : 10473 - 10482
[28] A SUFFICIENCY SOLUTION OF TRAVELING SALESMAN PROBLEM
ASH, M
STAUDHAM.J
OPERATIONS RESEARCH, 1966, S 14 : B70 - &
[29] A SOLUTION TO THE TRAVELING-SALESMAN PROBLEM
EASTMAN, WL
ECONOMETRICA, 1959, 27 (02) : 282 - 282
[30] Research On Traveling Salesman Problem Algorithm
Yun, Xiaoyan
MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2901 - 2904

← 1 2 3 4 5 →