Authors: Davidović, Tatjana 
Ramljak, Dušan
Šelmić, Milica
Teodorović, Dušan
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Bee colony optimization for the p-center problem
Journal: Computers and Operations Research
Volume: 38
Issue: 10
First page: 1367
Last page: 1376
Issue Date: 1-Oct-2011
Rank: M21
ISSN: 0305-0548
DOI: 10.1016/j.cor.2010.12.002
Bee colony optimization (BCO) is a relatively new meta-heuristic designed to deal with hard combinatorial optimization problems. It is biologically inspired method that explores collective intelligence applied by the honey bees during nectar collecting process. In this paper we apply BCO to the p-center problem in the case of symmetric distance matrix. On the contrary to the constructive variant of the BCO algorithm used in recent literature, we propose variant of BCO based on the improvement concept (BCOi). The BCOi has not been significantly used in the relevant BCO literature so far. In this paper it is proved that BCOi can be a very useful concept for solving difficult combinatorial problems. The numerical experiments performed on well-known benchmark problems show that the BCOi is competitive with other methods and it can generate high-quality solutions within negligible CPU times.
Keywords: Bee colony optimization | Combinatorial optimization | Location analysis | Meta-heuristics | p-Center problem
Publisher: Elsevier
Project: Matematički modeli i metode optimizacije sa primenama
Upravljanje saobraćajem i transportom primenom modela zasnovanih na metodama matematičkog programiranja i mekog računa

Show full item record


checked on May 17, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.