سیستم همکاری در فروش سپیده

•          ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)

•          Gary and Johnson(1970) به دشواری این مسائل اذعان کردند

•          Nonpolynomial Problems  مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنند

•          تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود

•          مثال  فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و…

جامع ترين منبع موجود در زمينه جستجوی ممنوع کتابی با همين عنوان مي باشد كه در ژوئن سال 1997 توسط فرد گلوور و مانوئل لاگونا و در 408صفحه منتشر شده است.

•          کد کردن (بیان مسئله)

•          تابع هدف

•          جواب اولیه ( تصادفی یا بدست آوردنی)

•          تعریف همسایگی

•          اپراتور حرکت

•          لیست ممنوع

•          حافظه

•          معیار آرمانی(Aspiration Criteria)

•          معیار پایان دادن به جستجو

•          هدف کلی جستجوی ممنوع  فرار از دورهایی است که ما را در دام جوابهای بهینه محلی گرفتار میکنند

•          طول لیست ثابت یا دینامیک ( معمولا بین 7 تا 20)

•          محتوای لیست ویژگیهای ازاین جواب رفتن ، ویژگیهای به این جواب رسیدن ، ویژگیهای حرکت … هرچه تعریف ممنوعیتها ریزتر باشد کمتر محدودکننده خواهد بود

•          عدم نياز به بينش در مورد فضای جواب

•          عدم محدوديت به مسائل خطی

•          جواب های خوب برای مسائل دشوار