%0 Journal Article %A Ahmadvand, Mohammad %A Esmaeilbeigi, Mohsen %A Kamandi, Ahmad %A Mohammadi Yaghoobi, Farajollah %T A new trust-region algorithm based on radial basis function interpolation %J Mathematical Researches %V 8 %N 1 %U http://mmr.khu.ac.ir/article-1-2886-fa.html %R %D 2022 %K Trust-region algorithm, Radial basis function, Unconstrained optimization, Derivative-free algorithm, Center changing, Convergence test., %X ORBIT یک الگوریتم بهینه­ سازی دارای ساختار ناحیه اطمینان بی­ نیاز از مشتق است. در این ساختار به جای استفاده از مدل­ های جایگزین چندجمله­ ای از مدل­ های جایگزین مبتنی بر درونیاب تابع پایه شعاعی استفاده می­ گردد. بنابراین با تعداد کمتری از ارزیابی­ های تابع هدف، قادر خواهیم بود مساله بهینه ­سازی را حل نماییم. در این الگوریتم در هر تکرار، نقاط درونیاب و مقادیر تابع در آنها ذخیره شده و در تکرارهای بعدی مورد استفاده قرار می­ گیرد. با این حال این الگوریتم توجهی به مرتب کردن نقاط درونیاب نمی­ کند. در این مقاله بر اساس دو ایده، یکی مرتب کردن نقاط درونیاب بر حسب مقادیر تابع و دیگری انتخاب نقطه­ ای به عنوان مرکز ناحیه اطمینان که کمترین مقدار تابع را دارد، یک الگوریتم جدید به نام SORT-ORBIT ارائه می ­کنیم. با استفاده از این رویکرد، تعداد دفعات ارزیابی تابع و تعداد تکرار­های الگوریتم ORBIT کاهش می­ یابد. نتایج عددی حاکی از آن است که کارایی الگوریتم جدید به ­طور مشهودی افزایش می­ یابد. برای بررسی عملکرد الگوریتم ارائه شده در این مقاله در مقایسه با الگوریتم اصلی از شاخص کارایی دولان- موری و شاخص داده موری-ویلد استفاده شده است. %> http://mmr.khu.ac.ir/article-1-2886-fa.pdf %P 1-18 %& 1 %! %9 S %L A-10-669-1 %+ Islamic Azad University Malayer branch %G eng %@ 2588-2546 %[ 2022