A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
المؤلفون المشاركون
Haron, H.
Wibowo, Antoni
Desa, Mohammad I.
Lim, Wee Loon
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-12-27
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The quadratic assignment problem (QAP) is an NP-hard combinatorial optimization problem with a wide variety of applications.
Biogeography-based optimization (BBO), a relatively new optimization technique based on the biogeography concept, uses the idea of migration strategy of species to derive algorithm for solving optimization problems.
It has been shown that BBO provides performance on a par with other optimization methods.
A classical BBO algorithm employs the mutation operator as its diversification strategy.
However, this process will often ruin the quality of solutions in QAP.
In this paper, we propose a hybrid technique to overcome the weakness of classical BBO algorithm to solve QAP, by replacing the mutation operator with a tabu search procedure.
Our experiments using the benchmark instances from QAPLIB show that the proposed hybrid method is able to find good solutions for them within reasonable computational times.
Out of 61 benchmark instances tested, the proposed method is able to obtain the best known solutions for 57 of them.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lim, Wee Loon& Wibowo, Antoni& Desa, Mohammad I.& Haron, H.. 2015. A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099710
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lim, Wee Loon…[et al.]. A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1099710
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lim, Wee Loon& Wibowo, Antoni& Desa, Mohammad I.& Haron, H.. A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem. Computational Intelligence and Neuroscience. 2015. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099710
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1099710
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر