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

مقدمه در سالهای اخیر روشهای مکاشفه ای (Heuristic) زیادی برای مسایل بهینه سازی ترکیبی (Combinatorial) پدید آمده است. یکی از توانمند ترین روشهای فراکاوشی روش جستجوی ممنوعه (Tabu search) می باشد. الگوریتم جستجوی ممنوعه (Tabu Search) (TS) : یک الگوریتم بهینه سازی فراابتکاری است که برای اولین بار در سال ۱۹۸۶ توسط گلووِر Glover معرفی شد. در سال ۱۹۹۷، اولین کتابی که کاملاً به جستجوی ممنوعه اختصاص داشت توسط گلووِر و لاگونا منتشر شد. واژه تابو از تُنگان زبان مردم جزایر پلینزی در اقیانوس ارام گرفته شده‌است. این واژه به معنای شیء مقدسی است که به دلیل قداست نباید آن را لمس کرد.