The analysis of optimal selection on the parameters of the ant colony algorithm

被引：0
|
作者：
Zhang, Yi [1 ]
Liang, Yanchun [1 ]
机构：
[1] Jilin Univ, Coll Comp Sci & Technol, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun, Peoples R China
来源：
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2007年 / 14卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we introduce two improvements on Ant Colony Optimization (ACO) algorithm: route optimization and individual variation. The first is an optimized implementation of ACO, by which the running time of ants routing is largely reduced. The results of the simulated experiments show that the improved algorithm not only reduces the number of routing in the ACO but also surpasses existing algorithms in performance in solving large-scale TSP problems. In the second improvement, we introduce individual variation to ACO, by which the ants have different routing strategies. Simulation results show that the speed of convergence of ACO algorithm could be enhanced greatly.
引用
收藏
页码：130 / 133
页数：4
相关论文
共 50 条
  • [1] Optimal Feature Selection for Activity Recognition based on Ant Colony Algorithm
    Li, Junhuai
    Tian, Ling
    Chen, Linglun
    Wang, Huaijun
    Cao, Ting
    Yu, Lei
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 2356 - 2362
  • [2] The setting of parameters in an improved ant colony optimization algorithm for feature selection
    Hu, Y. (yuronghu118@gmail.com), 2012, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (08):
  • [3] Settings of algorithm parameters in ant colony algorithm
    Wang Zhi-He
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 724 - 728
  • [4] Optimal path selection for logistics transportation based on an improved ant colony algorithm
    Wang, Xiangqian
    Li, Huizong
    Yang, Jie
    Yang, Chaoyu
    Gui, Haixia
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 13 (02) : 200 - 208
  • [5] Selection of Optimal Emergency Rescue Route Based on Improved Ant Colony Algorithm
    Li, Baojie
    Gu, Hehe
    Ji, Yazhou
    2010 18TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2010,
  • [6] A Hybrid Genetic-Ant Colony Optimization Algorithm for the Optimal Path Selection
    Liu, Jiping
    Xu, Shenghua
    Zhang, Fuhao
    Wang, Liang
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2017, 23 (02): : 235 - 242
  • [7] Parameters analysis for basic ant colony optimization algorithm in TSP
    Wei, Xianmin
    Wei, Xianmin, 1600, Science and Engineering Research Support Society (07): : 159 - 170
  • [8] On optimal parameters for ant colony optimization algorithms
    Gaertner, D
    Clark, K
    ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 83 - 89
  • [9] Improved Ant Colony Algorithm for Partner Selection
    Du Hong-wei
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 265 - 270
  • [10] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
12345