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 条
  • [31] TSP Problem Based on Artificial Ant Colony Algorithm
    Li, Jin-Ze
    Liu, Wei-Xing
    Han, Yang
    Xing, Hong-Wei
    Yang, Ai-Min
    Pan, Yu-Hang
    [J]. LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
  • [32] Ant colony algorithm based immunity algorithm for TSP
    Department of Instrument Science and Technology, Southeast University, Nanjing 210096, China
    [J]. Chin. J. Sens. Actuators, 2006, 2 (504-507):
  • [33] TSP Solution Using Dimensional Ant Colony Optimization
    Pragya
    Dutta, Maitreyee
    Pratyush
    [J]. 2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 506 - 512
  • [34] Ant colony algorithm for TSP based on hopfield network
    Yao, Wanye
    Zheng, Guiwen
    Li, Wei
    Wang, Zhengying
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2928 - 2931
  • [35] Ant Colony System with Selective Pheromone Memory for TSP
    Skinderowicz, Rafal
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT II, 2012, 7654 : 483 - 492
  • [36] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    [J]. Progress in Natural Science:Materials International, 2008, (11) : 1417 - 1422
  • [37] A Parallel Ant Colony Algorithm Based on MPI for TSP
    Ning, Yu
    Guo, Tao
    Ji, Zhen-Zhou
    Liu, Jun
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 441 - 446
  • [38] An Ant Colony System hybridized with randomized algorithm for TSP
    Qi, Chenming
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 461 - 465
  • [39] An ant colony optimization method for generalized TSP problem
    Yang, Jinhui
    Shi, Xiaohu
    Marchese, Maurizio
    Liang, Yanchun
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) : 1417 - 1422
  • [40] 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
12345