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 条
  • [1] The bee colony optimization algorithm and its convergence
    Krüger T.J.
    Davidovic T.
    Teodorovic D.
    Šelmic M.
    Krüger, Tatjana Jakšic (tanjad@mi.sanu.ac.rs), 1600, Inderscience Enterprises Ltd. (08): : 340 - 354
  • [2] A New Multiobjective Artificial Bee Colony Algorithm and its Convergence Analysis
    Zhou, Xia
    Han, Miao-miao
    Zhou, Bao-zhong
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014), 2014, : 343 - 349
  • [3] Directed Bee Colony Optimization Algorithm
    Kumar, Rajesh
    SWARM AND EVOLUTIONARY COMPUTATION, 2014, 17 : 60 - 73
  • [4] A modified scout bee for artificial bee colony algorithm and its performance on optimization problems
    Anuar, Syahid
    Selamat, Ali
    Sallehuddin, Roselina
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2016, 28 (04) : 395 - 406
  • [5] ARTIFICIAL BEE COLONY ALGORITHM FOR DISCRETE OPTIMIZATION
    Shao, Y. C.
    Zhu, J. N.
    Xu, Z. Y.
    Jia, H. B.
    Tian, L. W.
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 122 : 14 - 15
  • [6] A Hybrid Artificial Bee Colony Optimization Algorithm
    Yuan, Yanhua
    Zhu, Yuanguo
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 492 - 496
  • [7] An Efficient Universal Bee Colony Optimization Algorithm
    Han, Xuming
    Wang, Yidan
    Cai, Chen
    Wang, Limin
    Hou, Xiuping
    Wang, Linlin
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2020, 27 (01): : 320 - 332
  • [8] Artificial Bee Colony Algorithm for Portfolio Optimization
    Ge, Mengyao
    FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2014, : 449 - 453
  • [9] Bee Colony Optimization Algorithm for Nurse Rostering
    Todorovic, Nikola
    Petrovic, Sanja
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (02): : 467 - 473
  • [10] Bee colony optimization algorithm for nurse rostering
    1600, Institute of Electrical and Electronics Engineers Inc. (43):
12345