[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: دوره 8، شماره 1 - ( بهار 1401 ) ::
دوره 8 شماره 1 صفحات 0-0 برگشت به فهرست نسخه ها
یک الگوریتم جدید ناحیه اطمینان مبتنی بر درونیاب تابع پایه شعاعی
محمد احمدوند1، محسن اسماعیل بیگی2، احمد کمندی3، فرج الله محمدی یعقوبی4
1- دانشگاه آزاد اسلامی واحد ملایر ، mohammad_ahmadvand@yahoo.com
2- دانشگاه ملایر
3- دانشگاه علم و فناوری مازندران
4- دانشگاه آزاد اسلامی واحد همدان
چکیده:   (105 مشاهده)
ORBIT      یک الگوریتم بهینه­ سازی دارای ساختار ناحیه اطمینان بی­ نیاز از مشتق است. در این ساختار به جای استفاده از مدل­ های جایگزین چندجمله­ ای از مدل­ های جایگزین مبتنی بر درونیاب تابع پایه شعاعی استفاده می­ گردد. بنابراین با تعداد کمتری از ارزیابی­ های تابع هدف، قادر خواهیم بود مساله بهینه ­سازی را حل نماییم. در این الگوریتم در هر تکرار، نقاط درونیاب و مقادیر تابع در آنها ذخیره شده و در تکرارهای بعدی مورد استفاده قرار می­ گیرد. با این حال این الگوریتم توجهی به  مرتب کردن نقاط درونیاب نمی­ کند. در این مقاله بر اساس دو ایده، یکی مرتب کردن نقاط درونیاب بر حسب مقادیر تابع و دیگری انتخاب نقطه­ ای به عنوان مرکز ناحیه اطمینان که کمترین مقدار تابع را دارد، یک الگوریتم جدید به نام SORT-ORBIT ارائه می ­کنیم. با استفاده از این رویکرد، تعداد دفعات ارزیابی تابع و تعداد تکرار­های الگوریتم ORBIT کاهش می­ یابد. نتایج عددی حاکی از آن است که کارایی الگوریتم جدید به ­طور مشهودی افزایش می­ یابد. برای بررسی عملکرد الگوریتم ارائه شده در این مقاله در مقایسه با الگوریتم اصلی از شاخص کارایی دولان- موری و شاخص داده موری-ویلد استفاده شده است.
 
واژه‌های کلیدی: الگوریتم ناحیه اطمینان، تابع پایه شعاعی، بهینه سازی نامقید، الگوریتم بی نیاز از مشتق، تغییر مرکز، آزمون همگرایی
متن کامل [PDF 1207 kb]   (39 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: جبر
دریافت: 1397/9/15 | ویرایش نهایی: 1401/3/10 | پذیرش: 1399/4/23 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
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)
URL: http://mmr.khu.ac.ir/article-1-2886-fa.html

احمدوند محمد، اسماعیل بیگی محسن، کمندی احمد، محمدی یعقوبی فرج الله. یک الگوریتم جدید ناحیه اطمینان مبتنی بر درونیاب تابع پایه شعاعی. پژوهش های ریاضی. 1401; 8 (1)

URL: http://mmr.khu.ac.ir/article-1-2886-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 8، شماره 1 - ( بهار 1401 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.07 seconds with 32 queries by YEKTAWEB 4414