|
|
پژوهش های ریاضی، جلد ۸، شماره ۱، صفحات ۱-۱۸
|
|
|
| عنوان فارسی |
یک الگوریتم جدید ناحیه اطمینان مبتنی بر درونیاب تابع پایه شعاعی |
|
| چکیده فارسی مقاله |
ORBIT یک الگوریتم بهینه سازی دارای ساختار ناحیه اطمینان بی نیاز از مشتق است. در این ساختار به جای استفاده از مدل های جایگزین چندجمله ای از مدل های جایگزین مبتنی بر درونیاب تابع پایه شعاعی استفاده می گردد. بنابراین با تعداد کمتری از ارزیابی های تابع هدف، قادر خواهیم بود مساله بهینه سازی را حل نماییم. در این الگوریتم در هر تکرار، نقاط درونیاب و مقادیر تابع در آنها ذخیره شده و در تکرارهای بعدی مورد استفاده قرار می گیرد. با این حال این الگوریتم توجهی به مرتب کردن نقاط درونیاب نمی کند. در این مقاله بر اساس دو ایده، یکی مرتب کردن نقاط درونیاب بر حسب مقادیر تابع و دیگری انتخاب نقطه ای به عنوان مرکز ناحیه اطمینان که کمترین مقدار تابع را دارد، یک الگوریتم جدید به نام SORT-ORBIT ارائه می کنیم. با استفاده از این رویکرد، تعداد دفعات ارزیابی تابع و تعداد تکرارهای الگوریتم ORBIT کاهش می یابد. نتایج عددی حاکی از آن است که کارایی الگوریتم جدید به طور مشهودی افزایش می یابد. برای بررسی عملکرد الگوریتم ارائه شده در این مقاله در مقایسه با الگوریتم اصلی از شاخص کارایی دولان- موری و شاخص داده موری-ویلد استفاده شده است.
|
|
| کلیدواژههای فارسی مقاله |
الگوریتم ناحیه اطمینان،تابع پایه شعاعی،بهینه سازی نامقید،الگوریتم بی نیاز از مشتق،تغییر مرکز،آزمون همگرایی، |
|
| عنوان انگلیسی |
A new trust-region algorithm based on radial basis function interpolation |
|
| چکیده انگلیسی مقاله |
Optimization using radial basis functions as an interpolation tool in trust-region (ORBIT), is a derivative-free framework based on fully linear models to solve unconstrained local optimization, especially when the function evaluations are computationally expensive. This algorithm stores the interpolation points and function values to using at subsequent iterations. Despite the comparatively advanced management used for interpolation points, we maintain that ORBIT ignores sorting the interpolation points based on the function values. In this paper, we propose an improved version SORT-ORBIT by sorting the interpolation points and selecting a point as the trust-region center in which the objective function reaches its minimum value. Numerical results indicate the efficiency of the improved version compared with the original version. In addition, to estimate high-accuracy solutions, we equip the ORBIT with a new gradient-free convergence test.
|
|
| کلیدواژههای انگلیسی مقاله |
الگوریتم ناحیه اطمینان,تابع پایه شعاعی,بهینه سازی نامقید,الگوریتم بی نیاز از مشتق,تغییر مرکز,آزمون همگرایی |
|
| نویسندگان مقاله |
محمد احمدوند |
دانشگاه آزاد اسلامی واحد ملایر
محسن اسماعیل بیگی |
دانشگاه ملایر
احمد کمندی |
دانشگاه علم و فناوری مازندران
فرج الله محمدی یعقوبی |
دانشگاه آزاد اسلامی واحد همدان
|
|
| نشانی اینترنتی |
https://mmr.khu.ac.ir/article_8756_62d90d223cf3e2239113a4963b191d71.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
