Migrating Birds Optimization: A New Meta-heuristic Approach and Its Application to the Quadratic Assignment Problem

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

Conference on EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, AND EvoSTOC, Torino, Italy, 27 - 29 April 2011, vol.6624, pp.254-257 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6624
  • City: Torino
  • Country: Italy
  • Page Numbers: pp.254-257


In this study we propose a new nature inspired metaheuristic approach based on the V formation flight of the migrating birds which is proven to be an effective formation in energy minimization. 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 turned out to be better than simulated annealing, tabu search and guided evolutionary simulated annealing approaches. These results indicate that our new metaheuristic approach could be an important player in metaheuristic based optimization.