يك الگوريتم جديد ناحيه اطمينان مبتني بر درونياب تابع پايه شعاعي

ORBIT يك الگوريتم بهينه سازي داراي ساختار ناحيه اطمينان بي نياز از مشتق است. در اين ساختار به جاي استفاده از مدل هاي جايگزين چندجمله اي از مدل هاي جايگزين مبتني بر درونياب تابع پايه شعاعي استفاده مي گردد. بنابراين با تعداد كمتري از ارزيابي هاي تابع هدف، قادر خواهيم بود مساله بهينه سازي را حل نماييم. در اين الگوريتم در هر تكرار، نقاط درونياب و مقادير تابع در آنها ذخيره شده و در تكرارهاي بعدي مورد استفاده قرار مي گيرد. با اين حال اين الگوريتم توجهي به  مرتب كردن نقاط درونياب نمي كند. در اين مقاله بر اساس دو ايده، يكي مرتب كردن نقاط درونياب بر حسب مقادير تابع و ديگري انتخاب نقطه اي به عنوان مركز ناحيه اطمينان كه كمترين مقدار تابع را دارد، يك الگوريتم جديد به نام SORT-ORBIT ارائه مي كنيم. با استفاده از اين رويكرد، تعداد دفعات ارزيابي تابع و تعداد تكرار هاي الگوريتم ORBIT كاهش مي يابد. نتايج عددي حاكي از آن است كه كارايي الگوريتم جديد به طور مشهودي افزايش مي يابد. براي بررسي عملكرد الگوريتم ارائه شده در اين مقاله در مقايسه با الگوريتم اصلي از شاخص كارايي دولان- موري و شاخص داده موري-ويلد استفاده شده است.