TY - JOUR ID - TI - Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation طريقة الحقيبة الموزونة المحسنة 0-1 (WKM)لأمثلية تخصيص الموارد AU - Maha A. Hammood Alrawi مها عبد الكريم حمود الراوي AU - Israa Tahseen Ali إسراء تحسين علي AU - Olaa Amer Saied علا عامر سعيد PY - 2017 VL - 58 IS - 1B SP - 309 EP - 316 JO - Iraqi Journal of Science المجلة العراقية للعلوم SN - 00672904 23121637 AB - In this paper an improved weighted 0-1 knapsack method (WKM) is proposed to optimize the resource allocation process when the sum of items' weight exceeds the knapsack total capacity .The improved method depends on a modified weight for each item to ensure the allocation of the required resources for all the involved items. The results of the improved WKM are compared to the traditional 0-1 Knapsack Problem (KP). The proposed method dominates on the other one in term of the total optimal solution value of the knapsack

اقترحت هذه الورقة طريقة الحقيبة الموزونة المحسنة ((0-1 لامثلية تخصيص الموارد في الحالات التي يتجاوز فيها مجموع اوزان المفردات التي تتضمنها الحقيبة لاجمالي قيمة الحقيبة . تعتمد هذه الطريقة المحسنة على تعديل الوزن لكل مفردة لضمان تخصيص الموارد اللازمة لجميع المفردات المشمولة ضمن المشكلة. وقد تم مقارنة نتائج تطبيق الطريقة المقترحة مع مشكلة الحقيبة التقليدية0-1، واوضحت النتائج هيمنة الطريقة المقترحة على الطريقة الاخرى من حيث إجمالي قيمة الحل الامثل للحقيبة. ER -