A Modified Artificial Bee Colony Algorithm for-Center Problems
Open Access
- 29 January 2014
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2014, 1-9
Abstract
The objective of the-center problem is to locate-centers on a network such that the maximum of the distances from each node to its nearest center is minimized. The artificial bee colony algorithm is a swarm-based meta-heuristic algorithm that mimics the foraging behavior of honey bee colonies. This study proposes a modified ABC algorithm that benefits from a variety of search strategies to balance exploration and exploitation. Moreover, random key-based coding schemes are used to solve the-center problem effectively. The proposed algorithm is compared to state-of-the-art techniques using different benchmark problems, and computational results reveal that the proposed approach is very efficient.
Keywords
This publication has 38 references indexed in Scilit:
- Bee colony optimization for the p-center problemComputers & Operations Research, 2011
- Gbest-guided artificial bee colony algorithm for numerical function optimizationApplied Mathematics and Computation, 2010
- New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problemsComputers & Operations Research, 2009
- On the performance of artificial bee colony (ABC) algorithmApplied Soft Computing, 2008
- A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithmJournal of Global Optimization, 2007
- Solving two location models with few facilities by using a hybrid heuristic: a real health resources caseComputers & Operations Research, 2005
- Dominant, an algorithm for the p-center problemEuropean Journal of Operational Research, 2003
- Solving the p‐Center problem with Tabu Search and Variable Neighborhood SearchNetworks, 2003
- Heuristic methods for thep-center problemRAIRO - Operations Research, 1991
- Polynomially bounded algorithms for locatingp-centers on a treeMathematical Programming, 1982