Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem

Title Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem
Author Duman, Ekrem, Uysal, M., Alkaya, A. F.
Publication Date: 2012-12-25
Publication Place - Elsevier
Subject Metaheuristics, Optimization, Birds’ migration, V-shape topology, Benefit mechanism
Type Periodical
Language English
Digital Yes
Manuscript No
Library: Özyeğin University
Library Asset ID 0020-0255
Record ID 08e47518-783f-43f4-b65e-0cd233c3f6cc
Library Location Industrial Engineering
Date 2012-12-25
Notes Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Sample Text 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.
DOI 10.1016/j.ins.2012.06.032
Cilt 217
View in source Özyeğin University Özyeğin Üniversitesi
Özyeğin Üniversitesi Özyeğin University

Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem

Author Duman, Ekrem, Uysal, M., Alkaya, A. F.
Publication Date 2012-12-25
Publication Place - Elsevier
Subject Metaheuristics, Optimization, Birds’ migration, V-shape topology, Benefit mechanism
Type Periodical
Language English
Digital Yes
Manuscript No
Library Özyeğin University
Library Asset ID 0020-0255
Record ID 08e47518-783f-43f4-b65e-0cd233c3f6cc
Library Location Industrial Engineering
Date 2012-12-25
Notes Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Sample Text 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.
DOI 10.1016/j.ins.2012.06.032
Cilt 217
Özyeğin Üniversitesi
Özyeğin University You are being redirected...

Please wait