• ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)
• Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
• Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد میکنند
• تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود
• مثال فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و...
جامع ترين منبع موجود در زمينه جستجوی ممنوع کتابی با همين عنوان مي باشد كه در ژوئن سال 1997 توسط فرد گلوور و مانوئل لاگونا و در 408صفحه منتشر شده است.
• کد کردن (بیان مسئله)
• تابع هدف
• جواب اولیه ( تصادفی یا بدست آوردنی)
• تعریف همسایگی
• اپراتور حرکت
• لیست ممنوع
• حافظه
• معیار آرمانی(Aspiration Criteria)
• معیار پایان دادن به جستجو
• هدف کلی جستجوی ممنوع فرار از دورهایی است که ما را در دام جوابهای بهینه محلی گرفتار میکنند
• طول لیست ثابت یا دینامیک ( معمولا بین 7 تا 20)
• محتوای لیست ویژگیهای ازاین جواب رفتن ، ویژگیهای به این جواب رسیدن ، ویژگیهای حرکت ... هرچه تعریف ممنوعیتها ریزتر باشد کمتر محدودکننده خواهد بود
• عدم نياز به بينش در مورد فضای جواب
• عدم محدوديت به مسائل خطی
• جواب های خوب برای مسائل دشوار
برچسب ها:
پاورپوینت الگوريتم های فرا ابتکاری بررسی الگوريتم های فرا ابتکاری جستجوی ممنوع Tabu Search Tabu Search