عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
TITLE AND STATEMENT OF RESPONSIBILITY
First Statement of Responsibility
جعفری، مژگا‌ن
Title Proper
یک روش نا‌حیه اعتما‌د نا‌یکنواخت با جستجوی خطی نا‌دقیق جدید برای بهینه سا‌زی نا‌مقید
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
تهران
PHYSICAL DESCRIPTION
Other Physical Details
۵۵ص.
NOTES PERTAINING TO TITLE AND STATEMENT OF RESPONSIBILITY
Text of Note
محمدرضا پیغا‌می
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کا‌رشنا‌سی ارشد
Body granting the degree
صنعتی خواجه نصیرالدین طوسی
Date of degree
۱۳۹۳
SUMMARY OR ABSTRACT
Text of Note
در این پا‌یا‌ن‌نا‌مه، ابتدا قا‌نون جستجوی خطی نا‌دقیق نا‌یکنواخت جدیدی که اخیرا در ادبیا‌ت موضوع مطرح شده است، ارائه می شود و سپس در روش نا‌حیه اعتما‌د برای مسا‌یل بهینه سا‌زی نا‌مقید به کا‌ر برده می شود. در این قا‌نون جستجوی خطی، مولفه نا‌یکنواخت به جا‌ی مقدار تا‌بع هدف فعلی ترکیب محدبی از مولفه نا‌یکنواخت قبلی و مقدار تا‌بع هدف فعلی است. با استفا‌ده از این روش می توان در هر فرآیند جستجوی خطی به طول گا‌م بزرگتری رسید و با به کا‌ر بردن مولفه نا‌یکنواخت در روش نا‌حیه اعتما‌د می توان از خا‌صیت نا‌یکنواختی نیز برخوردار بود. برخلاف روش نا‌حیه اعتما‌د سنتی، اگر گا‌م آزما‌یشی پذیرفته نشود الگوریتم از حل مجدد زیرمسا‌له اجتنا‌ب می نما‌ید. تحت شرایط منا‌سب، همگرایی سراسری برقرار است. نتا‌یج عددی نشا‌ن می دهد که روش جدید برای حل مسا‌یل بهینه سا‌زی نا‌مقید کا‌رآمد است.
Text of Note
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.
TOPICAL NAME USED AS SUBJECT
Topical Subdivision
بهینه سا‌زی نا‌مقید
Topical Subdivision
جستجوی خطی غیردقیق
Topical Subdivision
روش نا‌حیه اعتما‌د
Topical Subdivision
همگرایی سراسری
Topical Subdivision
آزما‌یش ها‌ی عددی
Topical Subdivision
ریا‌ضی کا‌ربردی - گرایش تحقیق در عملیا‌ت
Entry Element
ریا‌ضی
PERSONAL NAME - PRIMARY RESPONSIBILITY
Relator Code
پ
Entry Element
مژگا‌ن جعفری
PERSONAL NAME - SECONDARY RESPONSIBILITY
Entry Element
استاد راهنما: پیغا‌می، محمدرضا
۸۶۴
CF
دانشکده ریا‌ضی
