روش های کاهش گرادیان (Reduced Gradient Methods)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
روش های کاهش گرادیان (Reduced Gradient Methods) :
📌 معرفی
روش های کاهش گرادیان (Reduced Gradient Methods) دسته ای از روش ها برای حل مسائل بهینه سازی با قیود خطی هستند. ایده اصلی این است که با استفاده از قیود، برخی از متغیرها را بر حسب بقیه بیان کرده و مسئله را به یک مسئله بدون قید با ابعاد کمتر تبدیل کنیم.
💡 ایده اصلی
مسئله با قیود خطی
\[ Ax = b \]را در نظر بگیرید. متغیرها را به دو دسته پایه (Basic) و غیرپایه (Nonbasic) تقسیم می کنیم. با استفاده از معادلات، متغیرهای پایه را بر حسب غیرپایه ها بیان می کنیم. سپس گرادیان تابع هدف نسبت به متغیرهای غیرپایه (گرادیان کاهش یافته) محاسبه و برای تعیین جهت جستجو استفاده می شود.
نویسنده علیرضا گلمکانی
شماره کلید 8782
گزینه ها 
نظرات 0 0 0