المستخلص: |
في هذا البحث تم تقديم صيغ معممة إلى خوارزميات التدرج المترافق من نوع Dai, Yuan (DY) و Fletcher Reveres (FR). التطوير اعتمد على استخدام نموذج غير تربيعي وهو دالة سكمود. استخدمت الخوارزميات المستحدثة شروط Wolfe في التطبيق مع أخذ وتم التقصي عن التقارب المطلق لخوارزمية DY-CG. اختيرت الخوارزميات المستحدثة عدد من دوال الاختبار وتمت مقارنة النتائج مع خوارزميات FR, DY الأصلية مع الحصول على نتائج كفوءة في هذا الاختبار.
In this paper, we present extension forms of Dai, Yuan (DY) and Fletcher, Reveres (FR) CG algorithms. Our modifications and based on introducing a non-quadratic model (sigmoid function model). These modified algorithms are implemented with Wolfe conditions, where initial step size α k in each iteration is taken as αk =αk-1*/dk-1/dk and the global convergence of the modified DY algorithm is investigated. These modified algorithms are tested on some standard test functions and compared with the original DY and FR algorithms showing considerable improvements over all these comparisons.
|