الگوریتم جستجوی ممنوعه(tabu search)

 

 

عبارت Tabu(Taboo) از یک زبان پلینیزی (زبان مردم جزیره تونگا) گرفته شده است و به معنای یک چیز منع شده توسط عرف جامعه به عنوان معیار مصونیت، و یا چیزی غدغن شده  به خاطر در برداشتن نوعی ریسک است ، ریسکی که درجستجوی ممنوع وجود دارد و باید از آن اجتناب کرد، دنبال کردن مسیری غیر بهره ور و روبرو شدن با وضع غیر مطلوب، بدون داشتن امید فرار است.

عناصر ممنوع در Tabu Search با ارجاع به حافظه مشخص می شوند، همچنین وضعیت اجزا یا موارد ممنوع در جستجوی ممنوع با تکیه بر یک حافظه استتاجی تعیین می‌شود که در آن می‌توان وضعیت مذکور را در طول زمان با توجه به شرایط تغییر داد که این حافظه کاملا قابل تعدیل و تطبیق است. چنانکه می دانید، الگوریتم های فرا ابتکاری بسیاری برای دستیابی به حـداقل یک جـواب خـوب ( نه لــزوما بهترین ) برای یک مسـالـه  NP-Hard بوجود آمده است که بسیاری از این روشها از یک مکانیزم Local Search بهره می گیرند.

     

  دانلود : جستجوی ممنوعه ppt - فایل pdf تهیه شده

 

  برچسب :  http://faraebtekari.ir