دوره 17، شماره 1 - ( 1-1399 )                   جلد 17 شماره 1 صفحات 85-101 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Saeidian Tarei Z, Arzani F. Solving the Unconstrained Optimization Problems Using the Combination of Nonmonotone Trust Region Algorithm and Filter Technique. Journal of Operational Research and Its Applications. 2020; 17 (1) :85-101
URL: http://jamlu.liau.ac.ir/article-1-1822-fa.html
سعیدیان طریی زینب، ارزانی فرشید. حل مسایل بهینه‌سازی نامقید به وسیله ترکیبی از الگوریتم ناحیه اعتماد نایکنوا و تکنیک فیلتر. تحقیق در عملیات در کاربردهای آن . 1399; 17 (1) :85-101

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


دانشکده ریاضی، دانشگاه کاشان، اصفهان
چکیده:   (677 مشاهده)
در این مقاله‌، یک روش ناحیه اعتماد تطبیقی نایکنوای جدید برای حل مسایل بهینه‌سازی نامقید ارایه می‌کنیم که در آن از تکنیک فیلتر استفاده شده است. در روش پیشنهادی، از تکنیک نایکنوایی خاصی استفاده شده است. با استفاده از این تکنیک، الگوریتم می‌تواند ‌ازگام اول‌، از خواص نایکنوایی بهره ببرد و سرعت رسیدن به جواب را افزایش دهد.‎
‌همچنین‌، فیلتر‎ به کاررفته در این روش‌، از نوع فیلترهای متناهی است. این مهم، با توجه به ساختار فیلتر اثبات شده است. ساختار الگوریتم، بر اساس دو حلقه خارجی و داخلی استوار است که هر یک با توجه به شرایط موجود در هر تکرار عملیات مشخصی را انجام می‌دهد. در تکرارهای الگوریتم، برای یافتن طول گام‌، از زیرمساله‌ای با ساختار ساده استفاده می‌کنیم. همچنین، صورت اصلاح شده‌ای از شرط سکانت را برای تقریب هسیان چنان به‌کارمی‌بریم که ماتریس هسیان‌، همواره معین مثبت باشد. علاوه برآن، همگرایی سراسری الگوریتم تحت برخی شرایط استاندارد اثبات شده است. نتایج عددی حاصل از روش پیشنهادی روی مجموعه مسایل آزمونی، حاکی از کارایی الگوریتم جدید، نسبت به سایر روش‌های مشابه است.
 
متن کامل [PDF 1332 kb]   (158 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1397/11/7 | پذیرش: 1398/7/3 | انتشار: 1399/1/10

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول