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 条
  • [21] An improved ant colony optimization algorithm and its applications to limit analysis of frame structures
    Greco, A.
    Pluchino, A.
    Cannizzaro, F.
    ENGINEERING OPTIMIZATION, 2019, 51 (11) : 1867 - 1883
  • [22] An Improved Ant Colony Algorithm
    Zhang Xin
    Zhou Yu-zhong
    Fang Ping
    2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 98 - 100
  • [23] Planning Chart Application for Algorithm of TSP Ant Colony
    Tang He-Nan
    Yan Hui
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2244 - 2247
  • [24] Parallel Performance of an Ant Colony Optimization Algorithm for TSP
    Gu Weidong
    Feng Jinqiao
    Wang Yazhou
    Zhong Hongjun
    Huo Jidong
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 625 - 629
  • [25] TSP Problem Based on Artificial Ant Colony Algorithm
    Li, Jin-Ze
    Liu, Wei-Xing
    Han, Yang
    Xing, Hong-Wei
    Yang, Ai-Min
    Pan, Yu-Hang
    LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
  • [26] Ant colony algorithm for TSP based on hopfield network
    Yao, Wanye
    Zheng, Guiwen
    Li, Wei
    Wang, Zhengying
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2928 - 2931
  • [27] A Parallel Ant Colony Algorithm Based on MPI for TSP
    Ning, Yu
    Guo, Tao
    Ji, Zhen-Zhou
    Liu, Jun
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 441 - 446
  • [28] An Ant Colony System hybridized with randomized algorithm for TSP
    Qi, Chenming
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 461 - 465
  • [29] ISTAR ant colony solution - A new approach of solution of TSP on ant colony system algorithm
    Kotecha, Ketan V.
    Dhummad, Sandipsinh G.
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 93 - +
  • [30] Research on an improved ant colony optimization algorithm and its application
    1600, Science and Engineering Research Support Society (09):
12345