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 条
  • [41] Using the Improved Ant Colony Algorithm to Solve the Chinese TSP
    Sun Jing
    Bai Yan-ping
    Hu Hong-ping
    Lu Jin-na
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION ENGINEERING, 2014, 111 : 116 - 119
  • [42] The Improvement of Ant Colony Algorithm and Its Application to TSP Problem
    Zhang, Jin
    Liu, Huaishan
    Tong, Siyou
    Wang, Ling
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4332 - +
  • [43] C-means-based ant colony algorithm for TSP
    School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430063, China
    不详
    J. Southeast Univ. Engl. Ed., 2007, SUPPL. (156-160):
  • [44] Application of an Improved Ant Colony Algorithm in TSP Problem Solving
    Ren, Weide
    Sun, Wenxin
    3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 373 - 378
  • [45] A multi-group ant colony system algorithm for TSP
    Ouyang, J
    Yan, QR
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 117 - 121
  • [46] An Improved Ant Colony Optimization and Its Application on TSP Problem
    Luo, Wei
    Lin, Dong
    Feng, Xinxin
    2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, : 136 - 141
  • [47] Application of self-adaptive ant colony optimization in TSP
    Zhang, Chi
    Tu, Li
    Wang, Jiayang
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2015, 46 (08): : 2944 - 2949
  • [48] Annealing Ant Colony Optimization with Mutation Operator for Solving TSP
    Mohsen, Abdulqader M.
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
  • [49] Ant Colony Optimization for solving the TSP symetric with parallel processing
    Valdez, Fevrier
    Chaparro, Ivan
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 1192 - 1196
  • [50] Ant Colony Optimization With Tabu Table to Solve TSP Problem
    Chen, Haijun
    Tan, Guanzheng
    Qian, Geng
    Chen, Rongyuan
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2523 - 2527
12345