مشکلة حقیبة المستثمر متعدد الأبعاد باستعمال الخوارزمیات المستوحاة من الطبیعة – مراجعة مقال
تعتبر مسألة حقیبة الظهر أو المستثمر متعدد الأبعاد من مسائل الأمثلیة التوافقیة الصعبة (المتقطعة ) المقیدة المهمة والمعروفة جدا فی بحوث العملیات والأمثلیة. فی الوقت الحاضر اصبحت الخوارزمیات المستوحاة من الطبیعة ذات اهمیة بالغی فی حل العدید من المشاکل الریاضیاتیة ومنها مشکلة حقیبة المستثمر. ولغرض الوصو...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
College of Computer Science and Mathematics, University of Mosul
2021-12-01
|
| Series: | المجلة العراقية للعلوم الاحصائية |
| Online Access: | https://stats.mosuljournals.com/article_169970_bb71caed0e67d6ebcd95e99532ab7a85.pdf |
| Summary: | تعتبر مسألة حقیبة الظهر أو المستثمر متعدد الأبعاد من مسائل الأمثلیة التوافقیة الصعبة (المتقطعة ) المقیدة المهمة والمعروفة جدا فی بحوث العملیات والأمثلیة. فی الوقت الحاضر اصبحت الخوارزمیات المستوحاة من الطبیعة ذات اهمیة بالغی فی حل العدید من المشاکل الریاضیاتیة ومنها مشکلة حقیبة المستثمر. ولغرض الوصول الى افضل الحلول تم فی هذا البحث استعراض ثلاثة خوارزمیات استخدمت فی حل هذه المسائلة. اذ تفوقت خوارزمیة المفترسات البحریة وهی خوارزمیة حدیثة جدا على خوارزمیة الاعشاب الضارة وخوارزمیة الثقب الاسود فی الحصول على افضل احل وباقل وقت ممکن. فی حین جاءت خوارزمیة الثقب الاسود فی المرتبة الثالثة على الرغم من انها لا تحتاج الى تحدید ای معلمة بالخوارزمیة قبل عملها. |
|---|---|
| ISSN: | 1680-855X 2664-2956 |