Migrating birds optimization: a new meta-heuristic approach and its application to the quadratic assignment problem

Authors:
Ekrem Duman;Mitat Uysal;Ali Fuat Alkaya
Affiliations:
Dogus University, Department of Industrial Engineering, Istanbul, Turkey;Dogus University, Department of Computer Engineering, Istanbul, Turkey;Marmara University, Department of Computer Engineering, Istanbul, Turkey
Venue:
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Year:
2011

Citing 8
Cited 0

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
A survey of very large-scale neighborhood search techniques

Discrete Applied Mathematics
A genetic algorithm approach for regrouping service sites

Computers and Operations Research
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm

Journal of Global Optimization
Using solution properties within an enumerative search to solve a sports league scheduling problem

Discrete Applied Mathematics
Hyperbox clustering with Ant Colony Optimization (HACO) method and its application to medical risk profile recognition

Applied Soft Computing
A bio-inspired crime simulation model

Decision Support Systems
Honey Bees Mating Optimization algorithm for financial classification problems

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.