التحسين العددي: طرق البحث الخطية

Numerical Optimization: Line Search Methods
البحث في الرسائل
الباحث
احمد لفته قاسم لفته
المشرف
احمد صباح الجيلاوي
الجامعة
جامعة بابل
الكلية / القسم
كلية التربية للعلوم الصرفة / الرياضيات
الشهادة
دبلوم عالي
السنة
2021
لغة الرسالة
انكليزي
الكلمات المفتاحية
Numerical Optimization; Line Search; Steepest Descent; Conjugate Gradient

الملخص

الغرض من هذا البحث هو حل مشاكل التحسين، ومن اهم التقنيات هي تقنية (Line Search Technique). في البداية نحن اختبرنا (Bisection Method, Newton's Method, Secant Method, and Golden Section Method,) أيضا استخدمنا ستراتجية (Line Search Technique) أحد النهجين التكراريين الأساسيين للعثور على حد أدنى محلي لدالة الهدف . استخدام (line search technique) للبحث عن اتجاه نزول تكون فيه الوظيفة الموضوعية ثم حساب حجم الخطوة الذي يحدد كيفية تحرك على طول كذلك مقارنة النتائج بين (The Steepest Descent Method and The Conjugate Gradient Method).

Abstract

The purpose of this research is to solve the optimization problems, one of the most important techniques is the line search technique. Initially, we implemented Bisection Method, Newton's Method, Secant Method, and Golden Section Method, Also, the line search strategy is one of two basics iterative approaches to find a local minimum of the objective function . The line search approach find a descent direction along which the objective function will be and then computes a step size that determined how should move along. Also, the comparison between the results of the Steepest Descent Method and the Conjugate Gradient Method.

طلب نسخة من الملف

الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.