روش بیل-سورنسون (Beale-Sorenson Method)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
روش بیل-سورنسون (Beale-Sorenson Method) :
📌 معرفی
روش بیل-سورنسون (Beale-Sorenson) یک روش گرادیان مزدوج با راه اندازی مجدد (Restart) است که توسط بیل (Beale) پیشنهاد و توسط سورنسون (Sorenson) توسعه یافت. این روش تلاش می کند با راه اندازی مجدد دوره ای، خاصیت مزدوجی را حفظ کند.
🔄 ایده راه اندازی مجدد (Restart)
در روش های گرادیان مزدوج غیرخطی، به تدریج خاصیت مزدوجی جهت ها کاهش می یابد. ایده راه اندازی مجدد این است که پس از هر
\[ n \]تکرار (یا زمانی که کاهش کافی در تابع هدف مشاهده نشود)، جهت جستجو را مجددا به سمت گرادیان منفی تنظیم کنیم (
\[ d_k = -\nabla f(x_k) \]).
📐 فرمول بندی
روش بیل-سورنسون از یک معیار برای تشخیص زمان راه اندازی مجدد استفاده می کند. معمولا اگر
\[ |\nabla f(x_k)^T \nabla f(x_{k-1})| \geq 0.2 \|\nabla f(x_k)\|^2 \]باشد، راه اندازی مجدد انجام می شود.