۱۷ – پاورپوینت آماده: بررسی الگوریتم های فرا ابتکاری جستجوی ممنوع – Tabu Search – شامل ۴۸ اسلاید
- takbook
- سایر محصولات
- 8th ژانویه 2018
- بدون نظر
۱۷ – پاورپوینت آماده: بررسی الگوریتم های فرا ابتکاری جستجوی ممنوع – Tabu Search – شامل ۴۸ اسلاید
ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)
Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
Nonpolynomial Problemsمسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنند
تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود
مثال : فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و…
جامع ترین منبع موجود در زمینه جستجوی ممنوع کتابی با همین عنوان می باشد که در ژوئن سال ۱۹۹۷ توسط فرد گلوور و…
به نکات زیر توجه کنید