An ant colony algorithm with global adaptive optimization

被引：2
|
作者：
Wang, Jian [1 ]
Liu, Yanheng [1 ]
Tian, Daxin [1 ]
机构：
[1] Jilin Univ, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Coll Comp Sci & Technol, Changchun 130012, Jilin Province, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE | 2007年 / 4卷 / 7-8期
关键词：
global adaptation; Ant colony algorithm; state transfer; pheromone;
D O I：
10.1166/jctn.2007.012
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Ant colony algorithm has a slow convergence speed and is easy to fall into local optimal. In order to overcome these shortcomings, the principles of Ant System (AS) and MAX-MIN Ant System (MMAS) algorithms were introduced. In this paper, we analyze the disadvantages of these two algorithms, and based on the idea of adaptation, we put forward an improved ant colony algorithm with global adaptive optimization (GAO). Some improvements of the rules are made such as state transfer and pheromone update, and the detailed programming steps of GAO are listed. Compared with AS and MMAS for the Traveling Salesman Problem (TSP), the simulation results show that GAO has excellent global optimization capabilities and appropriate convergence time.
引用
收藏
页码：1283 / 1289
页数：7
相关论文
共 50 条
  • [31] An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems
    Li, Wei
    Xia, Le
    Huang, Ying
    Mahmoodi, Soroosh
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2022, 13 (03) : 1557 - 1571
  • [32] FAACOSE: A Fast Adaptive Ant Colony Optimization Algorithm for Detecting SNP Epistasis
    Yuan, Lin
    Yuan, Chang-An
    Huang, De-Shuang
    [J]. COMPLEXITY, 2017,
  • [33] An adaptive hybrid ant colony optimization algorithm for solving Capacitated Vehicle Routing
    Peng, YuZhong
    Pan, Yonghua
    Qin, ZhengYou
    Li, DeYong
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 577 - 580
  • [34] An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems
    Wei Li
    Le Xia
    Ying Huang
    Soroosh Mahmoodi
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2022, 13 : 1557 - 1571
  • [35] Optimization of Processing Parameters in Injection Molding Based on Adaptive Ant Colony Algorithm
    Huang, Fengli
    Chen, Shuisheng
    Gu, Jinmei
    [J]. MATERIALS SCIENCE AND ENGINEERING, PTS 1-2, 2011, 179-180 : 304 - +
  • [36] An adaptive ant colony system algorithm for continuous-space optimization problems
    李艳君
    吴铁军
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2003, (01) : 41 - 47
  • [37] Adaptive ant colony optimization algorithm based on information entropy: Foundation and application
    Li, Yancang
    Li, Wanqing
    [J]. FUNDAMENTA INFORMATICAE, 2007, 77 (03) : 229 - 242
  • [38] An adaptive ant colony system algorithm for continuous-space optimization problems
    Li Yan-jun
    Wu Tie-jun
    [J]. Journal of Zhejiang University-SCIENCE A, 2003, 4 (1): : 40 - 46
  • [39] Adaptive Environmental Sampling for Underwater Vehicles Based on Ant Colony Optimization Algorithm
    Hu, Yichen
    Wang, Danrong
    Li, Jianlong
    Wang, Ye
    Shen, Hui
    [J]. GLOBAL OCEANS 2020: SINGAPORE - U.S. GULF COAST, 2020,
  • [40] Assembly Sequence Planning Utilizing Chaotic Adaptive Ant Colony Optimization Algorithm
    Wang, Yong
    Tian, De
    Liu, Jihong
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 391 - +
12345