پاورپوینت آماده: بررسی الگوريتم های فرا ابتکاری جستجوی ممنوع – Tabu Search

مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است   تعداد اسلاید : 48 اسلاید بررسی الگوريتم های فرا ابتکاری جستجوی ممنوع – Tabu Search چرا الگوریتمهای فرا ابتکاری؟ برنامه‌ریزی غیر‌خطیCombinatorial explosion ( انفجار ترکیبی ) :کامپیوترها‌ کمک چندانی نمی‌کنند!مسائل دشوار بهینه‌سازی امروزیبهینه‌ محلی(Local Optimum) ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)Gary and Johnson(1970) به دشواری این مسائل اذعان کردندNonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنندتابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شودمثال : فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و… مسائل ترکيبی (Combinatorial ) مشکلات بهینه سازی مسائل ترکیبی بهینه سازی f(x1, x2,…, x100) xi متغیر صفر و یک و تابع f پیچیده استاندازه فضای جواب 2100  1030 امتحان کردن تمام اعضای فضای جواب نمی‌تواند جواب را بیابد با سرعت 1000 مقایسه در ثانیهاگر الگوریتم را در ابتدای آ …