دوره 15، شماره 4 - ( 10-1397 )                   جلد 15 شماره 4 صفحات 170-151 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Modarres Khiyabani F, Daneshian B. Symmetric Rank-One Method for Solving Large-Scale Optimization Problems. jor 2019; 15 (4) :151-170
URL: http://jamlu.liau.ac.ir/article-1-1511-fa.html
مدرس خیابانی فرزین، دانشیان بهروز. روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ. تحقیق در عملیات در کاربردهای آن. 1397; 15 (4) :151-170

URL: http://jamlu.liau.ac.ir/article-1-1511-fa.html

روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
فرزین مدرس خیابانی* ، بهروز دانشیان
گروه ریاضی، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران
چکیده:   (2952 مشاهده)
جستجو جهت یافتن کمینه موضعی در مسایل بهینه­ سازی نامقید و یک نقطه ثابت از دستگاه گرادیان معادلات دیفرانسیل معمولی دو مساله نزدیک به هم می ­باشند، الگوریتم­ های با حافظه محدود به طور گسترده­ ای جهت حل مسایل مقیاس بزرگ استفاده می­ شوند؛ در حالی که روش­ های رانگ کوتا نیز برای حل عددی معادلات دیفرانسیل مورد استفاده قرار می­ گیرند. در این تحقیق با استفاده از ایده روش زیر فضا و طول گام ثابت و ادغام تکنیک­ های جستجوی خطی و ناحیه مطمئن، یک روش پیوندی مبتنی بر ODE برای حل مسایل بهینه­ سازی مقیاس بزرگ ارایه شده است. با توجه به اینکه روش­ های جستجوی خطی ممکن است نیازمند تکرار­های بیش­تری برای همگرایی باشند؛ در حالی­ که روش­ های ناحیه مطمئن نیز نیازمند تکرارهای زیادی برای حل زیر مساله مقید باشند، کلاس جدیدی از روش­ ها طوری پیشنهاد شده، که بتواند بهترین ویژگی­­ های روش ­های ناحیه مطمئن و جستجوی خطی را با هم ترکیب کند، ویژگی اصلی روش پیشنهادی این است که دستگاه معادلات خطی فقط یک ­بار جهت به دست آوردن گام آزمایشی حل می­ شود. علاوه بر این، در صورتی که گام آزمایشی مورد قبول قرار نگیرد این روش از جستجوی خطی بهره می­ جوید. نتایج یک سری از آزمون­ ها بر روی مسایل بهینه ­سازی نامقید استاندارد گزارش­شده­ است. این نتایج عددی نشان دهنده مؤثر بودن الگوریتم جدید برای حل مسایل مقیاس بزرگ می­ باشد.
 
واژه‌های کلیدی: بهینه سازی نامقید، معادلات دیفرانسیل معمولی، روش های با حافظه محدود، جستجوی خطی، ناحیه مطمئن
متن کامل [PDF 1604 kb]   (937 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/10/1 | پذیرش: 1396/5/9 | انتشار: 1397/10/25
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.