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

الگوریتم فرا ابتکاری جستجوی ممنوع

الگوریتم جستجوی ممنوعه (Tabu Search) (TS) یک الگوریتم بهینه سازی فراابتکاری است که برای اولین بار در سال 1986 توسط گلووِر Glover معرفی شد. در سال 1997، اولین کتابی که کاملاً به جستجوی ممنوعه اختصاص داشت توسط گلووِر و لاگونا منتشر شد. واژهٔ تابو از تُنگان زبان مردم جزایر پلینزی در اقیانوس آرام گرفته شده است.

دسته بندی: پاورپوینت

نوع فایل: Powerpoint (.pptx) (قابل ویرایش و آماده پرینت)

تعداد اسلاید: 48 اسلاید

قسمتی از متن فایل:

 
الگوریتم فرا ابتکاری جستجوی ممنوع
(Tabu Search)
چرا الگوریتمهای فرا ابتکاری؟
برنامه ریزی غیر خطی
Combinatorial explosion ( انفجار ترکیبی ) : کامپیوترها کمک چندانی نمی کنند!
مسائل دشوار بهینه سازی امروزی
بهینه محلی (Local Optimum)
ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست ( Combinatorial )
Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می کنند
تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می شود
مثال : فروشنده دوره گرد ، دور همیلتونی،تخصیص n کار به m کارگر و...
مسائل ترکیبی ( Combinatorial )
مشکلات بهینه سازی مسائل ترکیبی
بهینه سازی f( x 1 , x 2 ,…, x 100 )
x i متغیر صفر و یک و تابع f پیچیده است
اندازه فضای جواب 2 100  10 30
امتحان کردن تمام اعضای فضای جواب نمی تواند جواب را بیابد
با سرعت 1000 مقایسه در ثانیه
اگر الگوریتم را در ابتدای آفرینش کره زمین نیز آغاز می کردیم
تاکنون تنها 1 درصد فضای جواب را گشته بودیم!