A SOLUTION OF TSP BASED ON THE ANT COLONY ALGORITHM IMPROVED BY PARTICLE SWARM OPTIMIZATION

被引：15
|
作者：
Yu, Miao [1 ]
机构：
[1] China Univ Polit Sci & Law, Beijing, Peoples R China
来源：
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S | 2019年 / 12卷 / 4-5期
关键词：
TSP; improved ant colony algorithm; particle swarm optimization;
D O I：
10.3934/dcdss.2019066
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
TSP is a classic problem in the field of logistics, and ant colony algorithm is an important way to solve the problem. However, the ant colony algorithm has some shortcomings in practical application. In this paper, the ant colony algorithm is improved by particle swarm optimization algorithm, and the ant colony algorithm is obtained by giving the ant colony a certain "particle property". Finally, an example is given to demonstrate the effectiveness of the improved ant colony algorithm.
引用
收藏
页码：979 / 987
页数：9
相关论文
共 50 条
  • [1] The TSP solution for the supermarket chains supply route based on "Ant Colony - Particle Swarm" algorithm
    Lin, Chengcao
    Wu, Yaohua
    Lin, Yuhong
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3133 - 3138
  • [2] Research on Improved Particle-Swarm-Optimization Algorithm based on Ant-Colony-Optimization Algorithm
    Li, Dong
    Shi, Huaitao
    Liu, Jianchang
    Tan, Shubin
    Li, Chi
    Xie, Yu
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 853 - 858
  • [3] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    [J]. SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [4] Parameter optimization of ant colony algorithm based on particle swarm optimization
    Dai, Yuntao
    Liu, Liqiang
    Wang, Shujuan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1266 - +
  • [5] An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle
    Gaofeng Che
    Lijun Liu
    Zhen Yu
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 3349 - 3354
  • [6] An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle
    Che, Gaofeng
    Liu, Lijun
    Yu, Zhen
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (08) : 3349 - 3354
  • [7] An improved discrete particle swarm optimization algorithm for TSP
    Zhang, Changsheng
    Sun, Jigui
    Wang, Yan
    Yang, Qingyun
    [J]. PROCEEDING OF THE 2007 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS, 2007, : 35 - +
  • [8] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [9] Resolution of TSP based on improved Ant Colony Algorithm
    Liu, Chunbo
    Wang, Wenxia
    Pan, Feng
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 387 - 390
  • [10] EMPSACO: AN IMPROVED HYBRID OPTIMIZATION ALGORITHM BASED ON PARTICLE SWARM, ANT COLONY AND ELITIST MUTATION ALGORITHMS
    Khashei-Siuki, A.
    Navaei, I. Tadayoni
    Ghahraman, B.
    Kouchakzadeh, M.
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF CIVIL ENGINEERING, 2013, 37 (0C) : 491 - 501
12345