بهینه سازی تصادفی برای حل مسایل نامقید با استفاده از روش ناحیه اعتماد نایکنوای تطبیقی

در این مقاله، یک روش ناحیه اعتماد برای حل مسایل بهینه سازی تصادفی نامقید پیشنهاد می کنیم. در ساختار الگوریتم، با استفاده از مشاهدات تصادفی از اطلاعات تابع هدف یا گرادیان تابع هدف، مدل جدیدی ساخته می شود. همچنین، از صورت اصلاح شده شرط سکانت برای محاسبه تقریبی از ماتریس هسیان در نقطه کنونی استفاده می شود.لازم به ذکر است که تقریب اسکالر ماتریس هسیان بر اساس شرط سکانت اصلاح شدهی پیشنهادی نسبت به روش استاندارد برزیلای بروین مزایایی دارد. تحت برخی شرایط استاندارد، خاصیت همگرایی سراسری الگوریتم را ثابت کردهایم. نتایج عددی حاکی از برتری روش پیشنهادی نسبت به سایر روش ها است.

Keywords:

الگوریتم ناحیه اعتماد نایکنوای تطبیقی , بهینه سازی تصادفی , همگرایی سراسری.