Bee colony optimization approach to solving the anticovering location problem

Journal of Computing in Civil Engineering

Volumn 26, Issue 6, 2012, Pages 759-768

  Dimitrijević, Branka ^a   Teodorović, Dušan ^a   Simić, Vladimir ^a   Šelmić, Milica ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Anticovering location problem; Bee colony optimization; Location analysis; Metaheuristics

Indexed keywords

BENCH-MARK PROBLEMS; COLLECTIVE INTELLIGENCES; COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION PROBLEMS; CPU TIME; DISCRETE LOCATION; HARD PROBLEMS; HIGH-QUALITY SOLUTIONS; HONEY BEE; LOCATION ANALYSIS; LOCATION PROBLEMS; META HEURISTICS; METAHEURISTIC; NONDETERMINISTIC POLYNOMIAL; NUMERICAL EXPERIMENTS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; POLYNOMIAL APPROXIMATION;

OPTIMIZATION;

EID: 84869458062     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CP.1943-5487.0000175     Document Type: Article

References (34)

1. Balas, E., and, Yu, C. (1986). Finding a maximum clique in an arbitrary graph. SIAM J. Comput. SMJCAT 0097-5397, 15 (4), 1054-1068. 10.1137/0215075
2. Barahona, F., Weintraub, A., and, Epstein, R. (1992). Habitat dispersion in forest planning and the stable set problem. Oper. Res. OPREAI 0030-364X, 40 (1-Supplement-1), S14-S21. 10.1287/opre.40.1.S14
3. Beni, G. (1988). The concept of cellular robotic system. Proc., IEEE Int. Symp. on Intelligent Control, IEEE Computer Society, Los Alamitos, CA, 57-62.
4. Beni, G., and, Hackwood, S. (1992). Stationary waves in cyclic swarms. Proc., Int. Symp. on Intelligent Control, IEEE Computer Society, Los Alamitos, CA, 234-242.
5. Beni, G., and, Wang, J. (1989). Swarm intelligence. Proc., Seventh Annual Meeting of the Robotics Society of Japan, RSJ, Tokyo, 425-428.
6. Bonabeau, E., Dorigo, M., and, Theraulaz, G. (1997). Swarm intelligence, Oxford University Press, New York, NY.
7. Burke, L. (1992). A neural design for the solution of the maximal independent set problem. Eur. J. Oper. Res. EJORDT 0377-2217, 62 (2), 186-193. 10.1016/0377-2217(92)90246-6
8. Camazine, S., and, Sneyd, J. (1991). A model of collective nectar source by honey bees: Self organization through simple rules. J. Theor. Biol. JTBIAP 0022-5193, 149 (4), 547-571. 10.1016/S0022-5193(05)80098-0
9. Chaudhry, S. S. (2006). A genetic algorithm approach to solving the anti-covering location problem. Expert Syst. 65EAAT 0266-4720, 23 (5), 251-257. 10.1111/j.1468-0394.2006.00407.x
10. Chaudhry, S., McCormick, S. T., and, Moon, I. D. (1986). Locating independent facilities with maximum weight: Greedy heuristics. Omega OMEGA6 0305-0483, 14 (5), 383-389. 10.1016/0305-0483(86)90079-4
11. Christofides, N. (1975). Graph theory: An algorithmic approach, Academic, New York.
12. Davidović, T., Ramljak, D., Šelmić, M., and, Teodorović, D. (2011). Bee colony optimization for the p -center problem. Comp. Oper. Res. CMORAP 0305-0548, 38 (10), 1367-1376. 10.1016/j.cor.2010.12. 002
13. Davidović, T., Šelmić, M., and, Teodorović, D. (2009). Scheduling independent tasks:Bee colony optimization approach. Proc., 17th Mediterranean Conf. on Control and Automation, Thessaloniki, Greece, 1020-1025.
14. Dimitrijević, B., and, Simić, V. (2010). A bee colony optimization approach to solving the maximal covering location problem: Part II-Computational tests. Proc., XXIV Micro CAD Int. Scientific Conf., Section H: Mathematics and Computer Science, Miskolc, Hungary, Inovation and Technology Transfer Centre University of Miskolc, Miskolc, Hungary, 45-50.
15. Dimou, C. K., and, Koumousis, V. K. (2009). Reliability-based optimal design of truss structures using particle swarm optimization. J. Comput. Civ. Eng. JCCEE5 0887-3801, 23 (2), 100-109. 10.1061/(ASCE)0887-3801(2009)23:2(100)
16. Garey, M., and, Johnson, D. (1979). Computers and intractability: A guide to the theory of NP-completeness, Freeman, New York.
17. Gendreau, M., Soriano, P., and, Salvail, L. (1993). Solving the maximum clique problem using a tabu search approach. Ann. Oper. Res. AOREEV 0254-5330, 41 (4), 385-403. 10.1007/BF02023002
18. Joseph, D., Meidanis, J., and, Tiwari, P. (1992). Determining DNA sequence similarity using maximal independent set algorithms for interval graphs. Algorithm theory-SWAT '92, Nurmi, O., and Ukkonen, E., eds., Springer, Berlin, 326-337.
19. Karaboga, D., and, Akay, B. (2009). A survey: Algorithms simulating bee swarm intelligence. Artif. Intell. Rev. AIREV6 0269-2821, 31 (1-4), 61-85. 10.1007/s10462-009-9127-4
20. Lee, H.-Y. (2012). Integrating simulation and ant colony optimization to improve the service facility layout in a station. J. Comput. Civ. Eng. JCCEE5 0887-3801, 26 (2), 259-269. 10.1061/(ASCE)CP.1943-5487.0000128
21. Liu, N., Huang, B., and, Chandramouli, M. (2006). Optimal siting of fire stations using GIS and ANT algorithm. J. Comput. Civ. Eng. JCCEE5 0887-3801, 20 (5), 361-369. 10.1061/(ASCE)0887-3801(2006)20:5(361)
22. Lučić, P., and, Teodorović, D. (2001). Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence. Preprints of the TRISTAN IV Triennial Symp. on Transportation Analysis, Sao Miguel, Azores Islands, Portugal, University of Azores, Azores Islands, Portugal, 441-445.
23. Lučić, P., and, Teodorović, D. (2002). Transportation modeling: An artificial life approach. Proc., 14th IEEE Int. Conf. on Tools with Artificial Intelligence, Washington, DC, 216-223.
24. Lučić, P., and, Teodorović, D. (2003 a). Computing with bees: Attacking complex transportation engineering problems. Int. J. Artif. Intell. Tools IAITEL 0218-2130, 12 (03), 375-394. 10.1142/S0218213003001289
25. Lučić, P., and, Teodorović, D. (2003 b). Vehicle routing problem with uncertain demand at nodes: The bee system and fuzzy logic approach. Fuzzy sets in optimization, Verdegay, J. L. ed., Springer-Verlag, Berlin, Heidelberg, 67-82.
26. Marković, G., Teodorović, D., and, Aćimović- Raspopović, V. (2007). Routing and wavelength assignment in all-optical networks based on the bee colony optimization. AI Commun. ACMMEE 0921-7126, 20 4, 273-285.
27. Mohan, S., and, Jinesh Babu, K. S. (2010). Optimal water distribution network design with honey-bee mating optimization. J. Comput. Civ. Eng. JCCEE5 0887-3801, 24 (1), 117-126. 10.1061/(ASCE)CP.1943-5487.0000018
28. Moon, I. D., and, Chaudhry, S. S. (1984). An analysis and network location problems with distance constraints. Manage. Sci. MSCIAM 0025-1909, 30 (3), 290-307. 10.1287/mnsc.30.3.290
29. Murray, A. T. (1995). Modeling adjacency conditions in spatial optimization problems. Ph.D. thesis, Dept. of Geography, Univ. of California, Santa Barbara, CA.
30. Murray, A. T., and, Church, R. L. (1997). Solving the anti-covering location problem using lagrangian relaxation. Comp. Oper. Res. CMORAP 0305-0548, 24 (2), 127-140. 10.1016/S0305-0548(96)00048-2
31. Šelmić, M., Teodorović, D., and, Vukadinović, K. (2010). Locating inspection facilities in traffic networks: An artificial intelligence approach. Transport. Plan. Technol. TPLTAK 0308-1060, 33 (6), 481-493. 10.1080/03081060.2010.505047
32. Simić, V., and, Dimitrijević, B. (2010). A bee colony optimization approach to solving the maximal covering location problem: Part I-Theoretical analysis. Proc., XXIV Micro CAD Int. Scientific Conf., Section H: Mathematics and Computer Science, Miskolc, Hungary, Inovation and Technology Transfer Centre University of Miskolc, Miskolc, Hungary, 39-44.
33. Teodorović, D. (2009). Bee colony optimization (BCO). Innovations in swarm intelligence, Lim, C. P., Jain, L. C., and Dehuri, S., eds., Springer-Verlag, Berlin, Heidelberg, 39-60.
34. Teodorović, D., and, Dell'Orco, M. (2008). Mitigating traffic congestion: Solving the ride-matching problem by bee colony optimization. Transport. Plan. Technol. TPLTAK 0308-1060, 31 (2), 135-152. 10.1080/03081060801948027