Bee Colony Optimization - part II: The application survey
DOI:
https://doi.org/10.2298/YJOR131029020TKeywords:
meta-heuristic methods, Swarm Intelligence, combinatorial optimization, routing, location, scheduling problemsAbstract
Bee Colony Optimization (BCO) is a meta-heuristic method based on foraging habits of honeybees. This technique was motivated by the analogy found between the natural behavior of bees searching for food and the behavior of optimization algorithms searching for an optimum in combinatorial optimization problems. BCO has been successfully applied to various hard combinatorial optimization problems, mostly in transportation, location and scheduling fields. There are some applications in the continuous optimization field that have appeared recently. The main purpose of this paper is to introduce the scientific community more closely with BCO by summarizing its existing successful applications.References
J. E. Beasly. A note on solving large p-median problems. European Journal of Operational Research, 21 (1985) 270–273.
T. Davidović, T. Jakšić, D. Ramljak, M. Šelmić, and D. Teodorović. Mpi parallelization strategies for bee colony optimization. Optimization, Special Issue entitled “Advances in Discrete Optimization” dedicated to BALCOR 2011, 62(8) (2013) 1113–1142. DOI:10.1080/02331934.2012.749258.
T. Davidović, D. Ramljak, M. Šelmić, and D. Teodorović. Bee colony optimization for the p-center problem. Computers and Operations Research, 38(10) (2011) 1367–1376.
T. Davidović, D. Ramljak, M. Šelmić, and D. Teodorović. Mpi parallelization of bee colony optimization. In Proc. 1st International Symposium & 10th Balkan Conference on Operational Research, Thessaloniki, Greece, 2 (2011) 193–200.
T. Davidović, D. Teodorović, and M. Šelmić. Bee colony optimization Part I: The algorithm overview. Yugoslav Journal of Operational Research, 25(1) (2015) 33–56.
T. Davidović, M. Šelmić, and D. Teodorović. Scheduling independent tasks: Bee colony optimization approach. In Proc. 17th Mediterranean Conference on Control and Automation, Makedonia Palace, Thessaloniki, Greece, (2009) 1020–1025.
T. Davidovi´c, M. ˇ Selmi´c, D. Teodorovi´c, and D. Ramljak. Bee colony optimization for scheduling independent tasks to identical processors. J. Heur., 18(4) (2012) 549–569. DOI:10.1007/s10732-012-9197-3.
B. Dimitrijević, D. Teodorović, V. Simić, and M. Šelmić. Bee colony optimization approach to solving the anticovering location problem. Journal of Computing in Civil Engineering, 26(6) (2011) 759–768.
L. Duckstein. Multiobjective optimization in structural design: the model choice problem. In New Directions in Optimum Structural Design, John Wiley and Sons, New York, (1984) 459–448.
P. Edara, J. Guo, B. L. Smith, and C. McGhee. Optimal placement of point detectors on Virginia’s freeways: case studies of northern Virginia and Richmond. Technical report, Final Contract Report VTRC 08-CR3, Virginia Transportation Research Council, Richmond, VA, 2008.
E. Falkenauer. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristic, (2) (1996) 5–30.
S. L. Hakimi. Optimal locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12 (1964) 450–459.
S. L. Hakimi. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13(3) (1965) 462–475.
O. Kariv and S. L. Hakimi. An algorithmic approach to network location problems. Part II: The p-median. SIAM Journal of Applied Mathematics, 37 (1979) 539–560.
N. Kovač. Bee colony optimization algorithm for the minimum cost berth allocation problem. In XI Balkan Conference on Operational Research, (BALCOR, 2013), Beograd–Zlatibor, (2013) 245–254.
T. V. Levanova and E. A. Tkachuk. Development of a bee colony optimization algorithm for the capacitated plant location problem. In II International conference, Optimization and applications (OPTIMA-2011), Petrovac, Montenegro (2011) 153–156.
J. Levine and F. Ducatelle. Ant colony optimization and local search for bin packing and cutting stock problems. Journal of the Operational Research Society, 55 (2004) 705–716.
P. Lučić and D. Teodorović. Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, Sao Miguel, Azores Islands, (2001) 441–445.
P. Lučić and D. Teodorović. Transportation modeling: an artificial life approach. In Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence, Washington, DC, (2002) 216–223.
P. Lučić and D. Teodorović. Computing with bees: attacking complex transportation engineering problems. International Journal on Artificial Intelligence Tools, 12(3) (2003) 375–394.
P. Lučić and D. Teodorović. Vehicle routing problem with uncertain demand at nodes: the bee system and fuzzy logic approach. In J. L. Verdegay, editor, Fuzzy Sets based Heuristics for Optimization, Physica Verlag: Berlin Heidelberg, (2003) 67–82.
G. Marković, D. Teodorović, and V. Aćimović-Raspopović. Routing and wavelength assignment in all-optical networks based on the bee colony optimization. AI Commun., 20(4) (2007) 273–285.
D. McFadden. Conditional logit analysis of qualitative choice behavior. In P. Zaremmbka, editor, Frontier of Econometrics. Academic Press, New York, (1973) 105–142.
N. Mladenović, J. Brimberg, P. Hansen, and J. A. Moreno–Pérez. The p-median problem: A survey of metaheuristic approaches. European Journal of Operational Research, 179(3) (2007) 927–939.
N. Mladenović, M. Labbe, and P. Hansen. Solving the p-center problem with tabu search and variable neighbourhood search. Networks, 42(1) (2003) 48–64.
Z. Mousavinasab, R. Entezari-Maleki, and A. Movaghar. A bee colony task scheduling algorithm in computational grids. In Digital Information Processing and Communications, Proc. Int. Conf., ICDIPC 2011, Part I, Springer Berlin Heidelberg, Ostrava, Czech Republic, (2011) 200–210.
R. Nedeljković, S. Mitrović, and D. Drenovac. Bee colony optimization meta-heuristic for backup allocation problem. In Proc. PosTel XXVII, (in Serbian), Beograd, Serbia, (2009) 115–122.
M. Nikolić and D. Teodorović. Empirical study of the bee colony optimization (BCO) algorithm. Expert Systems with Applications, 40(11) (2013) 4609–4620.
M. Nikolić and D. Teodorović. Transit network design by bee colony optimization. Expert Systems with Applications, 40(15) (2013) 5945–5955.
J. A. Pacheco and S. Casado. Solving two location models with few facilities by using a hybrid heuristic: a real health resources case. Comput. Oper. Res., 32(12) (2005) 3075–3091.
A. P. P. Pertiwi and P. Suyanto. Globally evolved dynamic bee colony optimization. In Knowledge Based and Intelligent Information and Engineering Systems, Proc. 15th Int. Conf., KES 2011, Part I, Springer Berlin Heidelberg, Kaiserslautern, Germany, (2011) 52–61.
M. Sa’idi, N. Mostoufi, and R. Sotudeh-Gharebagh. Modelling and optimisation of continuous catalytic regeneration process using bee colony algorithm. The Canadian Journal of Chemical Engineering, 91(7) (2013) 1256–1269.
M. F. Sohi, M. Shirdel, and A. Javidaneh. Applying BCO algorithm to solve the optimal DG placement and sizing problem. In 5th International IEEE Power Engineering and Optimization Conference (PEOCO), (2011) 71–76.
T. Stojanović, T. Davidović, and Z. Ognjanović. Bee-colony optimization for the satisfiability problem in probabilistic logic. Applied Soft Computing, 31 (2015) 339–347.
D. Teodorović. Bee colony optimization (BCO). In C. P. Lim, L. C. Jain, and S. Dehuri, editors, Innovations in Swarm Intelligence, Springer-Verlag, Berlin Heidelberg, (2009) 39–60.
D. Teodorović and M. Dell’Orco. Bee colony optimization- a cooperative learning approach to complex transportation problems. In Advanced OR and AI Methods in Transportation. Proceedings of the 10th Meeting of the EURO Working Group on Transportation, Poznan, Poland, (2005) 51–60.
D. Teodorović and M. Dell’Orco. Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization. Transport. Plan. Techn., 31(2) (2008) 135–152.
D. Teodorović, M. Šelmić, and Lj. Mijatović-Teodorović. Combining case–based reasoning with bee colony optimization for dose planning in well differentiated thyroid cancer treatment. Expert Systems with Applications, 40(6) (2013) 2147–2155.
D. Teodorović and M. ˇ Šelmić. The BCO algorithm for the p-median problem. In Proceedings of the XXXIV Serbian Operations Research Conference, Zlatibor, Serbia (in Serbian), (2007) 417–420.
M. Šelmić, P. Edara, and D. Teodorović. Bee colony optimization approach to optimize locations of traffic sensors on highways. Tehnika (in Serbian), 6 (2008) 9–15.
M. Šelmić, D. Teodorović, and K. Vukadinović. Locating inspection facilities in traffic networks: an artificial intelligence approach. Transport. Plan. Techn., 33(6) (2010) 481–493.
L.-P. Wong, M. Y. Hean Low, and C. S. Chong. A bee colony optimization algorithm for traveling salesman problem. In 2nd Asia International Conference on Modelling & Simulation, (2008) 818–823.
L.-P. Wong, M. Y. Hean Low, and C. S. Chong. Bee colony optimization with local search for traveling salesman problem. In 6th IEEE International Conference on Industrial Informatics, (2008) 1019–1025.
L.-P. Wong, M. Y. Hean Low, and C. S. Chong. An efficient bee colony optimization algorithm for traveling salesman problem using frequency-based pruning. In 7th IEEE International Conference on Industrial Informatics, (2009) 775–782.
L.-P. Wong, M. Y. Hean Low, and C. S. Chong. Bee colony optimization with local search for traveling salesman problem. International Journal on Artificial Intelligence Tools, 19(03) (2010) 305–334.
L. Zadeh. Fuzzy sets. Information and Control, 8 (1965) 338–353.
Downloads
Published
Issue
Section
License
Copyright (c) 2015 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
