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