آموزش ریاضیات (Mathematics)
۲۳۸۵ آموزش
نمایش دسته بندی ها (۲۳۸۵ آموزش)

روش بیل-سورنسون (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 \]

باشد، راه اندازی مجدد انجام می شود.

نویسنده علیرضا گلمکانی
شماره کلید 8773
گزینه ها
به اشتراک گذاری (Share) در شبکه های اجتماعی
نظرات 0 0 0

ارسال نظر جدید (بدون نیاز به عضو بودن در وب سایت)