خوارزمية حسابية بديلة لدراسة تحليل الحساسية فى مسائل البرمجة المتعددة الحدود السالبة
| المصدر: | المجلة العراقية للعلوم الإحصائية |
|---|---|
| الناشر: | جامعة الموصل - كلية علوم الحاسوب والرياضيات |
| المؤلف الرئيسي: | Al Bayati, Abbas Y. (Author) |
| مؤلفين آخرين: | Khalid, Huda E. (Co-Author) |
| المجلد/العدد: | ع 17 |
| محكمة: | نعم |
| الدولة: |
العراق |
| التاريخ الميلادي: |
2010
|
| الصفحات: | 109 - 122 |
| ISSN: |
1680-855X |
| رقم MD: | 421046 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | العربية |
| قواعد المعلومات: | EcoLink |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
10
| المستخلص: |
في هذا البحث تم اقتراح خوارزمية حسابية جديدة بديلة لدراسة تحليل الحساسية في مسائل البرمجة الهندسية وبرمجة متعددة الحدود السالبة من ذوات درجة الصعوبة الموجبة. لحل هذا النوع من المسائل نحتاج إلى استخدام روتين فرعي لحل منظومة من المعادلات الخطية لإيجاد القيمة المثلى للمتغيرات في حين أن الخوارزمية المقترحة لا تحتاج إلى حساب معكوس المصفوفة j-1ij وتختلف عن خوارزمية Mohan & Al-Bayati لحساب القيمة الجديدة للمتغيرات المقابلة المثلى. وقد اثبت دليل النتائج الحسابية كفاءة الخوارزمية المقترحة. In this paper, we present a new computational algorithm which can be used to study the sensitivity analysis of GPP and SPP of degree of difficulty greater than zero. To study the sensitivity analysis of GPP (Dinkal & Kohgenberger [2]), one has to use a subroutine to solve a system of linear equation to get the values of optimal primal variables. Our proposed algorithm is thus more effective in that no new subroutines (such as one for computing the inverse matrices j-1ij are needed). The generalized algorithm which was presented by Mohan & Al-Bayati to study the sensitivity analysis of SPP [1], is same as our proposed algorithm except that in evaluating the new values of the dual optimal variables. The numerical evidence confirm that the new proposed algorithm is very effective. |
|---|---|
| وصف العنصر: |
ملخص لبحث منشور باللغة الانجليزية |
| ISSN: |
1680-855X |
عناصر مشابهة
-
خوارزمية جديدة محولة للمترى المتغير فى الأمثلية غير المقيدة
بواسطة: Al Bayati, Abbas Y. منشور: (2010) -
تعميم التحسين الضمنى فى طرق أشباه نيوتن متعدد الخطوات
بواسطة: Al Bayati, Abbas Y. منشور: (2007) -
مضروب جديد لمتعدد حدود لاكرانج فى الامثلية المقيدة غير الخطية
بواسطة: Al Bayiati, Abbas Y. منشور: (2010) -
A Modified Curve Search Algorithm for Solving Unconstrained Optimization Problems
بواسطة: Al Bayiati, Abbas Y. منشور: (2010) -
معلمة جديدة للقياس الهجين فى خوارزمية المترى المتغير
بواسطة: Al Bayiati, Abbas Y. منشور: (2010)
