A Convergence Proof for Ant Colony Algorithm

被引：2
|
作者：
Nong, Jifu [1 ]
Jin, Long [2 ]
机构：
[1] Guangxi Univ Nationalities, Coll Math & Comp Sci, Nanning 530006, Peoples R China
[2] Guangxi Res Inst Meteorol Disasters, Nanning 530022, Peoples R China
来源：
INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS | 2009年
基金：
中国国家自然科学基金;
关键词：
OPTIMIZATION; SYSTEM;
D O I：
10.1109/CSO.2009.305
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a general framework for solving combinatorial optimization problems heuristically by the Ant System approach is developed. Based on the two different conditions, some convergence properties for Ant Colony System (ACS) are presented. The global searching and convergence ability are improved by adaptively changing the lower pheromone bound. It is shown that ACS is guaranteed to find an optimal solution with probability.
引用
收藏
页码：974 / +
页数：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] 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
  • [3] A new approach of ant colony algorithm and its proof of convergence
    Zuo, Hong-hao
    Xiong, Fan-lun
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3301 - +
  • [4] 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
  • [5] Convergence Analysis for Ant Colony Algorithm
    Zhao, Baojiang
    [J]. 2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 362 - 365
  • [6] A short convergence proof for a class of ant colony optimization algorithms
    Stützle, T
    Dorigo, M
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 358 - 365
  • [7] Fast convergence RWA algorithm based on ant colony algorithm
    Zhou, Wei
    Zhang, Qi
    Shen, Yufei
    Tao, Ying
    Liu, Yeqi
    Li, Yiqiang
    Cao, Guixing
    Li, Cong
    Tian, Qinghua
    [J]. 2020 IEEE COMPUTING, COMMUNICATIONS AND IOT APPLICATIONS (COMCOMAP), 2021,
  • [8] 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
  • [9] 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 - +
  • [10] Convergence analysis of a class of adaptive Ant Colony Algorithm
    Zhao, Baojiang
    Li, Shiyong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3524 - 3527
12345