Research on Analysis of Convergence of an Adaptive Ant Colony Optimization Algorithm

被引：1
|
作者：
Jiang, Weijin [1 ]
机构：
[1] Hunan Univ Commerce, Sch Elect & Comp Engn, Changsha, Hunan, Peoples R China
来源：
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2 | 2008年
关键词：
D O I：
10.1109/ISKE.2008.4730981
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to improve the global ability of basic ACA(Ant Colony Algorithm) a novel ACA algorithm which is based on adoptively adjusting pheromone decay parameter has been proposed, and it has been proved that for a sufficiently large number of iterations, the probability of finding the global best solution tends to 1. The simulations for TSP problem show that the improved ACA can find better routes than basic ACA.
引用
收藏
页码：491 / 496
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] Convergence Analysis for Generalized Ant Colony Optimization Algorithm
    Zhang, Daiyuan
    [J]. PROCEEDINGS OF THE 11TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2008,
  • [3] 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
  • [4] Convergence Analysis for Ant Colony Algorithm
    Zhao, Baojiang
    [J]. 2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 362 - 365
  • [5] 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
  • [6] An ant colony algorithm with global adaptive optimization
    Wang, Jian
    Liu, Yanheng
    Tian, Daxin
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2007, 4 (7-8) : 1283 - 1289
  • [7] Adaptive parallel ant colony optimization algorithm
    [J]. Moshi Shibie yu Rengong Zhineng, 2007, 4 (458-462):
  • [8] Analysis of convergence of ant colony optimization algorithms
    Department of Computer Science, Nanjing Normal University, Nanjing 210097, China
    [J]. Kongzhi yu Juece Control Decis, 2006, 7 (763-766+770):
  • [9] Research on a Novel Ant Colony Optimization Algorithm
    Yi, Gang
    Jin, Ming
    Zhou, Zhi
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2010, PT 1, PROCEEDINGS, 2010, 6063 : 339 - +
  • [10] Ant colony algorithm with fuzzy adaptive survival and its convergence
    College of Electromechanical Engineering and Automation, National University of Defense Technology, Changsha 410073, China
    [J]. Kongzhi yu Juece Control Decis, 2009, 9 (1288-1293):
12345