Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2014, Article ID 835071, 13 pages
Research Article

A Hybrid Artificial Bee Colony Algorithm for the Service Selection Problem

College of Information Science & Engineering, Northeastern University, Shenyang 110819, China

Received 14 June 2014; Revised 11 October 2014; Accepted 19 October 2014; Published 17 December 2014

Academic Editor: Beatrice Paternoster

Copyright © 2014 Changsheng Zhang and Bin Zhang. 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.


To tackle the QoS-based service selection problem, a hybrid artificial bee colony algorithm called -ABC is proposed, which incorporates the ant colony optimization mechanism into the artificial bee colony optimization process. In this algorithm, a skyline query process is used to filter the candidates related to each service class, which can greatly shrink the search space in case of not losing good candidates, and a flexible self-adaptive varying construct graph is designed to model the search space based on a clustering process. Then, based on this construct graph, different foraging strategies are designed for different groups of bees in the swarm. Finally, this approach is evaluated experimentally using different standard real datasets and synthetically generated datasets and compared with some recently proposed related service selection algorithms. It reveals very encouraging results in terms of the quality of solutions.