A New Ant Colony Optimization Algorithm for TSP

被引：0
|
作者：
Wang, Xiwu [1 ]
Wang, Yongxin [1 ]
Wang, Yinlong [1 ]
Jin, Yican [1 ]
机构：
[1] Ordnance Engn Coll, Dept Informat Engn, Shijiazhuang, Peoples R China
来源：
PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV | 2013年
关键词：
ant colony algorithm; diversity; positive feedback; inverse feedback;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The traditional ant colony algorithm is based on the positive feedback mechanism. In essence, this guidance is conducive to the convergence of the algorithm but is not conducive to the diversity of the search. In order to shorten the length of the path of the optimization, this paper proposes an improved ant colony algorithm to improve search diversity. The algorithm, the positive feedback, the inverse feedback simultaneously makes the entire ant colony search time is greatly reduced, and will greatly increase the diversity of the ant colony search space and search results. Simulation results of the TSP problem show that, the new algorithm for solving complex combinatorial optimization problem has a significant effect.
引用
收藏
页码：2055 / 2057
页数：3
相关论文
共 50 条
  • [21] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
    Li, Tiankun
    Chen, Wanzhong
    Zheng, Xin
    Zhang, Zhuo
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
  • [22] Rule mining algorithm with a new ant colony optimization algorithm
    Thangavel, K.
    Jaganathan, P.
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL II, PROCEEDINGS, 2007, : 135 - +
  • [23] 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
    LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
  • [24] Planning Chart Application for Algorithm of TSP Ant Colony
    Tang He-Nan
    Yan Hui
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2244 - 2247
  • [25] Ant colony algorithm for TSP based on hopfield network
    Yao, Wanye
    Zheng, Guiwen
    Li, Wei
    Wang, Zhengying
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2928 - 2931
  • [26] An Improved Ant Colony Algorithm and Its Application in TSP
    Huo, Fengcai
    Ren, Weijian
    Ran, Ruijun
    Liu, Yingnan
    Sui, Dongyan
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2994 - 2997
  • [27] A Parallel Ant Colony Algorithm Based on MPI for TSP
    Ning, Yu
    Guo, Tao
    Ji, Zhen-Zhou
    Liu, Jun
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 441 - 446
  • [28] An Ant Colony System hybridized with randomized algorithm for TSP
    Qi, Chenming
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 461 - 465
  • [29] Resolution of TSP based on improved Ant Colony Algorithm
    Liu, Chunbo
    Wang, Wenxia
    Pan, Feng
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 387 - 390
  • [30] Ant Colony Optimization with Neighborhood Search for Dynamic TSP
    Wang, Yirui
    Xu, Zhe
    Sun, Jian
    Han, Fang
    Todo, Yuki
    Gao, Shangce
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 434 - 442
12345