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 条
  • [31] Ant colony optimization with the relative pheromone evaluation method
    Merkle, D
    Middendorf, M
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2002, 2279 : 325 - 333
  • [32] Ant colony optimization algorithm with finite grade pheromone
    Ke, Liang-Jun
    Feng, Zu-Ren
    Feng, Yuan-Jing
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2006, 32 (02): : 296 - 303
  • [33] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    [J]. Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
  • [34] A new pheromone update strategy for ant colony optimization
    He, Jinqiang
    Sun, Xiaojie
    Li, Wei
    Chen, Jie
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (05) : 3355 - 3364
  • [35] Competition controlled pheromone update for ant colony optimization
    Merkle, D
    Middendorf, M
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 95 - 105
  • [36] An Effective Initialization Strategy of Pheromone for Ant Colony Optimization
    Dai, Qiguo
    Ji, Junzhong
    Liu, Chunnian
    [J]. 2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 398 - 401
  • [37] A Hybrid Model of Particle Swarm Optimization and Continuous Ant Colony Optimization for Multimodal Functions Optimization
    Abadi, Moein Fazeli Hassan
    Rezaei, Hassan
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2015, 15 (02): : 108 - 119
  • [38] Evolving Neural Networks using Ant Colony Optimization with Pheromone Trail Limits
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    [J]. 2013 13TH UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE (UKCI), 2013, : 16 - 23
  • [39] Ant Colony Algorithm Based on Dynamic Adaptive Pheromone Updating and Its Simulation
    Liu, Guiqing
    Xiong, Juxia
    [J]. 2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 220 - 223
  • [40] A unified ant colony optimization algorithm for continuous optimization
    Liao, Tianjun
    Stuetzle, Thomas
    de Oca, Marco A. Montes
    Dorigo, Marco
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) : 597 - 609