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 条
  • [21] An improved ant colony algorithm for continuous domain and its convergence analysis
    School of Computer Science and Technology, Dalian University of Technology, Dalian, China
    不详
    [J]. Int. J. Appl. Math. Stat., 18 (356-363):
  • [22] Study on the Convergence of Hybrid Ant Colony Algorithm for Job Shop Scheduling Problems
    Song, Xiaoyu
    Sun, Lihua
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 493 - 497
  • [23] Path Planning for Mobile Robot Based on Fast Convergence Ant Colony Algorithm
    Yu Lijun
    Wei Zhihong
    Wang Hui
    Ding Ying
    Wang Zhengan
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2017, : 1493 - 1497
  • [24] An ant colony genetic algorithm
    Shao, XW
    Shao, CS
    Zhao, CG
    [J]. ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 1113 - 1114
  • [25] Survey of ant colony algorithm
    Ren Wei-jian
    Chen Jian-ling
    Han Dong
    Wang Feng-yu
    [J]. PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 357 - 362
  • [26] An ant colony clustering algorithm
    Zao, Bao-Jiang
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3933 - 3938
  • [27] An Ant Colony verification algorithm
    Rebiha, Rachid
    Ciampaglia, Giovanni L.
    [J]. PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2007, : 901 - 906
  • [28] An Improved Ant Colony Algorithm
    Zhang Xin
    Zhou Yu-zhong
    Fang Ping
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 98 - 100
  • [29] Continuous Ant Colony Algorithm
    Gao, Wei
    [J]. ADVANCED DESIGN TECHNOLOGY, PTS 1-3, 2011, 308-310 : 1008 - 1011
  • [30] A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm
    Li, Shugang
    Wei, Yanfang
    Liu, Xin
    Zhu, He
    Yu, Zhaoxu
    [J]. MATHEMATICS, 2022, 10 (06)
12345