پاورپوینت آموزش مجموعه ای ازالگوریتم های فراابتکاری (جست وجوی محلی) 82اسلاید الگوريتم های جست و جوی محلی و بهينه سازی انواع روش های جستجو: جستجوی نا آگاهانه یا کور جستجوی آگاهانه یا هیورستیک جستجوی متاهیوریستیک جستجوی متا هیورستیک مسائلی وجود دارند که فضای جستجوی آنها به اندازه ای بزرگ می باشد که استفاده از روش های جستجوی ناآگاهانه و هیوریستیکی را برایمان غیرممکن می سازند. در این موارد از روش های متاهیوریستیکی یا فرا اکتشافی استفاده می کنیم . الگوريتم هاي اصلاح تكراري یا جستجوی محلی دسته اي از مسائل وجود دارد که در آﻧﻬا مسير رسيدن به جواب مهم نيست بلكه فقط جواب ﻧﻬايي اهميت دارد همانند مسئله ٨ وزير. ايده اصلی در اين الگوريتم ها اين است که وقتي از حالت قبلي به حالت فعلي برسيم ديگر حالت قبلي را فراموش کنيم لذا در اين مسائل درخت نداريم بلكه تنها يك وضعيت فعلي داريم که خودش شامل تمام اطلاعات مورد نياز مسئله است که در اين الگوريتم ها از يك ساختار کامل شروع شده و سپس با انجام تغييراتي در آن سعي در اصلاح کيفيت آن ساختار داريم. دو مزیت اصلی …
