Bees algorithm for generalized assignment problem

ÖZBAKIR L., Baykasoglu A., Tapkan P.

APPLIED MATHEMATICS AND COMPUTATION, cilt.215, sa.11, ss.3782-3795, 2010 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 215 Sayı: 11
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.amc.2009.11.018
  • Dergi Adı: APPLIED MATHEMATICS AND COMPUTATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.3782-3795
  • Anahtar Kelimeler: Meta-heuristics, Bees algorithm, Generalized assignment problem, Ejection chain, Integer programming, Swarm intelligence, TABU SEARCH
  • Erciyes Üniversitesi Adresli: Evet

Özet

Bees algorithm (BA) is a new member of meta-heuristics. BA tries to model natural behavior of honey bees in food foraging. Honey bees use several mechanisms like waggle dance to optimally locate food sources and to search new ones. This makes them a good candidate for developing new algorithms for solving optimization problems. In this paper a brief review of BA is first given, afterwards development of a BA for solving generalized assignment problems (GAP) with an ejection chain neighborhood mechanism is presented. GAP is a NP-hard problem. Many meta-heuristic algorithms were proposed for its solution. So far BA is generally applied to continuous optimization. In order to investigate the performance of BA on a complex integer optimization problem, an attempt is made in this paper. An extensive computational study is carried out and the results are compared with several algorithms from the literature. (C) 2009 Elsevier Inc. All rights reserved.