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

العنوان Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem
المؤلف Duman, Ekrem, Uysal, M., Alkaya, A. F.
تاريخ النشر: 2012-12-25
مكان النشر - Elsevier
الموضوع Metaheuristics, Optimization, Birds’ migration, V-shape topology, Benefit mechanism
النوع دورية
اللغة الإنجليزية
رقمي نعم
مخطوط لا
المكتبة: جامعة اوزيجين
معرف أصل المكتبة 0020-0255
رقم السجل 08e47518-783f-43f4-b65e-0cd233c3f6cc
موقع المكتبة Industrial Engineering
التاريخ 2012-12-25
ملاحظات Due to copyright restrictions, the access to the full text of this article is only available via subscription.
نص عينة 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 Üniversitesi جامعة اوزيجين

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

المؤلف Duman, Ekrem, Uysal, M., Alkaya, A. F.
تاريخ النشر 2012-12-25
مكان النشر - Elsevier
الموضوع Metaheuristics, Optimization, Birds’ migration, V-shape topology, Benefit mechanism
النوع دورية
اللغة الإنجليزية
رقمي نعم
مخطوط لا
المكتبة جامعة اوزيجين
معرف أصل المكتبة 0020-0255
رقم السجل 08e47518-783f-43f4-b65e-0cd233c3f6cc
موقع المكتبة Industrial Engineering
التاريخ 2012-12-25
ملاحظات Due to copyright restrictions, the access to the full text of this article is only available via subscription.
نص عينة 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
جامعة اوزيجين يتم إعادة توجيهك...

يرجى الانتظار