فایل کامل و عالی پاورپوینت بررسی الگوریتم های فرا ابتکاری جستجوی ممنوع Tabu Search

توجه : این پروژه فقط به صورت فایل (با پسوند) zip ارائه میگردد
تعداد صفحات فایل : ۴۸

• ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)
• Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
• Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنند
• تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود
• مثال فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و…

جامع ترین منبع موجود در زمینه جستجوی ممنوع کتابی با همین عنوان می باشد که در ژوئن سال ۱۹۹۷ توسط فرد گلوور و مانوئل لاگونا و در ۴۰۸صفحه منتشر شده است.

• کد کردن (بیان مسئله)
• تابع هدف
• جواب اولیه ( تصادفی یا بدست آوردنی)
• تعریف همسایگی
• اپراتور حرکت
• لیست ممنوع
• حافظه
• معیار آرمانی(Aspiration Criteria)
• معیار پایان دادن به جستجو

• هدف کلی جستجوی ممنوع فرار از دورهایی است که ما را در دام جوابهای بهینه محلی گرفتار میکنند
• طول لیست ثابت یا دینامیک ( معمولا بین ۷ تا ۲۰)
• محتوای لیست ویژگیهای ازاین جواب رفتن ، ویژگیهای به این جواب رسیدن ، ویژگیهای حرکت … هرچه تعریف ممنوعیتها ریزتر باشد کمتر محدودکننده خواهد بود

• عدم نیاز به بینش در مورد فضای جواب
• عدم محدودیت به مسائل خطی
• جواب های خوب برای مسائل دشوار