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 条
  • [41] A dynamic ant colony algorithm with disaster
    Wei, Ping
    Xiong, Weiqing
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3076 - +
  • [42] Algorithm for a Tabu - Ant Colony Optimizer
    Haynes, David D.
    Corns, Steven M.
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 529 - 535
  • [43] Adaptive Ant Colony Optimization Algorithm
    Gu Ping
    Xiu Chunbo
    Cheng Yi
    Luo Jing
    Li Yanqing
    [J]. 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS AND CONTROL (ICMC), 2014, : 95 - 98
  • [44] Improved Optimization Algorithm of Ant Colony
    Zhao Yun-Hong
    [J]. PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND TECHNOLOGY EDUCATION (ICSSTE 2016), 2016, 55 : 528 - 532
  • [45] Application of the improved ant colony algorithm
    Zhang, Zong-Yong
    Sun, Jing
    Tan, Jia-Hua
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (11): : 1564 - 1567
  • [46] Simplified ant colony optimization algorithm
    Zhang, Zhao-Jun
    Feng, Zu-Ren
    Chen, Zhu-Qing
    [J]. Kongzhi yu Juece/Control and Decision, 2012, 27 (09): : 1325 - 1330
  • [47] Ant colony algorithm for swann systems
    Hernandez, Victor Soto
    Weitzenfeld, Alfredo
    [J]. 2006 IEEE 3RD LATIN AMERICAN ROBOTICS SYMPOSIUM, 2006, : 147 - 152
  • [48] Application of ant colony algorithm to mine
    School of Information and Electronic Engineering, Shandong Institute of Business and Technology, Yantai 264005, China
    不详
    [J]. Meitan Xuebao, 2008, 3 (353-356):
  • [49] Fuzzy dependent-chance programming using ant colony optimization algorithm and its convergence
    Xue, Han
    Li, Xun
    Ma, Hong-Xu
    [J]. Zidonghua Xuebao/ Acta Automatica Sinica, 2009, 35 (07): : 959 - 964
  • [50] An adaptive ant colony clustering algorithm
    Chen, L
    Xu, XH
    Chen, YX
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1387 - 1392
12345