Journal of Operational Research and Its Applications
تحقیق در عملیات در کاربردهای آن
jor
Basic Sciences
http://jamlu.liau.ac.ir
1
admin
2251-7286
2251-9807
8
10.61186/jamlu
14
8888
13
fa
jalali
1397
10
1
gregorian
2019
1
1
15
4
online
1
fulltext
fa
روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
Symmetric Rank-One Method for Solving Large-Scale Optimization Problems
تخصصي
Special
پژوهشي
Research
<span style="color:black;"><span style="font-family:b zar;"><span style="font-size:12.0pt;">جستجو جهت یافتن کمینه موضعی در مسایل بهینه­ سازی نامقید و یک نقطه ثابت از دستگاه گرادیان معادلات دیفرانسیل معمولی دو مساله نزدیک به هم می ­باشند، الگوریتم­ های با حافظه محدود به طور گسترده­ ای جهت حل مسایل مقیاس بزرگ استفاده می­ شوند؛ در حالی که روش­ های رانگ کوتا نیز برای حل عددی معادلات دیفرانسیل مورد استفاده قرار می­ گیرند. در این تحقیق با استفاده از ایده روش زیر فضا و طول گام ثابت و ادغام تکنیک­ های جستجوی خطی و ناحیه مطمئن، یک روش پیوندی مبتنی بر </span></span></span><span dir="LTR"><span style="color:black;"><span style="font-family:times new roman,serif;">ODE</span></span></span> <span style="color:black;"><span style="font-family:b zar;"><span style="font-size:12.0pt;">برای حل مسایل بهینه­ سازی مقیاس بزرگ ارایه شده است. با توجه به اینکه روش­ های جستجوی خطی ممکن است نیازمند تکرار­های بیش­تری برای همگرایی باشند؛ در حالی­ که روش­ های ناحیه مطمئن نیز نیازمند تکرارهای زیادی برای حل زیر مساله مقید باشند، کلاس جدیدی از روش­ ها طوری پیشنهاد شده، که بتواند بهترین ویژگی­­ های روش ­های ناحیه مطمئن و جستجوی خطی را با هم ترکیب کند، ویژگی اصلی روش پیشنهادی این است که دستگاه معادلات خطی فقط یک ­بار جهت به دست آوردن گام آزمایشی حل می­ شود. علاوه بر این، در صورتی که گام آزمایشی مورد قبول قرار نگیرد این روش از جستجوی خطی بهره می­ جوید. نتایج یک سری از آزمون­ ها بر روی مسایل بهینه ­سازی نامقید استاندارد گزارش</span></span></span><span dir="LTR"><span style="color:black;"><span style="font-size:12.0pt;">­</span></span></span><span style="color:black;"><span style="font-family:b zar;"><span style="font-size:12.0pt;">شده­ است. این نتایج عددی نشان دهنده مؤثر بودن الگوریتم جدید برای حل مسایل مقیاس بزرگ می­ باشد.</span></span></span><br>
The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and fixed-step length and integration of line-search and trust-region techniques, an ODE-based hybrid method is proposed for solving large-scale optimization problems. Since the line-search methods may require more iteration for convergence, while Trust-region methods also require a lot of iteration to solve the <em>constrained sub problem</em>, a new class of methods is proposed in this way, which combines the best features of trust-region and line-search methods. The main feature of the proposed method is that the linear equation system is solved only once in order to obtain the experimental step.
بهینه سازی نامقید, معادلات دیفرانسیل معمولی, روش های با حافظه محدود, جستجوی خطی, ناحیه مطمئن
Unconstrained optimization, Ordinary differential equations, Limited memory methods, Line-search, Trust-region
151
170
http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1242-2&slc_lang=fa&sid=1
F.
Modarres Khiyabani
فرزین
مدرس خیابانی
f.modarres@iaut.ac.ir
10031947532846006417
10031947532846006417
Yes
Department of Mathematics, Islamic Azad University, Tabriz Branch, Tabriz, Iran
گروه ریاضی، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران
B.
Daneshian
بهروز
دانشیان
bdaneshian@yahoo.com
10031947532846006418
10031947532846006418
No
Department of Mathematics, Islamic Azad University, Tehran Center Branch, Tehran, Iran
گروه ریاضی، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران