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 条
  • [1] 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
  • [2] AN ADAPTIVE PREMIUM PENALTY ANT COLONY OPTIMIZATION ALGORITHM
    Li, Xinchao
    He, Qianhua
    Li, Yanxiong
    Li, Changbin
    Wang, Zhingfeng
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 463 - 468
  • [3] Adaptive Ant Colony algorithm Applied to Function Optimization
    Tang Chao-li
    Huang You-rui
    Qu Li-guo
    Wang Jing
    [J]. EPLWW3S 2011: 2011 INTERNATIONAL CONFERENCE ON ECOLOGICAL PROTECTION OF LAKES-WETLANDS-WATERSHED AND APPLICATION OF 3S TECHNOLOGY, VOL 1, 2011, : 481 - 484
  • [4] A Memetic and Adaptive Continuous Ant Colony Optimization Algorithm
    Omran, Mahamed
    Polakova, Radka
    [J]. 10TH INTERNATIONAL CONFERENCE ON THEORY AND APPLICATION OF SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS - ICSCCW-2019, 2020, 1095 : 158 - 166
  • [5] Adaptive Ant Colony Algorithm based Global Optimization Control of Voltage/Reactive Power in the Substation
    Jiang, Huilan
    Jia, Mengdan
    Lin, Liu
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 466 - +
  • [6] Adaptive modified ant colony optimization algorithm for global temperature perception of the underground tunnel fire
    Sun, Bin
    [J]. CASE STUDIES IN THERMAL ENGINEERING, 2022, 40
  • [7] Research on Analysis of Convergence of an Adaptive Ant Colony Optimization Algorithm
    Jiang, Weijin
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 491 - 496
  • [8] A Maturity-based Adaptive Ant Colony Optimization Algorithm
    Wang, Haining
    Sun, Shouqian
    Liu, Bo
    [J]. INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 353 - +
  • [9] An Adaptive Ant Colony Optimization Algorithm Approach to Reinforcement Learning
    Jiang, Tanfei
    Liu, Zhijng
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 352 - 355
  • [10] An Adaptive Hybrid Ant Colony Optimization Algorithm for the Classification Problem
    Ma, Anxiang
    Zhang, Xiaohong
    Zhang, Changsheng
    Zhang, Bin
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2019, 48 (04): : 590 - 601
12345