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

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

دسته بندی	مدیریت
فرمت فایل	ppt
حجم فایل	1.359 مگا بایت
تعداد صفحات	13

برای دانلود فایل روی دکمه زیر کلیک کنید
دریافت فایل

مقدمه

در سالهای اخیر روشهای مکاشفه ای (Heuristic) زیادی برای مسایل بهینه سازی ترکیبی (Combinatorial) پدید آمده است.

یکی از توانمند ترین روشهای فراکاوشی روش جستجوی ممنوعه (Tabu search) می باشد.

یکی از توانمند ترین روشهای فراکاوشی روش جستجوی ممنوعه ( (Tabu search) می باشد.

الگوریتم جستجوی ممنوعه (Tabu Search) (TS) : یک الگوریتم بهینه سازی فراابتکاری است که برای اولین بار در سال ۱۹۸۶ توسط گلووِر Glover معرفی شد. در سال ۱۹۹۷، اولین کتابی که کاملاً به جستجوی ممنوعه اختصاص داشت توسط گلووِر و لاگونا منتشر شد.

واژه تابو از تُنگان زبان مردم جزایر پلینزی در اقیانوس ارام گرفته شده‌است. این واژه به معنای شیء مقدسی است که به دلیل قداست نباید آن را لمس کرد. بر اساس واژه‌نامه وِبستر، امروزه این واژه در معنای «ممنوعیت ایجاد شده به دلیل فرهنگ اجتماعی برای ایجاد اقدام حفاظتی» یا «ممنوعیت چیزی که دارای ریسک است»، به کار می‌رود. معنای اخیر واژه تابو، با تکنیک جستجوی ممنوعه کاملاً سازگار است. ریسکی که در الگوریتم جستجوی ممنوعه از آن اجتناب می‌شود، خطر مسیرهای نامناسب است.

و در ادامه داریم:

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

ساختار کلی جستجوی ممنوعه

استراتژی‌های پیشرفته جستجوی ممنوعه

الگوریتم ژنتیک

فایل پاورپوینت 13 اسلاید