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 条
  • [31] Improved ant colony algorithm and its applications in TSP
    Song, Xuemei
    Li, Bing
    Yang, Hongmei
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 1145 - +
  • [32] TSP Solution Using Dimensional Ant Colony Optimization
    Pragya
    Dutta, Maitreyee
    Pratyush
    2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 506 - 512
  • [33] A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP
    Zeng, Zhi
    Cai, Yuxing
    Chung, Kwok L.
    Lin, Hui
    Wu, Jinwei
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2023, 2023
  • [34] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    ProgressinNaturalScience, 2008, (11) : 1417 - 1422
  • [35] Study of Pseudo-Parallel Genetic Algorithm with Ant Colony Optimization to Solve the TSP
    Li, Sheng
    Chen, Huiqin
    Tang, Zheng
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (03): : 73 - 79
  • [36] An ant colony optimization method for generalized TSP problem
    Yang, Jinhui
    Shi, Xiaohu
    Marchese, Maurizio
    Liang, Yanchun
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) : 1417 - 1422
  • [37] A New Ant Colony Optimization Algorithm: Three Bound Ant System
    Ivkovic, Nikola
    Golub, Marin
    SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 280 - +
  • [38] A new pheromone control algorithm of Ant Colony Optimization
    Yoshikawa, Masaya
    Fukui, Masahiro
    Terai, Hidekazu
    2008 INTERNATIONAL CONFERENCE ON SMART MANUFACTURING APPLICATION, 2008, : 335 - 338
  • [39] A Novel Ant Colony Algorithm with Mutation Operations of Genetic Algorithm for TSP
    Gong, Bencan
    Chen, Peng
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 784 - 787
  • [40] Improved quantum ant colony algorithm for solving TSP problem
    Ma Ying
    Tian Wei-jian
    Fan Yang-yu
    2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 453 - 456
12345