An Accelerated Three Term Efficient Algorithm for Numerical Optimization

الملخص

مقدمة

يتم تقديم خوارزمية تحسين جديدة. الطريقة متحيزة مع بحث خط جديد غير رتيب ، طريقة التدرج المتقارن ذات الثلاثة مصطلحات المتسارعة المخمدة بطريقة شبه نيوتن مقارنة مع طريقة المعاينة. الاستفادة من البيانات الموجودة.

المواد وطرائق العمل

 بحث جديد رتيب الخط ، بحث جديد رتيب سطر ، تعديل جديد لطريقة Damped Quasi-Newton ، التحفيز وخوارزمية شبه نيوتن الجديدة (MQ) والتقارب العالمي.

نتائج:

في هذا العمل ، لدينا ميل لمقارنة خوارزمية جديدة مع نفس الاستراتيجيات الكلاسيكية مثل [7] من خلال استغلال مشكلة التحسين غير الخطية غير المقيدة الوظائف التي تم الحصول عليها من Andrei [5، 6] Waziri and Sabiu (2015) [10] و La couzetul (2004) [3]. التجارب العددية توضح أداء الطريقة المقترحة. لقد اخترنا سبع مشاكل غير مقيدة نسبيًا مع اختلاف الحجم من 10 إلى 100. نحن نأخذ في الاعتبار الأحجام الثلاثة لكل مشكلة بحيث يكون العدد الإجمالي للمشكلة هو 21 مشكلة اختبار. نتوقف عن التكرار عند اقتناع ‖g_k ‖ ≤ 〖10 ^ (- 6) تمت كتابة جميع الرموز في Matlab R2017a وتشغيلها على جهاز كمبيوتر مزود بـ Intel COREi4 بمعالج بسعة 4 جيجابايت من ذاكرة الوصول العشوائي ووحدة المعالجة المركزية بسرعة 2.3 جيجاهرتز، قمنا بحل مشكلات الاختبار باستخدام نقطتي بداية مختلفتين.

استنتاج:

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