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 条
  • [21] Empirical study of the Bee Colony Optimization (BCO) algorithm
    Nikolic, Milos
    Teodorovic, Dusan
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (11) : 4609 - 4620
  • [22] A Gravitational Artificial Bee Colony Optimization Algorithm and Application
    Zhang, Lingling
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 1839 - 1842
  • [23] ARTIFICIAL BEE COLONY ALGORITHM FOR POWER PLANT OPTIMIZATION
    Biegler-Koenig, Friedrich
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 788 - +
  • [24] A new artificial bee colony algorithm for numerical optimization
    Sahed, Oussama Ait
    Kara, Kamel
    Benyoucef, Abousoufyane
    Hadjili, Mohamed Laid
    3RD INTERNATIONAL CONFERENCE ON CONTROL, ENGINEERING & INFORMATION TECHNOLOGY (CEIT 2015), 2015,
  • [25] A Novel Artificial Bee Colony Algorithm for Function Optimization
    Zhang, Song
    Liu, Sanyang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [26] Research on Parallel Optimization of Artificial Bee Colony Algorithm
    Wang, Haiquan
    Wei, Jianhua
    Wen, Shengjun
    Hou, Yuliang
    2018 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2018, : 127 - 131
  • [27] A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
    Liu, Wen
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [28] A hybrid whale optimization algorithm with artificial bee colony
    Chenjun Tang
    Wei Sun
    Min Xue
    Xing Zhang
    Hongwei Tang
    Wei Wu
    Soft Computing, 2022, 26 : 2075 - 2097
  • [29] Clustering Algorithm Based on Artificial Bee Colony Optimization
    Zhang, Dandan
    Luo, Ke
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION, 2015, 12 : 126 - 131
  • [30] Improved artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 871 - 882
12345