عناصر مشابهة
مشكلة حقيبة المستثمر متعدد الأبعاد باستعمال الخوارزميات المستوحاة من الطبيعة: مراجعة مقال
المصدر: | المجلة العراقية للعلوم الإحصائية |
---|---|
الناشر: |
جامعة الموصل - كلية علوم الحاسوب والرياضيات
|
المؤلف الرئيسي: | |
المجلد/العدد: | ع34 |
محكمة: | نعم |
الدولة: | العراق |
التاريخ الميلادي: | 2021 |
الصفحات: | 56 - 76 |
ISSN: | 1680-855X |
رقم MD: | 1261395 |
نوع المحتوى: | بحوث ومقالات |
اللغة: | Arabic |
قواعد المعلومات: | EcoLink |
مواضيع: | |
رابط المحتوى: |
المستخلص: | تعتبر مسألة حقيبة الظهر أو المستثمر متعدد الأبعاد من مسائل الأمثلية التوافقية الصعبة (المتقطعة) المقيدة المهمة والمعروفة جدا في بحوث العمليات والأمثلية. في الوقت الحاضر اصبحت الخوارزميات المستوحاة من الطبيعة ذات اهمية بالغي في حل العديد من المشاكل الرياضياتية ومنها مشكلة حقيبة المستثمر. ولغرض الوصول الى أفضل الحلول تم في هذا البحث استعراض ثلاثة خوارزميات استخدمت في حل هذه المسائلة. اذ تفوقت خوارزمية المفترسات البحرية وهي خوارزمية حديثة جدا على خوارزمية الاعشاب الضارة وخوارزمية الثقب الاسود في الحصول على أفضل أحل وبأقل وقت ممكن. في حين جاءت خوارزمية الثقب الاسود في المرتبة الثالثة على الرغم من انها لا تحتاج الى تحديد اي معلمة بالخوارزمية قبل عملها. |
---|