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 条
  • [21] Modified ant colony optimization with improved tour construction and pheromone updating strategies for traveling salesman problem
    Gao, Wei
    [J]. SOFT COMPUTING, 2021, 25 (04) : 3263 - 3289
  • [22] Modified ant colony optimization with improved tour construction and pheromone updating strategies for traveling salesman problem
    Wei Gao
    [J]. Soft Computing, 2021, 25 : 3263 - 3289
  • [23] An Improved Ant Colony Algorithm Based on Dynamic Weight of Pheromone Updating
    Liu, Guiqing
    He, Dengxu
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 496 - 500
  • [24] An ant colony optimization algorithm with evolutionary experience-guided pheromone updating strategies for multi-objective optimization
    Zhao, Haitong
    Zhang, Changsheng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 201
  • [25] Optimization of controllers in the thermal system using initial pheromone distribution in ant colony optimization
    Zhang, Qian
    Dong, Ze
    Han, Pu
    Wu, Zhongli
    Gao, Fang
    [J]. PROCEEDINGS OF THE 2008 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2008, : 22 - 27
  • [26] A new pheromone control algorithm of Ant Colony Optimization
    Yoshikawa, Masaya
    Fukui, Masahiro
    Terai, Hidekazu
    [J]. 2008 INTERNATIONAL CONFERENCE ON SMART MANUFACTURING APPLICATION, 2008, : 335 - 338
  • [27] Understanding the pheromone system within ant colony optimization
    Gilmour, S
    Dras, M
    [J]. AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 786 - 789
  • [28] Two-Dimensional Pheromone in Ant Colony Optimization
    Starzec, Grazyna
    Starzec, Mateusz
    Bandyopadhyay, Sanghamitra
    Maulik, Ujjwal
    Rutkowski, Leszek
    Kisiel-Dorohinicki, Marek
    Byrski, Aleksander
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2023, 2023, 14162 : 459 - 471
  • [29] Ant Colony Optimization with Dual Pheromone Tables for Clustering
    Tsai, Chun-Wei
    Hu, Kai-Cheng
    Chiang, Ming-Chao
    Yang, Chu-Sing
    [J]. IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 2916 - 2921
  • [30] Ant colony optimization based on pheromone trail centralization
    Zheng, Song
    Zhang, Guanxing
    Zhou, Zekui
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3349 - 3352