یک روش ناحیه اعتماد نایکنواخت با جستجوی خطی نادقیق جدید برای بهینه سازی نامقید
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
تهران
مشخصات ظاهری
ساير جزييات
۵۵ص.
یادداشتهای مربوط به عنوان و پدیدآور
متن يادداشت
محمدرضا پیغامی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
کسي که مدرک را اعطا کرده
صنعتی خواجه نصیرالدین طوسی
زمان اعطا مدرک
۱۳۹۳
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
در این پایاننامه، ابتدا قانون جستجوی خطی نادقیق نایکنواخت جدیدی که اخیرا در ادبیات موضوع مطرح شده است، ارائه می شود و سپس در روش ناحیه اعتماد برای مسایل بهینه سازی نامقید به کار برده می شود. در این قانون جستجوی خطی، مولفه نایکنواخت به جای مقدار تابع هدف فعلی ترکیب محدبی از مولفه نایکنواخت قبلی و مقدار تابع هدف فعلی است. با استفاده از این روش می توان در هر فرآیند جستجوی خطی به طول گام بزرگتری رسید و با به کار بردن مولفه نایکنواخت در روش ناحیه اعتماد می توان از خاصیت نایکنواختی نیز برخوردار بود. برخلاف روش ناحیه اعتماد سنتی، اگر گام آزمایشی پذیرفته نشود الگوریتم از حل مجدد زیرمساله اجتناب می نماید. تحت شرایط مناسب، همگرایی سراسری برقرار است. نتایج عددی نشان می دهد که روش جدید برای حل مسایل بهینه سازی نامقید کارآمد است.
متن يادداشت
In this paper, a new nonmonotone inexact line search rule is proposed and applied to the trust region method for unconstrained optimization problems. In our line search rule, the current nonmonotone term is a convex combination of the previous nonomonotone term and the current objective function value, instead of the current objective function value . We can obtain a larger stepsize in each line search procedure and possess nonmonotonicity when incorporating the nonmonotone term into the trust region method. Unlike the traditional trust region method, the algorythm avoids resolving the subproblem if a tial step is not accepted. Under suitable conditions, global convergance is stablished. Numerical results show that the new method is effective for solving unconstrained optimization problems.
موضوع (اسم عام یاعبارت اسمی عام)
تقسیم فرعی موضوعی
بهینه سازی نامقید
تقسیم فرعی موضوعی
جستجوی خطی غیردقیق
تقسیم فرعی موضوعی
روش ناحیه اعتماد
تقسیم فرعی موضوعی
همگرایی سراسری
تقسیم فرعی موضوعی
آزمایش های عددی
تقسیم فرعی موضوعی
ریاضی کاربردی - گرایش تحقیق در عملیات
عنصر شناسه ای
ریاضی
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )