الگوریتم جستجوی ممنوعه TS

قبل از آنکه به توضیح پاورپوینت الگوریتم جستجوی ممنوعه TS بپردازیم؛ بهتر است تعریفی از الگوریتم جستجوی ممنوعه TS ارائه دهیم. الگوریتم TS یکی از مهم‌ترین و قدرتمندترین الگوریتم‌ها در زمینه مسائل بهینه سازی است. در حل مسائل مبتی بر گراف و در حل مسائل بهینه سازی ترکیباتی از این الگوریتم استفاده می‌شود. در الگوریتم جستجوی ممنوعه مسئله از حالت بهینه محلی  به سمت بهینه سراسری حرکت می‌کند.

واژه تابو Tabu از زبان مردم جزایر پلینزی در اقیانوس آرام گرفته شده‌ است. این واژه به معنای شی مقدسی است که به دلیل قداست نباید آن را لمس کرد. امروزه این واژه در معنای ممنوعیت ایجاد شده به دلیل فرهنگ اجتماعی برای ایجاد اقدام حفاظتی به کار می‌رود. الگوریتم جستجوی (TS) توسط Glover در سال 1986 پیشنهاد شده است.

در دهه 1990 الگوریتم جستجوی تابو در حل مشکلات بهینه سازی بسیار محبوب شد. امروزه یکی از گسترده‌ترین تک فرا اکتشافی‌ها (S-metaheuristics) است. استفاده از حافظه نشان دهنده ویژگی خاص جستجوی ممنوعه است. TS مانند شیب‌‎دارترین الگوریتم LS رفتار می‌کند، اما راه‌حل‌های غیر بهبودی را برای فرار از بهینه‌های محلی می‌پذیرد.

ویژگی اصلی روش TS استفاده از حافظه است که اطلاعات مربوط به فرآیند جستجو را ثبت می‌کند. TS از راه‌حل فعلی یک راه‌حل همسایگی تولید می‌کند و حتی اگر در جهت بهبود راه حل فعلی نباشد، بهترین راه حل را می‌پذیرد. این استراتژی ممکن است منجر به چرخه شود. یعنی راه حل‌های بازدید شده قبلی می‌توانند دوباره انتخاب شوند.

جهت دانلود مباحث مرتبط با الگوریتم های بهینه سازی هوشمند می‌توانید به قسمت پاورپوینت الگوریتم های بهینه سازی هوشمند مراجعه کرده و محصول مورد نظر را دانلود کنید.

پاورپوینت الگوریتم جستجوی ممنوعه TS

برای جلوگیری از چرخه، TS با استفاده از حافظه‌ای که فهرست tabu (ممنوعه) نامیده می‌شود، راه حل قبلی را که قبلاً بازدید شده است، دور می‌اندازد. طول حافظه لیست tabu روند جستجو را کنترل می‌کند. طول بالای لیست تابو زیاد است، جستجو در مناطق بزرگتر کاوش می‌کند و مانع بازدید مجدد تعداد زیادی از راه‌حل‌ها می‌شود. طول کم لیست tabu جستجو را در قسمت کوچکی از فضای جستجو متمرکز می‌کند.

در راستای این موضوع، پاورپوینت‌های آماده متنوعی موجود است. برای نمونه می‌توان پاورپوینت الگوریتم بهینه ساز خفاش BA را نام برد.

فهرست مطالب پاورپوینت الگوریتم جستجوی ممنوعه TS

• انگیزه
• تاریخچه جستجوی تابو (TS)
• TS (مفاهیم اصلی)
• الگوریتم TS
• مثال TS
• کاربردهای TS
• منابع

درباره الگوریتم جستجوی ممنوعه ppt

پاورپوینت الگوریتم جستجوی ممنوعه TS در محیط Microsoft Powerpoint 2019 نوشته و اجرا شده است این پاورپوینت با پسوند .pptx در 18 صفحه و قابل ویرایش بوده و توسط تیم پشتیبانی پی استور تست و بازبینی شده است.

کیفیت اثر توسط پی استور تضمین شده و دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود پاورپوینت آماده آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود.

افزون بر پاورپوینت‌های آماده در موضوعات مختلف؛ انواع قالب پاورپوینت پایان نامه نیز در مجموعه ای پی استور موجود است که با تنوعی که دارد می‌تواند در تحقیقات و پژوهش‌هایتان یاری‌گر شما باشد.