Ant colony optimization for continuous functions by using novel pheromone updating

被引:38
|
作者
Seckiner, Serap Ulusam [1 ]
Eroglu, Yunus [1 ]
Emrullah, Merve [1 ]
Dereli, Turkay [1 ]
机构
[1] Gaziantep Univ, Fac Engn, Dept Ind Engn, TR-27310 Sehitkamil, Gaziantep, Turkey
关键词
Ant colony optimization; Continuous optimization; Novel pheromone updating; Global minimum; Comparative analysis; RANDOM SEARCH TECHNIQUE; HEURISTIC APPROACH; GENETIC ALGORITHM; GLOBAL MINIMUM;
D O I
10.1016/j.amc.2012.10.097
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents an ant colony optimization (ACO) algorithm for continuous functions based on novel pheromone updating. At the end of the each iteration in the proposed algorithm, pheromone is updated according to percentiles which determine the number of ants to track the best candidate solution. It is performed by means of solution archive and information provided by previous solutions. Performance of the proposed algorithm is tested on ten benchmark problems found in the literature and compared with performances of previous methods. The results show that ACO which is based on novel pheromone updating scheme (ACO-NPU) handles different types of continuous functions very well and can be a robust alternative approach to other stochastic search algorithms. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:4163 / 4175
页数:13
相关论文
共 50 条
  • [41] A Local Pheromone Initialization Approach for Ant Colony Optimization Algorithm
    Bellaachia, Abdelghani
    Alathel, Deema
    [J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2014, : 133 - 138
  • [42] Automated selection of appropriate pheromone representations in ant colony optimization
    Montgomery, J
    Randall, M
    [J]. ARTIFICIAL LIFE, 2005, 11 (03) : 269 - 291
  • [43] The convergence of ant colony optimization with an adaptive pheromone evaporation rate
    Ling, Haifeng
    Wang, Hai
    Liu, Yezheng
    [J]. ICIC Express Letters, 2013, 7 (10): : 2773 - 2778
  • [44] A Multiple Pheromone Table Based Ant Colony Optimization for Clustering
    Hu, Kai-Cheng
    Tsai, Chun-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [45] Ant colony optimization algorithm based on directional pheromone diffusion
    Huang Guorui
    Wang Xufa
    Cao Xianbin
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (03) : 447 - 450
  • [46] Finite grade pheromone ant colony optimization for image segmentation
    F. Yuanjing
    Li, Y.
    K. Liangjun
    [J]. OPTO-ELECTRONICS REVIEW, 2008, 16 (02) : 163 - 171
  • [47] A Quantized Pheromone Ant Colony Optimization Algorithm for Feature Selection
    量子化信息素蚁群优化特征选择算法
    [J]. Yu, Yin (102792556@qq.com), 1600, Northeast University (41): : 17 - 22
  • [48] TUNINGS OF PARAMETERS AND PHEROMONE UPDATE STRATEGY IN ANT COLONY OPTIMIZATION
    Tamilarasi, A.
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2010, 9 (01) : 73 - 83
  • [49] Improved Lower Limits for Pheromone Trails in Ant Colony Optimization
    Matthews, David C'.
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 508 - 517
  • [50] A hybrid ant colony optimization for continuous domains
    Xiao, Jing
    Li, LiangPing
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 11072 - 11077