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
|
| رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
| 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 | ||
عناصر مشابهة
-
Smoothing Parameter Selection in Nadaraya-Watson Kernel Nonparametric Regression using Nature-Inspired Algorithm Optimization
بواسطة: Basheer, Zinah Ameer منشور: (2020) -
New Heuristic AlGorithm To Solve The Multidimensional Knapsack Problem Based On Surrogate Problem Parameters
بواسطة: Al Agha, Mohammed S. منشور: (2014) -
Algorithms of Optimization Techniques for Bin Packing Problem: A Comparative Study
بواسطة: الكرمي، ياسمين منشور: (2021) -
A hybrid of nested partition, genetic algorithm and Lagrangian relaxation for solving the set covering problem
بواسطة: Hamouda, Samah M. منشور: (2012) -
Optimization the Cognitive Radio Decision Based on Improved Nature Inspired Approach
بواسطة: عبد، سعد حميد منشور: (2018)
