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

Authors:
Ekrem Duman;Mitat Uysal;Ali Fuat Alkaya
Affiliations:
Ozyegin University, Department of Industrial Engineering, Alemdag, Cekmekoy, Istanbul, Turkey;Dogus University, Department of Computer Engineering, Acibadem, Kadikoy, Istanbul, Turkey;Marmara University, Department of Computer Engineering, Goztepe, Kadikoy, Istanbul, Turkey
Venue:
Information Sciences: an International Journal
Year:
2012

Citing 22
Cited 1

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
A greedy genetic algorithm for the quadratic assignment problem

Computers and Operations Research
QAPLIB – A Quadratic Assignment ProblemLibrary

Journal of Global Optimization
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
A survey of very large-scale neighborhood search techniques

Discrete Applied Mathematics
A genetic algorithm approach for regrouping service sites

Computers and Operations Research
Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem

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

Journal of Global Optimization
A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem

Computers and Operations Research
Using solution properties within an enumerative search to solve a sports league scheduling problem

Discrete Applied Mathematics
A discrete differential evolution algorithm for the permutation flowshop scheduling problem

Computers and Industrial Engineering
Hyperbox clustering with Ant Colony Optimization (HACO) method and its application to medical risk profile recognition

Applied Soft Computing
A new iterated fast local search heuristic for solving QAP formulation in facility layout design

Robotics and Computer-Integrated Manufacturing
Testing of Hybrid Genetic Algorithms for Structured Quadratic Assignment Problems

Informatica
A bio-inspired crime simulation model

Decision Support Systems
Paper: Robust taboo search for the quadratic assignment problem

Parallel Computing
Honey Bees Mating Optimization algorithm for financial classification problems

Applied Soft Computing
Effective formulation reductions for the quadratic assignment problem

Computers and Operations Research
Self Controlling Tabu Search algorithm for the Quadratic Assignment Problem

Computers and Industrial Engineering
On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems

Information Sciences: an International Journal
Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot

Information Sciences: an International Journal
No free lunch theorems for optimization

IEEE Transactions on Evolutionary Computation

Solving credit card fraud detection problem by the new metaheuristics migrating birds optimization

IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advences in computational intelligence - Volume Part II

Quantified Score

Hi-index	0.07

Visualization

Abstract

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.