A new approach of ant colony algorithm and its proof of convergence

被引：0
|
作者：
Zuo, Hong-hao [1 ]
Xiong, Fan-lun [2 ]
机构：
[1] Univ Sci & Technol China, Dept Automat, POB 1130, Hefei, Anhui Province, Peoples R China
[2] Chinese Acad Sci, Inst Intelligent Machines, Hefei, Anhui Province, Peoples R China
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
关键词：
ant colony optimization algorithm; time model; convergence; traveling salesman problem;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Ant colony optimization algorithm, which is based on bionics, has been successfully used in many fields, especially on combinatorial optimization problems. While many parameters need to be adjusted in its application, it is inconvenient for rookies. A novel ant colony optimization algorithm based on real time model is proposed and its proof of convergence is given. It is supposed that each ant's velocity is the same and all ants are crawling in full time. Ants communicate with others by the pheromone that is left on the road. After some time the ants trail will be on the optimal route between the food and the nest. It is testified by the experiment that the novel algorithm is as well as other ant colony algorithm and it is simpler to justify the parameters than before.
引用
收藏
页码：3301 / +
页数：2
相关论文
共 50 条
  • [1] A convergence proof for ant colony algorithm
    Zhao, Baojiang
    Li, Shiyong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3072 - +
  • [2] A Convergence Proof for Ant Colony Algorithm
    Nong, Jifu
    Jin, Long
    [J]. INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 974 - +
  • [3] Convergence Proof of a Class of Adaptive Ant Colony Algorithm
    Zhao, Baojiang
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 976 - 979
  • [4] A Novel Approach to the Convergence Proof of Ant Colony Algorithm and Its MATLAB GUI-Based Realization
    DUAN Hai-bin~ 1
    [J]. International Journal of Plant Engineering and Management, 2006, (02) : 124 - 128
  • [5] An Extended Ant Colony Algorithm and Its Convergence Analysis
    Giovanni Sebastiani
    Giovanni Luca Torrisi
    [J]. Methodology and Computing in Applied Probability, 2005, 7 : 249 - 263
  • [6] An extended ant colony algorithm and its convergence analysis
    Sebastiani, G
    Torrisi, GL
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2005, 7 (02) : 249 - 263
  • [7] Markov chains and martingale theory based convergence proof of ant colony algorithm and its simulation platform
    Duan, Haibin
    Wang, Daobo
    Yu, Xiufen
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3057 - +
  • [8] A convergence proof for the ant colony optimization algorithms
    Kong, M
    Tian, P
    [J]. ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 118 - 121
  • [9] The martingale process of the ant colony algorithm and its convergence analysis
    Liu, Kai
    You, Xiaoming
    Liu, Sheng
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2013, 41 (SUPPL.I): : 89 - 91
  • [10] Continuous Ant Colony Algorithm Based on Entity and Its Convergence
    Zhao, Yuntao
    Wang, Jing
    Xie, Xinliang
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL I, PROCEEDINGS, 2008, : 80 - 84
12345