Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Bee Colony Optimization Approach to Solving the Anticovering Location Problem
Bee colony optimization (BCO) is a relatively new metaheuristic designed to deal with hard combinatorial optimization problems. It belongs to the group of nature-inspired methods that explore collective intelligence applied by the honey bees during the nectar collecting process. In this paper, BCO is applied to the anticovering location problem (ACLP), one of the fundamental problems in the area of discrete location. Because a BCO algorithm has not been used in the literature related to the ACLP so far, it was a challenge to test its performances on this nondeterministic polynomial time (NP)-hard problem. The numerical experiments performed on the well known benchmark problems show that the proposed algorithm can generate high-quality solutions in reasonable CPU times.
Bee Colony Optimization Approach to Solving the Anticovering Location Problem
Bee colony optimization (BCO) is a relatively new metaheuristic designed to deal with hard combinatorial optimization problems. It belongs to the group of nature-inspired methods that explore collective intelligence applied by the honey bees during the nectar collecting process. In this paper, BCO is applied to the anticovering location problem (ACLP), one of the fundamental problems in the area of discrete location. Because a BCO algorithm has not been used in the literature related to the ACLP so far, it was a challenge to test its performances on this nondeterministic polynomial time (NP)-hard problem. The numerical experiments performed on the well known benchmark problems show that the proposed algorithm can generate high-quality solutions in reasonable CPU times.
Bee Colony Optimization Approach to Solving the Anticovering Location Problem
Dimitrijević, Branka (Autor:in) / Teodorović, Dušan (Autor:in) / Simić, Vladimir (Autor:in) / Šelmić, Milica (Autor:in)
Journal of Computing in Civil Engineering ; 26 ; 759-768
24.10.2011
102012-01-01 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Bee Colony Optimization Approach to Solving the Anticovering Location Problem
| Online Contents | 2012
Bee Colony Optimization Approach to Solving the Anticovering Location Problem
| British Library Online Contents | 2012
Mitigating Traffic Congestion: Solving the Ride-Matching Problem by Bee Colony Optimization
| Online Contents | 2008
Mitigating Traffic Congestion: Solving the Ride-Matching Problem by Bee Colony Optimization
| Taylor & Francis Verlag | 2008
Multimodal Feeder Network Design Problem: Ant Colony Optimization Approach
| Online Contents | 2010