The bee colony optimization algorithm and its convergence

被引：14
|
作者：
Kruger, Tatjana Jaksic [1 ]
Davidovic, Tatjana [1 ]
Teodorovic, Dusan [2 ]
Selmic, Milica [2 ]
机构：
[1] Serbian Acad Arts & Sci, Math Inst, POB 367,Kneza Mihaila 36, Belgrade 11001, Serbia
[2] Univ Belgrade, Fac Transport & Traff Engn, Vojvode Stepe 305, Belgrade, Serbia
来源：
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION | 2016年 / 8卷 / 05期
关键词：
bio-inspired algorithms; swarm intelligence; foraging of honeybees; the BCO algorithm; optimisation problems; global optimum; meta-heuristic methods; stochastic processes; theoretical analysis; convergence properties; SEARCH; NETWORKS; PROOF;
D O I：
10.1504/IJBIC.2016.10000424
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The bee colony optimization (BCO) algorithm is a nature-inspired meta-heuristic method for dealing with hard, real-life combinatorial and continuous optimisation problems. It is based on the foraging habits of honeybees and was proposed by Lucic and Teodorovic in 2001. BCO is a simple, but effective meta-heuristic method that has already been successfully applied to various combinatorial optimisation problems in transport, location analysis, scheduling and some other fields. This paper provides theoretical verification of the BCO algorithm by proving some convergence properties. As a result, the gap between successful practice and missing theory is reduced.
引用
收藏
页码：340 / 354
页数：15
相关论文
共 50 条
  • [31] Reduction of artificial bee colony algorithm for global optimization
    Maeda, Michiharu
    Tsuda, Shinya
    NEUROCOMPUTING, 2015, 148 : 70 - 74
  • [32] An Enhanced Artificial Bee Colony Algorithm for Constraint Optimization
    Wang, Zhen
    Kong, Xiangyu
    ENGINEERING LETTERS, 2024, 32 (02) : 276 - 283
  • [33] A Novel Artificial Bee Colony Algorithm for Global Optimization
    Yazdani, Donya
    Meybodi, Mohammad Reza
    2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 443 - 448
  • [34] Parallel Optimization Based on Artificial Bee Colony Algorithm
    Li, Debo
    Feng, Yongxin
    Zhong, Jun
    Zhou, Jielian
    Yin, Libao
    Zhou, Junhao
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 955 - 959
  • [35] The continuous artificial bee colony algorithm for binary optimization
    Kiran, Mustafa Servet
    APPLIED SOFT COMPUTING, 2015, 33 : 15 - 23
  • [36] Reactive power optimization with artificial bee colony algorithm
    Ozturk, Ali
    Cobanli, Serkan
    Erdosmus, Pakize
    Tosun, Salih
    SCIENTIFIC RESEARCH AND ESSAYS, 2010, 5 (19): : 2848 - 2857
  • [37] An adaptive artificial bee colony algorithm for global optimization
    Yurtkuran, Alkin
    Emel, Erdal
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 1004 - 1023
  • [38] A Modification Artificial Bee Colony Algorithm for Optimization Problems
    Liang, Jun-Hao
    Lee, Ching-Hung
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [39] Accelerating Artificial Bee Colony Algorithm for Global Optimization
    Zhou, Xinyu
    Wang, Mingwen
    Wan, Jianyi
    NEURAL INFORMATION PROCESSING, PT I, 2015, 9489 : 451 - 458
  • [40] Optimization of Spectrum Handoff with Artificial Bee Colony Algorithm
    Bayrakdar, Muhammed Enes
    Calhan, Ali
    2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
12345