Improved ant colony algorithm and its applications in TSP

被引：0
作者：
Song, Xuemei [1 ]
Li, Bing [2 ]
Yang, Hongmei [3 ]
机构：
[1] Hebei Polytech Univ, Comp & Automat Control Sch, Hebei 063009, Peoples R China
[2] Tangshan Coll, Hebei 063009, Peoples R China
[3] Hebei Polytech Univ, Coll Continuing Educ, Hebei 063009, Peoples R China
来源：
ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2 | 2006年
关键词：
ant colony optimization; Traveling Salesman Problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the fields of ant colony optimization (ACO), models of collective intelligence of ants are transformed into useful optimization techniques. A kind of improved ACO (named PMACO) approach for traveling salesman problems (TSP) is presented. Aimed at the disadvantages existed in ACO, several new betterments are proposed and evaluated. In particular, the option that an ant hunts for the next step, the use of a combination of two kinds of pheromone evaluation models, the change of amount in the ant colony during the run of the algorithm, and the mutation of pheromone are studied. We tested ACO algorithm on a set of benchmark problems from the Traveling Salesman Problem Library. It performed better than the original and the other improved ACO algorithms.
引用
收藏
页码：1145 / +
页数：2
相关论文
共 50 条
  • [41] Base Hybrid Approach for TSP Based on Neural Networks and Ant Colony Optimization
    Mueller, Carsten
    Kiehne, Niklas
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 219 - 226
  • [42] Improved Strategies of Ant Colony Optimization Algorithms
    Guo, Ping
    Liu, Zhujin
    Zhu, Lin
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 396 - 403
  • [43] Tourism route optimization based on improved knowledge ant colony algorithm
    Li, Sidi
    Luo, Tianyu
    Wang, Ling
    Xing, Lining
    Ren, Teng
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (05) : 3973 - 3988
  • [44] Improved ant colony optimization algorithm for solving constraint satisfaction problem
    Zhang, Yong-Gang
    Zhang, Si-Bo
    Xue, Qiu-Shi
    Tongxin Xuebao/Journal on Communications, 2015, 36 (05):
  • [45] Application on the Problem of the Improved Ant Colony Algorithm on Cloud Computing Scheduling
    Shang, Zhi-hui
    Zhang, Jian-wei
    Wang, Xiao-hua
    Li, Hong-jin
    Luo, Xu
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2018, 11 (05): : 79 - 90
  • [46] A new approach of ant colony algorithm and its proof of convergence
    Zuo, Hong-hao
    Xiong, Fan-lun
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3301 - +
  • [47] An Improved FastSLAM2.0 Algorithm Based on Ant Colony Optimization
    Wen Shiguang
    Yao Mingde
    Wu Chengdong
    Li Jun
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 7134 - 7137
  • [48] Congestion aware clustered WSN based on an improved ant colony algorithm
    Anto Pravin, R.
    Asha Shiny, X.S.
    Baby Vennila, V.
    Selvaraju, P.
    Uma Mageswari, R.
    Satish kumar, S.
    Measurement: Sensors, 2024, 34
  • [49] An ant colony algorithm based on differential evolution
    Liu, Mingshan
    Xun, Yanqin
    Zhou, Yuan
    Wang, Rui
    Zhang, Wenbo
    EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2016), 2016, 10033
  • [50] Application of Improved Ant Colony Optimization Algorithm on Traveling Salesman Problem
    Yang, Xue
    Wang, Jie-sheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2156 - 2160
12345