ترکیب ناحیه اعتماد غیر یکنوا با یک شعاع وفقی جدید برای مسایل بهینه سازی نامقید
نویسندگان
1 گروه ریاضی دانشگاه سمنان، سمنان، ایران.
2 گروه ریاضی دانشگاه سمنان، سمنان، ایران.
doi
10.22105/dmor.2023.368847.1686چکیده
هدف: یکی از کاراترین روشها برای حل مسایل بهینهسازی نامقید روش ناحیه اعتماد است. استراتژی تعیین شعاع ناحیه اعتماد تاثیر بسزایی بر میزان کارایی این روش دارد. از طرفی تحمیل شرط یکنوایی موجب کاهش سرعت همگرایی این روش خواهد شد؛ بنابراین بهبود و افزایش کارایی این روش یکی از مسایل بسیار مهم و مورد توجه محققان میباشد.روششناسی پژوهش: ایجاد یک شعاع ناحیه اعتماد وفقی جدید و همچنین ترکیب روش ناحیه اعتماد با استراتژی غیر یکنوا برای جلوگیری از اثرات نامطلوب یکنوایی.یافتهها: یک شعاع ناحیه اعتماد وفقی جدید همگرا به صفر ارایه شده و سپس ترکیب ناحیه اعتماد با یک استراتژی غیر یکنوای انجام میشود. اجرای الگوریتم بر روی یک مجموعه از توابع تست نشان میدهد که شعاع وفقی جدید به همراه استراتژی غیر یکنوای به کار گرفتهشده بهصورت قابل ملاحظهای کارایی روش ناحیه اعتماد را بهبود میبخشد.اصالت/ارزش افزوده علمی: الگوریتم غیر یکنوای وفقی ارایه شده دارای مرتبه همگرایی مرتبه دوم بوده و هزینههای محاسباتی را نسبت به الگوریتمهای سنتی به مقدار قابل توجهی کاهش میدهد. از طرفی شعاع وفقی جدید از بیاثر ماندن ناحیه اعتماد در نزدیکی جواب جلوگیری میکند.