A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems


APPLIED SOFT COMPUTING, vol.11, no.3, pp.3021-3031, 2011 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 11 Issue: 3
  • Publication Date: 2011
  • Doi Number: 10.1016/j.asoc.2010.12.001
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3021-3031
  • Keywords: Swarm intelligence, Modified Artificial Bee Colony algorithm, Constrained optimization, EVOLUTIONARY ALGORITHMS
  • Erciyes University Affiliated: Yes


Artificial Bee Colony (ABC) algorithm was firstly proposed for unconstrained optimization problems on where that ABC algorithm showed superior performance. This paper describes a modified ABC algorithm for constrained optimization problems and compares the performance of the modified ABC algorithm against those of state-of-the-art algorithms for a set of constrained test problems. For constraint handling, ABCalgorithm uses Deb's rules consisting of three simple heuristic rules and a probabilistic selection scheme for feasible solutions based on their fitness values and infeasible solutions based on their violation values. ABC algorithm is tested on thirteen well-known test problems and the results obtained are compared to those of the state-of-the-art algorithms and discussed. Moreover, a statistical parameter analysis of the modified ABC algorithm is conducted and appropriate values for each control parameter are obtained using analysis of the variance (ANOVA) and analysis of mean (ANOM) statistics. (C) 2010 Elsevier B. V. All rights reserved.