جستجوی محلی تکراری (Iterated Local Search - ILS)، در ریاضیات (Mathematics)
انواع روش های بهینه سازی (Optimization Methods) را در آموزش زیر شرح دادیم :
جستجوی محلی تکراری (Iterated Local Search - ILS) :
📌 معرفی
جستجوی محلی تکراری (Iterated Local Search - ILS) یک روش فراابتکاری ساده و مؤثر است که بر پایه تکرار یک جستجوی محلی و اعمال اختلال (Perturbation) به جواب های به دست آمده کار می کند. ILS سعی می کد با ایجاد تنوع، از بهینه های محلی خارج شود.
🔄 مراحل ILS
یک جواب اولیه
\[ x_0 \]با یک روش ابتکاری ساده بساز.
یک جستجوی محلی روی
\[ x_0 \]انجام بده تا به بهینه محلی
\[ x^* \]برسیم.
تا شرط توقف:
اختلال (Perturbation):
\[ x^* \]را کمی تغییر بده تا
\[ x' \]به دست آید.
جستجوی محلی روی
\[ x' \]انجام بده تا به بهینه محلی جدید
\[ x'^* \]برسیم.
معیار پذیرش (Acceptance Criterion): تصمیم بگیر که آیا
\[ x'^* \]را به عنوان جواب جدید بپذیری یا خیر.
نویسنده علیرضا گلمکانی
شماره کلید 8843
گزینه ها 
نظرات 0 0 0