التحسين العددي: طرق البحث الخطية
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.
طلب نسخة من الملف
الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.