research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Improved Weighted 0-1 Knapsack Method (WKM) to Optimize Resource Allocation
طريقة الحقيبة الموزونة المحسنة 0-1 (WKM)لأمثلية تخصيص الموارد

Authors: Maha A. Hammood Alrawi مها عبد الكريم حمود الراوي --- Israa Tahseen Ali إسراء تحسين علي --- Olaa Amer Saied علا عامر سعيد
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2017 Volume: 58 Issue: 1B Pages: 309-316
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

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، واوضحت النتائج هيمنة الطريقة المقترحة على الطريقة الاخرى من حيث إجمالي قيمة الحل الامثل للحقيبة.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2017 (1)