Empirical study of the Bee Colony Optimization (BCO) algorithm

Expert Systems with Applications

Volumn 40, Issue 11, 2013, Pages 4609-4620

  Nikolić, Miloš ^a   Teodorović, Dušan ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Bee Colony Optimization (BCO); Swarm intelligence

Indexed keywords

BEE COLONY OPTIMIZATIONS; BENCHMARK FUNCTIONS; BIOLOGICALLY INSPIRED METHODS; COLLECTIVE INTELLIGENCES; COMBINATORIAL OPTIMIZATION PROBLEMS; HIGH-QUALITY SOLUTIONS; NUMERICAL EXPERIMENTS; SWARM INTELLIGENCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; NUMERICAL METHODS;

OPTIMIZATION;

EID: 84876044342     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.01.063     Document Type: Article

References (43)

1. G. Beni The concept of cellular robotic system Proceedings of the 1988 IEEE international symposium on intelligent control 1988 IEEE Computer Society Press Los Alamitos, CA 57 62
2. G. Beni, and S. Hackwood Stationary waves in cyclic swarms Proceedings of the 1992 international symposium on intelligent control 1992 IEEE Computer Society Press Los Alamitos, CA 234 242
3. G. Beni, and J. Wang Swarm intelligence Proceedings of the seventh annual meeting of the robotics society of Japan 1989 RSJ Press Tokyo 425 428
4. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm intelligence 1997 Oxford University Press Oxford
5. S. Camazine, and J. Sneyd A model of collective nectar source by honey bees: self-organization through simple rules Journal of Theoretical Biology 149 1991 547 571
6. V. Cerny A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm Journal of Optimization Theory and Applications. 45 1985 41 51
7. M. Colorni, M. Dorigo, and V. Maniezzo Distributed optimization by ant colonies F. Varela, P. Bourgine, Proceedings of the first European conference on artificial life 1991 Elsevier Paris, France 134 142
8. T. Davidović, D. Ramljak, M. Šelmić, and D. Teodorović Bee colony optimization for the p-center problem Computers & Operations Research 38 2011 1367 1376
9. Davidović, T., Jakšić, T., Ramljak, D., Šelmić, M., & Teodorović, D. (in press). Parallelization strategies for bee colony optimization based on message passing communication protocol, Optimization.
10. T. Davidović, M. Šelmić, D. Teodorović, and D. Ramljak Bee colony optimization for scheduling independent tasks to identical processors Journal of Heuristics 18 4 2012 549 569 10.1007/s10732-012-9197-3
11. Davidović, T., Šelmić, M., & Teodorović, D. (2009). Scheduling independent tasks: Bee colony optimization approach. In Proceedings of the 17th Mediterranean conference on control and automation, MED'09 (pp. 1020-1025). Thessaloniki, Greece.
12. B. Dimitrijević, D. Teodorović, V. Simić, and M. Šelmić A bee colony optimization approach to solving the anti-covering location problem et al. (2011)". Journal of Computing in Civil Engineering 26 6 2011 759 768
13. Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. dissertation. Politecnico di Milano, Milano, Italy [in Italian].
14. M. Dorigo, and G. Di Caro The ant colony optimization meta-heuristic D. Corne, M. Dorigo, F. Glover, New ideas in optimization 1999 McGraw-Hill
15. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics, Part B 26 1996 29 41
16. D. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Weley Reading, MA
17. Hedar, A., & Fukushima, M. (2006). Evolution strategies learned with automatic termination criteria. In Proceedings of SCIS-ISIS 2006. Tokyo, Japan.
18. Holland, J. (1975). Adaptation in natural and artificial systems. University of Michigan Press: Ann Arbor, MI.
19. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization (Technical Report-Tr06), Erciyes University, Engineering Faculty Computer Engineering Department Kayseri/Türkiye.
20. D. Karaboga, and A. Bahriye A comparative study of artificial bee colony algorithm Applied Mathematics and Computation 214 2009 108 132
21. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm Journal of Global Optimization 39 2007 459 471
22. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 2008 687 697
23. D. Karaboga, B. Basturk, B. Akay, and C. Ozturk Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks LNCS: Modeling decisions for artificial intelligence 2007 Springer-Verlag Berlin, Heidelberg 318 319
24. Kennedy, J., & Eberhart, R.C. (1995). Particle swarm optimization. In Proceedings of the IEEE international conference on neural networks (pp. 1942-1948). Piscataway, NJ.
25. J. Kennedy, and R.C. Eberhart The particle swarm: Social adaptation in information processing systems D. Corne, M. Dorigo, F. Glover, New ideas in optimization London 1999 McGraw-Hill 379 388
26. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm intelligence 2001 Morgan Kaufmann Publishers San Francisco
27. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science, New Series 220 4598 1983 671 680
28. Lučić, P., & Teodorović, D. (2001). Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence. In Preprints of the TRISTAN IV triennial symposium on transportation analysis (pp. 441-445). Sao Miguel, Azores Islands, Portugal.
29. Lučić, P., & Teodorović, D. (2002). Transportation modeling: An artificial life approach. In Proceedings of the 14th IEEE international conference on tools with artificial intelligence (pp. 216-223). Washington, DC.
30. P. Lučić, and D. Teodorović Computing with bees: Attacking complex transportation engineering problems International Journal on Artificial Intelligence Tools 12 2003 375 394
31. P. Lučić, and D. Teodorović Vehicle routing problem with uncertain demand at nodes: the bee system and fuzzy logic approach J.L. Verdegay, Fuzzy sets in optimization 2003 Springer-Verlag Heidelberg, Berlin 67 82
32. G. Marković, D. Teodorović, and V. Aćimović- Raspopović Routing and wavelength assignment in all-optical networks based on the bee colony optimization AI Communication 20 2007 273 285
33. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 21 1953 1087 1092
34. Nikolić, M., & Teodorović, D. (submitted for publication). Disruption management in public transit: The bee colony optimization (BCO) approach.
35. M. Šelmić, P. Edara, and D. Teodorović Bee colony optimization approach to optimize locations of traffic sensors on highways Tehnika 6 2008 9 15 in Serbian
36. M. Šelmić, D. Teodorović, and K. Vukadinović Locating inspection facilities in traffic networks: an artificial intelligence approach Transportation Planning and Technology 33 2010 481 493
37. D. Teodorović Transport modeling by multi-Agent systems: A swarm intelligence approach Transportation Planning and Technology 26 2003 289 312
38. D. Teodorović Swarm intelligence systems for transportation engineering: Principles and applications Transportation Research Part C: Emerging Technologies 16 2008 651 782
39. D. Teodorović Bee colony optimization (BCO) C.P. Lim, L.C. Jain, S. Dehuri, Innovations in swarm intelligence 2009 Springer-Verlag Berlin, Heidelberg p 39 60
40. Teodorović, D., & Dell'Orco, M. (2005). 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 (pp. 51-60). Poznan, Poland.
41. D. Teodorović, and M. Dell'Orco Mitigating traffic congestion: Solving the ride-matching problem by bee colony optimization Transportation Planning and Technology 31 2008 135 152
42. Teodorović, D., Lučić, P., Marković, G., & Dell' Orco, M. (2006). Bee colony optimization: Principles and applications. In B. Reljin, S. Stanković (Eds.), Proceedings of the eight seminar on neural network applications in electrical engineering-NEUREL 2006 (pp. 151-156). University of Belgrade, Belgrade.
43. P. Wasserman Advanced methods in neural computing 1993 Van Nostrand Reinhold Publishing New York