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 条
  • [1] Parallel Performance of an Ant Colony Optimization Algorithm for TSP
    Gu Weidong
    Feng Jinqiao
    Wang Yazhou
    Zhong Hongjun
    Huo Jidong
    [J]. PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 625 - 629
  • [2] Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances
    Zhou, Yuren
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) : 1083 - 1092
  • [3] 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
  • [4] A DSS Based on Hybrid Ant Colony Optimization Algorithm for the TSP
    Kaabachi, Islem
    Jriji, Dorra
    Krichen, Saoussen
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 645 - 654
  • [5] 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
  • [6] A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm
    Li, Shugang
    Wei, Yanfang
    Liu, Xin
    Zhu, He
    Yu, Zhaoxu
    [J]. MATHEMATICS, 2022, 10 (06)
  • [7] ISTAR ant colony solution - A new approach of solution of TSP on ant colony system algorithm
    Kotecha, Ketan V.
    Dhummad, Sandipsinh G.
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 93 - +
  • [8] An Improved Ant Colony Optimization Algorithm: Minion Ant(MAnt) and its Application on TSP
    Shetty, Akshat
    Shetty, Adhrit
    Puthusseri, Kevin Sijo
    Shankaramani, Radha
    [J]. 2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1219 - 1225
  • [9] New ideas for applying ant colony optimization to the probabilistic TSP
    Branke, J
    Guntsch, M
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, 2003, 2611 : 165 - 175
  • [10] 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
12345