ارسل ملاحظاتك

ارسل ملاحظاتك لنا







تحسين خوارزمية كارماكار للحصول على الحل الأمثل

المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: السبعاوي، أحمد محمود محمد (مؤلف)
مؤلفين آخرين: نورى، إدريس محمد (م. مشارك)
المجلد/العدد: ع 18
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2010
الصفحات: 33 - 52
ISSN: 1680-855X
رقم MD: 421187
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: EcoLink
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

4

حفظ في:
المستخلص: تم في هذا البحث تحسين طريقة كارماركار في البرمجة الخطية وذلك باستخدام المتجه الخاص لنقطة البداية مع كل التكرارات وكذلك تم استخدام ،حيث أظهر التحسين أن طريقة كارماركار يمكن اختزالها إلى طريقة مباشرة من دون تكرارات والوصول إلى الحل الأمثل. كذلك تم بأجراء مقارنة بين الطريقتين وكانت نتائج الطريقة المقترحة أسرع وأحسن للوصول إلى الحل الأمثل.

In this paper we improve the Karmarkar's method for linear programming by using the vector of initial point with all iteration, and when θ = n − 3(n 1), we see that the Karmaker's method can be reduced to a direct method without iteration and grantee the optimal solution. Finally the new method have been compared with Karmaker's. The numerical results show that the new method is better and faster.

ISSN: 1680-855X

عناصر مشابهة