بهینه سازی مستقیم (DIRECT - Dividing RECTangles)، در ریاضیات (Mathematics)

انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :

بهینه سازی مستقیم (DIRECT - Dividing RECTangles) :

📌 معرفی

الگوریتم DIRECT (Dividing RECTangles) توسط جونز و همکاران در سال ۱۹۹۳ معرفی شد. این یک الگوریتم جستجوی سراسری (Global Search) بدون مشتق است که برای بهینه سازی توابع با قیود جعبه ای (Box Constraints) طراحی شده است. DIRECT فضای جستجو را به مستطیل هایی تقسیم کرده و به طور هوشمندانه مستطیل های امیدبخش را برای تقسیم بیشتر انتخاب می کند.

📐 ایده اصلی

فضای جستجو به صورت نرمال شده به یک مکعب واحد تبدیل می شود.

در هر تکرار، مستطیل هایی که بالقوه بهینه هستند (با معیار Potentially Optimal) انتخاب می شوند.

مستطیل های انتخاب شده در طول بزرگترین بعد خود تقسیم می شوند.

این فرآیند باعث می شود هم نواحی امیدبذیر (با مقدار تابع خوب) و هم نواحی کاوش نشده (با اندازه بزرگ) مورد بررسی قرار گیرند.