|
|
|
|
یک الگوریتم گرادیان مزدوج کارا برای حل مسایل بهینه‌سازی نامقید
|
|
|
|
|
|
|
|
نویسنده
|
عبداللهی فهیمه ,فاطمی مسعود
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1401 - دوره : 19 - شماره : 1 - صفحه:1 -16
|
|
|
|
|
چکیده
|
در این مقاله به معرفی یک روش گرادیان مزدوج کارآمد پرداخته می شود. این روش از حل یک مساله بهینه سازی که به کمک ویژگی های گرادیان مزدوج خطی و همچنین یک شرط سکانت اصلاح شده به دست آمده، حاصل می شود. پارامتر گرادیان مزدوج معرفی شده علاوه بر مقادیر گرادیان، در هر تکرار از مقادیر تابع نیز استفاده می کند. روش ارایه شده با فرضیات مناسب خاصیت همگرایی سراسری دارد. در انتها با استفاده از مسایل کتابخانه cuter به مقایسه روش با برخی روش های شناخته شده موجود می پردازیم و کارایی روش را ارزیابی می کنیم.
|
|
کلیدواژه
|
روش گرادیان مزدوج، شرط سکانت بهبود یافته، بهینه سازی نامقید
|
|
آدرس
|
دانشگاه صنعتی خواجه نصیرالدین طوسی, گروه ریاضی کاربردی, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, گروه ریاضی کاربردی, ایران
|
|
پست الکترونیکی
|
smfatemi@kntu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
An Efficient Conjugate Gradient Algorithm for Unconstrained Optimization Problems
|
|
|
|
|
Authors
|
Abdollahi F. ,Fatemi M.
|
|
Abstract
|
In this paper, an efficient conjugate gradient method for unconstrained optimization is introduced. Parameters of the method are obtained by solving an optimization problem, and using a variant of the modified secant condition. The new conjugate gradient parameter benefits from function information as well as gradient information in each iteration. The proposed method has global convergence under mild assumptions. Using a collection of CUTEr problems, the method is compared with some existing algorithms to show its effectiveness.
|
|
Keywords
|
Conjugate Gradient Method ,Modified secant Condition ,Unconstrained Optimization
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|