ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Nature-Inspired Optimization Algorithms in Knapsack Problem: A Review

العنوان بلغة أخرى: خوارزميات الأمثلية المستوحاة من الطبيعة لحل مسألة حقيبة الظهر: مراجعة مقال
المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: Basheer, Ghalya Tawfeeq (Author)
مؤلفين آخرين: Algamal, Zakariya Yahya (Co-Author)
المجلد/العدد: ع30
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2019
الشهر: ديسمبر
الصفحات: 55 - 72
ISSN: 1680-855X
رقم MD: 1062117
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EcoLink
مواضيع:
كلمات المؤلف المفتاحية:
Combinatorial Optimization Problem | NP-Hard Problem | 0-1 Knapsack Problem | Meta-Heuristic Algorithms
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
LEADER 02999nam a22002537a 4500
001 1800055
041 |a eng 
044 |b العراق 
100 |9 574072  |a Basheer, Ghalya Tawfeeq  |e Author 
245 |a Nature-Inspired Optimization Algorithms in Knapsack Problem:  |b A Review 
246 |a خوارزميات الأمثلية المستوحاة من الطبيعة لحل مسألة حقيبة الظهر:  |b مراجعة مقال 
260 |b جامعة الموصل - كلية علوم الحاسوب والرياضيات  |c 2019  |g ديسمبر 
300 |a 55 - 72 
336 |a بحوث ومقالات  |b Article 
520 |a أصبحت الخوارزميات المستوحاة من الطبيعة لها مجال واسع للبحث في السنوات الأخيرة. وبعض هذه الخوارزميات أثبتت كفاءتها في حل مسائل الامثلية التوافقية خاصة مسألة حقيبة الظهر وفي هذا البحث استعرضنا مفاهيم أربع خوارزميات هي: particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization. لحل مسألة حقيبة الظهر كمثال على مسائل الأمثلية التوافقية الصعبة NP-hard problem. وبالاستناد إلى 20 حالة من مسألة حقيبة الظهر وبأحجام مختلفة أظهرت النتائج الحسابية أن خوارزمية binary flower pollination algorithm لديها القدرة على إيجاد أفضل الحلول في وقت معقول مقارنة بالخوارزميات المستخدمة الأخرى. 
520 |b 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. 
653 |a الخوارزميات المستوحاة من الطبيعة  |a مسائل الأمثلية التوافقية  |a مسألة حقيبة الظهر 
692 |b Combinatorial Optimization Problem  |b NP-Hard Problem  |b 0-1 Knapsack Problem  |b Meta-Heuristic Algorithms 
773 |4 الاقتصاد  |6 Economics  |c 004  |e Iraqi Journal of Statistical Science  |f Al-maǧallaẗ al-ʻirāqiyyaẗ li-l-ʻulūm al-iḥsāʼiyyaẗ  |l 030  |m ع30  |o 1147  |s المجلة العراقية للعلوم الإحصائية  |v 000  |x 1680-855X 
700 |9 574076  |a Algamal, Zakariya Yahya  |e Co-Author 
856 |u 1147-000-030-004.pdf 
930 |d n  |p y  |q n 
995 |a EcoLink 
999 |c 1062117  |d 1062117