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] Ant Colony Optimization with Neighborhood Search for Dynamic TSP
    Wang, Yirui
    Xu, Zhe
    Sun, Jian
    Han, Fang
    Todo, Yuki
    Gao, Shangce
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 434 - 442
  • [32] 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
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2023, 2023
  • [33] Study of Pseudo-Parallel Genetic Algorithm with Ant Colony Optimization to Solve the TSP
    Li, Sheng
    Chen, Huiqin
    Tang, Zheng
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (03): : 73 - 79
  • [34] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    [J]. Progress in Natural Science:Materials International, 2008, (11) : 1417 - 1422
  • [35] Improved ant colony algorithm and its applications in TSP
    Song, Xuemei
    Li, Bing
    Yang, Hongmei
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 1145 - +
  • [36] 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
  • [37] A New Ant Colony Optimization Algorithm: Three Bound Ant System
    Ivkovic, Nikola
    Golub, Marin
    [J]. SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 280 - +
  • [38] A new pheromone control algorithm of Ant Colony Optimization
    Yoshikawa, Masaya
    Fukui, Masahiro
    Terai, Hidekazu
    [J]. 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
    [J]. 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
    [J]. 2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 453 - 456
12345