A RESEARCH ON ANT COLONY ALGORITHMS TO SOLVE TSP

被引：0
|
作者：
Wu Honghua [1 ]
Chen Jun [1 ]
Wu Guifang
Tu Qinglong
机构：
[1] Huangshi Inst Technol, Comp Sch, Huangshi, Peoples R China
来源：
3RD INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE (IEEC 2011), PROCEEDINGS | 2011年
关键词：
ant colony algorithms; TSP; pheromone; Optimization;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper introduces the basic principle of ant colony algorithms systematically by solving TSP effectively. It analyzes the main cause of precocity, stagnation and slow algorithm convergence rate which the standard ant colony algorithm easily arouses. It proposes an improved ant colony algorithm based on its original algorithm. The algorithm can speed up its convergence rate effectively and has made the remarkable effect.
引用
收藏
页码：247 / 250
页数：4
相关论文
共 50 条
  • [1] Using the Improved Ant Colony Algorithm to Solve the Chinese TSP
    Sun Jing
    Bai Yan-ping
    Hu Hong-ping
    Lu Jin-na
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION ENGINEERING, 2014, 111 : 116 - 119
  • [2] Ant Colony Optimization With Tabu Table to Solve TSP Problem
    Chen, Haijun
    Tan, Guanzheng
    Qian, Geng
    Chen, Rongyuan
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2523 - 2527
  • [3] Research on TSP based on Ant Colony Algorithm
    Shi Hengliang
    Zheng Lintao
    Liu Gang
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2048 - 2051
  • [4] Application of Ant Colony Algorithms to Solve the Vehicle Routing Problem
    Song, Mei-xian
    Li, Jun-qing
    Li, Li
    Yong, Wang
    Duan, Pei-yong
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I, 2018, 10954 : 831 - 840
  • [5] Study of Pseudo-Parallel Genetic Algorithm with Ant Colony Optimization to Solve the TSP
    Li, Sheng
    Chen, Huiqin
    Tang, Zheng
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (03): : 73 - 79
  • [6] A Novel Strategy of Initializing the Population Size for Ant Colony Optimization Algorithms in TSP
    Liu, Fanzhen
    Zhong, Jiaqi
    Liu, Chen
    Gao, Chao
    Li, Xianghua
    [J]. 2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 249 - 253
  • [7] Ant colony optimization for bottleneck TSP
    Ma, L.
    [J]. Jisuanji Gongcheng/Computer Engineering, 2001, 27 (09):
  • [8] Simulation on ant colony optimization for TSP
    Wu, J.
    Chen, D. F.
    [J]. INTERNATIONAL VIEW LOCAL DESIGN MULTI-DISCIPLINE FUSION-CAID & CD' 2007, 2007, : 316 - 320
  • [9] Dynamic ant colony optimisation for TSP
    Li, Y
    Gong, SH
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 22 (7-8): : 528 - 533
  • [10] Dynamic ant colony optimisation for TSP
    Yong Li
    Shihua Gong
    [J]. The International Journal of Advanced Manufacturing Technology, 2003, 22 : 528 - 533
12345