Nature-Inspired Optimization Algorithms in Knapsack Problem A Review

أصبحت الخوارزميات المستوحاة من الطبيعة لها مجال واسع للبحث في السنوات الأخيرة. وبعض هذه الخوارزميات أثبتت كفاءتها في حل مسائل الامثلية التوافقية خاصة مسألة حقيبة الظهر وفي هذا البحث استعرضنا مفاهيم أربع خوارزميات هي: particle swarm optimization, firefly algorithm, flower pollination algorithm and mo...

Full description

Saved in:

Bibliographic Details
Published in:	المجلة العراقية للعلوم الاحصائية Vol. 16; no. 30; pp. 55 - 72
Main Authors:	Basheer, Ghalya Tawfeeq, Algamal, Zakariya Yahya
Format:	Journal Article
Language:	Arabic English
Published:	Mosul, Iraq جامعة الموصل - كلية علوم الحاسوب والرياضيات 2019 University of Mosul, College of Computer Science and Mathematics
Subjects:	الخوارزميات المستوحاة من الطبيعة مسألة حقيبة الظهر مسائل الأمثلية التوافقية
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	أصبحت الخوارزميات المستوحاة من الطبيعة لها مجال واسع للبحث في السنوات الأخيرة. وبعض هذه الخوارزميات أثبتت كفاءتها في حل مسائل الامثلية التوافقية خاصة مسألة حقيبة الظهر وفي هذا البحث استعرضنا مفاهيم أربع خوارزميات هي: particle swarm optimization, firefly algorithm, flower pollination algorithm and monarch butterfly optimization. لحل مسألة حقيبة الظهر كمثال على مسائل الأمثلية التوافقية الصعبة NP-hard problem. وبالاستناد إلى 20 حالة من مسألة حقيبة الظهر وبأحجام مختلفة أظهرت النتائج الحسابية أن خوارزمية binary flower pollination algorithm لديها القدرة على إيجاد أفضل الحلول في وقت معقول مقارنة بالخوارزميات المستخدمة الأخرى.
ISSN:	1680-855X 2664-2956