Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 824196, 9 pages
Research Article

A Modified Artificial Bee Colony Algorithm for -Center Problems

Department of Industrial Engineering, Uludag University, Görükle Campus, 16059 Bursa, Turkey

Received 31 August 2013; Accepted 11 November 2013; Published 29 January 2014

Academic Editors: A. G. Hernández-Díaz and W. Szeto

Copyright © 2014 Alkın Yurtkuran and Erdal Emel. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.