بدست آوردن مینیمم تابع روزنبرگ با الگوریتم تابو (Tabu Search)پنج‌شنبه 12, جولای 2018

بدست آوردن مینیمم تابع روزنبرگ با الگوریتم تابو (Tabu Search) در متلب

گروه همیارپروژه پروژه ای را با هدف شناخت بیشتر و بهتر الگوریتم تابو (Tabu Search) انجام داده است که در آن یک گزارش کامل از تاریخچه و نحوه ی پدید آمدن و شرح منطق و آموزش الگوریتم تابو و بدست آوردن مینیمم تابع روزنبرگ با روش تابو و همچنین یک الگوریتم دیگر و توضیح دادن کد تابو آن و مقایسه خروجی های دو روش حل شده قرار دارد.این پروژه درواقع پیاده سازی الگوریتم تابو می باشد.

الگوریتم تابو :

تابو به معنای مقدس و غیر قابل نزدیک می باشد. الگوریتم جستجوی ممنوع یا تابو سرچ Tabu Search با استفاده از این مفهوم و در نظر گرفتن بعضی از اعمال به عنوان اعمال تابو ، بهینه سازی را انجام می دهد. این الگوریتم توسط گلاور در سال ۱۹۸۶ برای بهبود الگوریتم های جستجوی محلی ارایه شد. اصول این الگوریتم طوری است که حرکات خاصی را برای جستجوی محلی مجاز می داند که گرچه ممکن است این حرکات در کوتاه مدت نتیجه خاصی نداشته باشند ولی در بلند مدت می توانند الگوریتم را به سمت بهینه سراسری راهنمایی کنند.

این الگوریتم همانند الگوریتم ژنتیک، مبتنی بر جمعیت نیست و یک نقطه را گرفته و آن را بهبود می دهد. در هر مرحله از این الگوریتم با انجام هر حرکت، ان حرکت به لیست تابو اضافه شده و لیست تابو طوری است که جدیدترین حرکت به لیست اضافه شده و حرکات قدیمی تر طبق شرایط تنظیم شده در مسئله، از لیست خارج می شوند

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

این الگوریتم بعد ها گسترش یافت و الگوریتم Scatter Search  از ان بدست امد. همچنین بعدها الگوریتم Path Relinking , Grasp  با استفاده از اصول الگوریتم Tabu serach  گسترش پیدا کردند.

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

جهت خرید این پروژه آن را از طریق لینک زیر به سبد خرید اضافه نمایید