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

KARABOĞA D., AKAY B.

APPLIED SOFT COMPUTING, cilt.11, sa.3, ss.3021-3031, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 11 Sayı: 3
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.asoc.2010.12.001
  • Dergi Adı: APPLIED SOFT COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.3021-3031
  • Anahtar Kelimeler: Swarm intelligence, Modified Artificial Bee Colony algorithm, Constrained optimization, EVOLUTIONARY ALGORITHMS
  • Erciyes Üniversitesi Adresli: Evet

Özet

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.