Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem
Type :
Article
Publication Status :
published
Access :
restrictedAccess
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.
Source :
Information Sciences
Date :
2012-12-25
Volume :
217
Publisher :
Elsevier
URI
http://hdl.handle.net/10679/476http://www.sciencedirect.com/science/article/pii/S0020025512004483
Collections
Share this page