Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem


DUMAN E., Uysal M., ALKAYA A. F.

INFORMATION SCIENCES, cilt.217, ss.65-77, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 217
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.ins.2012.06.032
  • Dergi Adı: INFORMATION SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.65-77
  • Anahtar Kelimeler: Metaheuristics, Optimization, Birds' migration, V-shape topology, Benefit mechanism, HYBRID GENETIC ALGORITHMS, FORMATION FLIGHT, DIFFERENTIAL EVOLUTION, ENERGY SAVINGS, SEARCH, FORMULATION
  • Marmara Üniversitesi Adresli: Evet

Özet

We propose a new nature inspired metaheuristic approach based on the V flight formation of the migrating birds which is proven to be an effective formation in energy saving. Its performance is tested on quadratic assignment problem instances arising from a real life problem and very good results are obtained. The quality of the solutions we report are better than simulated annealing, tabu search, genetic algorithm, scatter search, particle swarm optimization, differential evolution and guided evolutionary simulated annealing approaches. The proposed method is also tested on a number of benchmark problems obtained from the QAPLIB and in most cases it was able to obtain the best known solutions. These results indicate that our new metaheuristic approach could be an important player in metaheuristic based optimization. (C) 2012 Elsevier Inc. All rights reserved.