An Improved Hybrid Discrete Particle Swarm Optimization Algorithm to Solve the TSP Problem

被引：1

作者：

Xiao Bin ^{[1
]}

Li Zhaohui ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Software, Beijing, Peoples R China

来源：

MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5 | 2012年 / 130-134卷

关键词：

Hybrid Discrete Swarm Optimization; TSP Problem; Simulated Annealing;

D O I：

10.4028/www.scientific.net/AMM.130-134.3589

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

Through investigating the issue of solving the TSP problem by discrete particle swarm optimization algorithm, this study finds a new discrete particle swarm optimization algorithm (NDPSO), which is easy to combine with other algorithm and has fast convergence and high accuracy, by introducing the thought of the greedy algorithm and GA algorithm and refining the discrete particle swarm optimization algorithm. And then the study expands NDPSO by Simulated Annealing algorithm and proposes a hybrid discrete particle swarm optimization algorithm (HDPSO). At last, the experiments prove that these two algorithms both have good convergence, but the HDPSO has a better capacity to find the best solution.

引用

页码：3589 / 3594

页数：6

共 50 条

[21] A SOLUTION OF TSP BASED ON THE ANT COLONY ALGORITHM IMPROVED BY PARTICLE SWARM OPTIMIZATION
Yu, Miao
[J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 979 - 987
[22] The Unit Commitment Problem Based on an Improved Firefly and Particle Swarm Optimization Hybrid Algorithm
Yang, Yuanwen
Mao, Yi
Yang, Peng
Jiang, Yuanmeng
[J]. 2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 718 - 722
[23] A hybrid particle swarm optimization and an improved heuristic algorithm for an airline crew rostering problem
Limlawan, Varis
Kasemsontitum, Boontariga
Jeenanunta, Chawalit
[J]. SCIENCEASIA, 2014, 40 (06): : 456 - 462
[24] The Application of Improved Hybrid Particle Swarm Optimization Algorithm in Job Shop Scheduling Problem
Huang, Ming
Liu, Qingsong
Liang, Xu
[J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 49 - 52
[25] A discrete particle swarm optimization algorithm for travelling salesman problem
Shi, X. H.
Zhou, Y.
Wang, L. M.
Wang, Q. X.
Liang, Y. C.
[J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1063 - +
[26] A Parallel Approach of a Hybrid Particle Swarm Optimization Algorithm to Solve the Vehicle Routing Problem with Time Windows
Stehling, Thiago Muniz
de Souza, Sergio Ricardo
de Franca Filho, Moacir F.
[J]. 2015 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2015), 2015, : 192 - 197
[27] Hybrid Artificial Fish Algorithm to Solve TSP Problem
Cheng, Chun-ying
Li, Hai-Feng
Bao, Chun-Hua
[J]. PROCEEDINGS OF THE 6TH INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION, VOL 2: INNOVATION AND PRACTICE OF INDUSTRIAL ENGINEERING AND MANAGMENT, 2016, : 275 - 285
[28] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
Jun-qing Li
Yu-xia Pan
[J]. The International Journal of Advanced Manufacturing Technology, 2013, 66 : 583 - 596
[29] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
Li, Jun-qing
Pan, Yu-xia
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4): : 583 - 596
[30] Hybrid Quantum Particle Swarm Optimization Algorithm for Combinatorial Optimization Problem
Wang, Jiahai
Zhou, Yalan
[J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 185 - 185

← 1 2 3 4 5 →