دوره 8، شماره 1 - ( بهار 1401 )
دوره 8 شماره 1 صفحات 18-1 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Ahmadvand M, Esmaeilbeigi M, Kamandi A, Mohammadi Yaghoobi F. A new trust-region algorithm based on radial basis function interpolation. mmr 2022; 8 (1) :1-18
URL: http://mmr.khu.ac.ir/article-1-2886-fa.html
URL: http://mmr.khu.ac.ir/article-1-2886-fa.html
احمدوند محمد، اسماعیل بیگی محسن، کمندی احمد، محمدی یعقوبی فرج الله. یک الگوریتم جدید ناحیه اطمینان مبتنی بر درونیاب تابع پایه شعاعی. پژوهش های ریاضی. 1401; 8 (1) :1-18
1- دانشگاه آزاد اسلامی واحد ملایر ، mohammad_ahmadvand@yahoo.com
2- دانشگاه ملایر
3- دانشگاه علم و فناوری مازندران
4- دانشگاه آزاد اسلامی واحد همدان
2- دانشگاه ملایر
3- دانشگاه علم و فناوری مازندران
4- دانشگاه آزاد اسلامی واحد همدان
چکیده: (1229 مشاهده)
ORBIT یک الگوریتم بهینه سازی دارای ساختار ناحیه اطمینان بی نیاز از مشتق است. در این ساختار به جای استفاده از مدل های جایگزین چندجمله ای از مدل های جایگزین مبتنی بر درونیاب تابع پایه شعاعی استفاده می گردد. بنابراین با تعداد کمتری از ارزیابی های تابع هدف، قادر خواهیم بود مساله بهینه سازی را حل نماییم. در این الگوریتم در هر تکرار، نقاط درونیاب و مقادیر تابع در آنها ذخیره شده و در تکرارهای بعدی مورد استفاده قرار می گیرد. با این حال این الگوریتم توجهی به مرتب کردن نقاط درونیاب نمی کند. در این مقاله بر اساس دو ایده، یکی مرتب کردن نقاط درونیاب بر حسب مقادیر تابع و دیگری انتخاب نقطه ای به عنوان مرکز ناحیه اطمینان که کمترین مقدار تابع را دارد، یک الگوریتم جدید به نام SORT-ORBIT ارائه می کنیم. با استفاده از این رویکرد، تعداد دفعات ارزیابی تابع و تعداد تکرارهای الگوریتم ORBIT کاهش می یابد. نتایج عددی حاکی از آن است که کارایی الگوریتم جدید به طور مشهودی افزایش می یابد. برای بررسی عملکرد الگوریتم ارائه شده در این مقاله در مقایسه با الگوریتم اصلی از شاخص کارایی دولان- موری و شاخص داده موری-ویلد استفاده شده است.
واژه‌های کلیدی: الگوریتم ناحیه اطمینان، تابع پایه شعاعی، بهینه سازی نامقید، الگوریتم بی نیاز از مشتق، تغییر مرکز، آزمون همگرایی
نوع مطالعه: علمی پژوهشی بنیادی |
موضوع مقاله:
جبر
دریافت: 1397/9/15 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/4/23 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24
دریافت: 1397/9/15 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/4/23 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
