Nature-inspired optimization algorithms in knapsack problem : a review
العناوين الأخرى
خوارزميات الأمثلية المستوحاة من الطبيعة لحل مسألة حقيبة الظهر : مراجعة المقال
المؤلفون المشاركون
Bashir, Ghaliyah Tawfiq
al-Jamal, Zakariyya Yahya
المصدر
Iraqi Journal of Statistical Science
العدد
المجلد 16، العدد 30 (31 ديسمبر/كانون الأول 2019)، ص ص. 55-72، 18ص.
الناشر
جامعة الموصل كلية علوم الحاسبات و الرياضيات
تاريخ النشر
2019-12-31
دولة النشر
العراق
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
Meta-heuristic algorithms have become an arising field of research in recent years.
Some of these algorithms have proved to be efficient in solving combinatorial optimization problems, particularly knapsack problem.
In this paper, four meta-heuristic algorithms are presented particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization in solving knapsack problem as example of NP-hard combinational optimization problems.
Based on twenty 0-1 knapsack problem instances, the computational results demonstrated that the binary flower pollination algorithm has the ability to find the best solutions in reasonable time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Bashir, Ghaliyah Tawfiq& al-Jamal, Zakariyya Yahya. 2019. Nature-inspired optimization algorithms in knapsack problem : a review. Iraqi Journal of Statistical Science،Vol. 16, no. 30, pp.55-72.
https://search.emarefa.net/detail/BIM-932326
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bashir, Ghaliyah Tawfiq& al-Jamal, Zakariyya Yahya. Nature-inspired optimization algorithms in knapsack problem : a review. Iraqi Journal of Statistical Science Vol. 16, no. 30 (2019), pp.55-72.
https://search.emarefa.net/detail/BIM-932326
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Bashir, Ghaliyah Tawfiq& al-Jamal, Zakariyya Yahya. Nature-inspired optimization algorithms in knapsack problem : a review. Iraqi Journal of Statistical Science. 2019. Vol. 16, no. 30, pp.55-72.
https://search.emarefa.net/detail/BIM-932326
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 69-72
رقم السجل
BIM-932326
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر