دوره 8، شماره 1 - ( بهار 1401 )                   دوره 8 شماره 1 صفحات 18-1 | برگشت به فهرست نسخه ها

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) :1-18
URL: http://mmr.khu.ac.ir/article-1-2886-fa.html
احمدوند محمد، اسماعیل بیگی محسن، کمندی احمد، محمدی یعقوبی فرج الله. یک الگوریتم جدید ناحیه اطمینان مبتنی بر درونیاب تابع پایه شعاعی. پژوهش های ریاضی. 1401; 8 (1) :1-18

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


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

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

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb