An adaptive parameter control strategy for ant colony optimization

被引:2
|
作者
Ling, Wei-Xin [1 ]
Luo, Huan-Ping [1 ]
机构
[1] S China Univ Technol, Sch Math Sci, Guangzhou 510640, Peoples R China
关键词
artificial fish swarm algorithm; ant colony optimization; parameters; TSP;
D O I
10.1109/CIS.2007.156
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Ant Colony Optimization (ACO) has been proved to be one of the best performing algorithms for NP-hard combinational optimization problems like TSP. Many researchers have been attracted in research for ACO but fewer tuning methodologies have been done on its parameters which influence the algorithm directly. The setting of ACO's parameters is studied in this paper. The Artificial Fish Swarm Algorithm (AFSA) is introduced to solve the parameter timing problem, and an adaptive parameter setting strategy is proposed. It's proved to be effective by the experiment based on TSPLIB test.
引用
收藏
页码:142 / 146
页数:5
相关论文
共 50 条
  • [1] Parameter Adaptive Control of Virtual Synchronous Generator Based on Ant Colony Optimization Fuzzy
    Yao Linping
    Li Mengda
    Liang Zhichao
    Zheng Xubin
    [J]. ADVANCED INTELLIGENT TECHNOLOGIES FOR INDUSTRY, 2022, 285 : 339 - 349
  • [2] A Clustering-based Adaptive Parameter Control Method for Continuous Ant Colony Optimization
    Gong, Yue-jiao
    Xu, Rui-tian
    Zhang, Jun
    Liu, Ou
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1827 - +
  • [3] A Self-Adaptive Control Strategy of Population Size for Ant Colony Optimization Algorithms
    Liu, Yuxin
    Liu, Jindan
    Li, Xianghua
    Zhang, Zili
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 443 - 450
  • [4] Ant colony optimization parameter evaluation
    Siemiński, Andrzej
    [J]. Advances in Intelligent Systems and Computing, 2013, 183 AISC : 143 - 153
  • [5] 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
  • [6] Adaptive parallel ant colony optimization
    Chen, L
    Zhang, CF
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2005, 3758 : 275 - 285
  • [7] Parameter Optimization of Compressor Based on an Ant Colony Optimization
    Zhong Mei-peng
    [J]. ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 916 - 919
  • [8] An efficient ant colony optimization for real parameter optimization
    Zhao, Li-Qing
    Luo, Zi-Xuan
    Chen, Zhi-Qiang
    Wang, Rong-Long
    [J]. ICIC Express Letters, Part B: Applications, 2012, 6 (08): : 2057 - 2063
  • [9] 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
  • [10] 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