" مقارنة خوارزميـــة التفريع والتحديد مع طريقة تايلور لحل البرمجة غير الخطية ثنائية المستوى مع تطبيق عملي"
DOI:
https://doi.org/10.31272/jae.i133.938الكلمات المفتاحية:
البرمجة ثنائية المستوى غير الخطية، طريقة تايلور، خوارزمية التحديد والتفريعالملخص
في هذا البحث يتم استعمال طريقتين من طرائق حل البرمجة غير الخطية ثنائية المستوى Non-linear Bi-level Progeamming,هما خوارزمية التحديد والتفريع Beanch and Bound Algorithm وطريقة تايلور (Taylor method) والمقارنة بينهما من حيث قيمة دالة الهدف للوصول الى الحل الامثل من خلال اسلوب المحاكاة باستخدام طريقة مونت كارلو (Monte Carlo) وحجوم عينات مختلفة صغيرة وكبيرة وتم التوصل الى افضلية خوارزمية التحديد والتفريع في حل مشكلة البرمجة ثنائية المستوى غير الخطية لان نتائجها كانت افضل من حيث تقليل الكلفة.
المراجع
- Bard, J. F., & Moore, J. T. (1990). “A branch and bound algorithm for the bilevel programming problem”. SIAM Journal on Scientific and Statistical Computing, 11(2), 281-292
- Case, L. M. (1997).” An l¦ 1 penalty function approach to the nonlinear bilevel programming problem”.
- Colson, B., Marcotte, P., & Savard, G. (2005).” Bilevel programming: A survey”. 4or, 3(2), 87-107
- Edmunds, T. A., & Bard, J. F. (1991). “Algorithms for nonlinear bilevel mathematical programs”. IEEE transactions on Systems, Man, and Cybernetics, 21(1), 83-89
- Ghadimi, S., & Wang, M. (2018). “Approximation Methods for Bilevel Programming”. arXiv preprint arXiv:1802.02246.
- Hansen, P., Jaumard, B., & Sa-vard, G. (1992). “New branch-and-bound rules for linear bilevel programming”. SIAM Journal on scientific and Statistical Computing, 13(5), 1194-1217.
- Hosseini, E., & Kamalabadi, I. N. (2013).” Solving linear-quadratic bi-level programming and linear-fractional bi-level programming problems using genetic algorithm”. Applied Mathematics and Computational Intelligence, 2(2), 169-182
- Hosseini, E., & Kamalabadi, I. N. (2014). “Taylor approach for solving non-linear bi-level programming problem”. Advances in Computer Science: an International Journal, 3(5), 91-97.
- Hosseini, E., & Kamalabadi, I. N. (2015).” Bi-section algorithm for solving linear Bi-level programming problem”. Int. J. Sci. Eng, 1, 101-107.
- Hosseini, E., & Kamalabadi, I. N. (2015). “Two approach to solve nonlinear bilevelfor solving non-linear bi-level programming problem”. Advances in Computer Science: an International Journal
- Wan, Z., Mao, L., & Wang, G. (2014).” Estimation of distribution algorithm for a class of nonlinear bilevel programming problems”. Information Sciences, 256, 184-1967- Hosking, J.R.M. ,(1986), The theory of probability
التنزيلات
منشور
إصدار
القسم
الرخصة
مجلة الإدارة والاقتصاد هي مجلة مفتوحة المصدر حيث تكون جميع محتوياتها مجانية. تخضع مقالات هذه المجلة لشروط ترخيص المشاع الإبداعي المنسوب إلى المؤلف (CC-BY 4.0) (https://creativecommons.org/licenses/by/4.0/legalcode) الذي يسمح للمرخص لهم دون قيود بالبحث عن النص الكامل للمقالات أو تنزيله أو مشاركته أو توزيعه أو طباعته أو ربطه به، وفحصه للفهرسة وإعادة إنتاج أي وسيلة للمقالات بشرط أن ينسبوا إلى المؤلفين الفضل في ذلك (الاستشهاد). تسمح المجلة للمؤلفين بالاحتفاظ بحقوق الطبع والنشر لمقالهم المنشور.
. Creative Commons-Attribution (BY) 
