A convergence proof for ant colony algorithm

被引：0
|
作者：
Zhao, Baojiang [1 ]
Li, Shiyong [2 ]
机构：
[1] Harbin Inst Technol, Dept Control Sci & Engn, Harbin 150001, Heilongjiang, Peoples R China
[2] Guangxi Res Inst Meteorol Disasters, Nanning 530022, Peoples R China
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
基金：
中国国家自然科学基金;
关键词：
ant colony optimization; ant colony System; convergence; metaheuristic;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 1.
引用
收藏
页码：3072 / +
页数：2
相关论文
共 50 条
  • [41] Application Of Ant Colony Algorithm In Crawler
    Teng, YangXin
    Li, MingXuan
    He, Ling
    Chen, Jia
    Wang, Xu
    Li, Feng
    Chen, Tao
    [J]. PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 2195 - 2198
  • [42] Adaptive parallel ant colony algorithm
    Chen, L
    Zhang, CF
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 1239 - 1249
  • [43] 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
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] 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
  • [48] Intelligent Learning Ant Colony Algorithm
    Ma Jianhua
    Tian Fazhong
    [J]. MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, PTS 1 AND 2, 2011, 48-49 : 625 - 631
  • [49] An adaptive ant colony classification algorithm
    Ma, An-Xiang
    Zhang, Chang-Sheng
    Zhang, Bin
    Zhang, Xiao-Hong
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2014, 35 (08): : 1102 - 1106
  • [50] An improved ant colony algorithm for VRP
    Wang Geng-sheng
    Yu Yun-xin
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 129 - 133
12345