Bee colony optimization for the p-center problem

Computers and Operations Research

Volumn 38, Issue 10, 2011, Pages 1367-1376

  Davidović, Tatjana ^a   Ramljak, Dušan ^b   Šelmić, Milica ^c   Teodorović, Dušlan ^c  

^a MATHEMATICAL INSTITUTE   (Serbia)

^b TEMPLE UNIVERSITY   (United States)

^c UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Bee colony optimization; Combinatorial optimization; Location analysis; Meta heuristics; p Center problem

Indexed keywords

BENCH-MARK PROBLEMS; BIOLOGICALLY INSPIRED METHODS; COLLECTIVE INTELLIGENCES; COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION PROBLEMS; COMBINATORIAL PROBLEM; CPU TIME; DISTANCE MATRICES; HIGH-QUALITY SOLUTIONS; HONEY BEE; LOCATION ANALYSIS; META HEURISTICS; METAHEURISTIC; NUMERICAL EXPERIMENTS; P-CENTER;

BENCHMARKING; NUMERICAL METHODS;

COMBINATORIAL OPTIMIZATION;

EID: 79951550821     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.12.002     Document Type: Article

References (44)

1. Lučić P, Teodorović D. 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. p. 4415.
2. Lučić P, Teodorović D. Transportation modeling: an artificial life approach. In: Proceedings of the 14th IEEE international conference on tools with artificial intelligence, Washington, DC; 2002. p. 21623.
3. P. Lučić, and D. Teodorović Computing with bees: attacking complex transportation engineering problems (Pubitemid 37077239)
4. 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 Based Heuristics for Optimization 2003 Physica Verlag Berlin, Heidelberg 67 82
5. G. Marković, D. Teodorović, and V. Aćimović- Raspopović Routing and wavelength assignment in all-optical networks based on the bee colony optimization AI Communications 20 2007 273 285 (Pubitemid 350096313)
6. 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 (Pubitemid 351404793)
7. Edara P, elmić M, Teodorović D. Heuristic solution algorithms for a traffic sensor optimization problem. In: INFORMS 2008, Washington, DC; 2008.
8. Davidović T, elmić M, Teodorović D. Scheduling independent tasks: bee colony optimization approach. In: Proceedings of the 17th Mediterranean conference on control and automation, Makedonia Palace, Thessaloniki, Greece; 2009. p. 10205.
9. S.L. Hakimi Optimal locations of switching centers and the absolute centers and medians of a graph Operations Research 12 1964 450 459
10. 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
11. E. Minieka The centers and medians of a graph Operations Research 25 4 1977 641 650
12. Z. Drezner The planar two center and two median problems Transportation Science 18 1984 451 461
13. J.E. Beasly A note on solving large p-median problems European Journal of Operational Research 21 1985 270 273
14. R. Hassin, M. Levin, and D. Morad Lexicographic local search and the p-center problem European Journal of Operational Research 151 2003 265 279
15. N. Mladenović, M. Labbe, and P. Hansen Solving the p-center problem with tabu search and variable neighborhood search Networks 42 1 2003 48 64
16. C. Caruso, A. Colorni, and L. Aloi Dominant, an algorithm for the p-center problem European Journal of Operational Research 149 1 2003 53 64
17. J.A. Pacheco, and S. Casado Solving two location models with few facilities by using a hybrid heuristic: a real health resources case Computers & Operations Research 32 12 2005 3075 3091 (Pubitemid 40749365)
18. C. ReVelle, and H. Eiselt Location analysis: a synthesis and survey European Journal of Operational Research 165 1 2005 1 19 (Pubitemid 40135590)
19. D. Chen, and R. Chen New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems Computers & Operations Research 36 5 2009 1646 1655
20. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm intelligence 1997 Oxford University Press Oxford
21. M. Dorigo, and T. Sttzle Ant colony optimization 2004 The MIT Press
22. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of IEEE international conference on neural networks IV 1995 1942 1948
23. Yonezawa Y, Kikuchi T. Ecological algorithm for optimal ordering used by collective honey bee behavior. In: Proceedings of the seventh international symposium on micro machine and humane science, Nagoya, Japan; 1995. p. 24955.
24. Sato T, Hagiwara M. Bee system: finding solution by a concentrated search. In: Proceedings of the IEEE international conference on systems, man, and cybernetics 'computational cybernetics and simulation', Orlando, FL, USA; 1997. p. 39549.
25. Abbass HA. MBO: marriage in honey bees optimization-a haplometrosis polygynous swarming approach. In: Proceedings of the congress on evolutionary computation, Seoul, South Korea; 2001. p. 20714. (Pubitemid 32806339)
26. H.F. Wedde, M. Farooq, and Y. Zhang BeeHive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior Ant colony optimization and swarm intelligence. Lecture notes in computer science vol. 3172 2004 83 94 (Pubitemid 39210704)
27. H.F. Wedde, C. Timm, and M. Farooq Beehiveais: a simple, efficient, scalable and secure routing framework inspired by artificial immune systems Lecture notes in computer science vol. 4193 2006 623 632 (Pubitemid 44609438)
28. Wedde HF, Sebastian L, Bernhard van B, Zeynep B. A novel class of multi-agent algorithms for highly dynamic transport planning inspired by honey bee behavior. In: Proceedings of the 12th IEEE international conference on factory automation, Patras, Greece; 2007. p. 115764.
29. Karaboga D. An idea based on honey bee swarm for numerical optimization. Technical Report, Erciyes University, Engineering Faculty Computer Engineering Department Kayseri/Turkiye; 2005.
30. 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 (Pubitemid 47551831)
31. D. Karaboga, and B. Basturk On the performance of artificial bee colony algorithm Applied Soft Computing 8 2008 687 697 (Pubitemid 47374599)
32. D.T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, and M. Zaidi The bees algorithma novel tool for complex optimisation problems Proceedings of the 2nd virtual international conference on intelligent production machines and systems (IPROMS 2006) 2006 Elsevier Cardiff 454 459
33. Pham DT, Soroka AJ, Ghanbarzadeh A, Koc E. Optimising neural networks for identification of wood defects using the bees algorithm. In: Proceedings of the IEEE international conference on industrial informatics, Singapore; 2006, pp. 134651.
34. D.T. Pham, A. Haj Darwish, and E.E. Eldukhr Optimisation of a fuzzy logic controller using the bees algorithm International Journal of Computer-aided Engineering Technology 2009 250 264
35. D. Karaboga, and B. Akay A survey: algorithms simulating bee swarm intelligence Artificial Intelligence Review 31 2009 61 85
36. D. Teodorović Bee colony optimization (BCO) C.P. Lim, L.C. Jain, S. Dehuri, Innovations in swarm intelligence 2009 Springer-Verlag Berlin, Heidelberg 39 60
37. 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 (Pubitemid 23401635)
38. Teodorović D, Davidović T, elmić M, Ramljak D. An application of a meta-heuristic algorithm to p-center location problem. In: Proceedings of the symposium on information technology, YUINFO, Kopaonik, Serbia (in Serbian on CD 026.pdf); 2010.
39. E. Lawler Combinatorial optimization: networks and matroids 1976 Holt, Rinehart and Winston
40. M. Daskin Network and discrete location: models, algorithms, and application 1995 John Wiley & Sons
41. O. Kariv, and S.L. Hakimi An algorithmic approach to network location problems. Part ii. The p-median SIAM Journal of Applied Mathematics 37 1969 539 560
42. G.Y. Handler p-center problems P. Mirchandani, R.L. Francis, Discrete location theory 1990 John Wiley & Sons 305 347
43. R. Chandrasekaran, and A. Tamir Polynomial bounded algorithms for locating p-centers on a tree Mathematical Programming 22 1982 304 315 (Pubitemid 12554655)
44. B. Pelgrin Heuristic methods for the p-center problem RAIRO Recherche Operationelle 25 1991 65 72