الگوریتم جستجوی ممنوعه یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. غالبا یکی از مسائلی که برای حل آنها از الگوریتم TS استفاده می شود، مسأله فروشنده دوره گرد یا TSP است. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسأله TSP ارائه می کند. متلب سایت در این پست، کد آماده متلب را که در آن مسأله TSP بااستفاده از الگوریتم TS حل شده است، در اختیار خوانندگان و مراجعین محترم متلب سایت قرار داده است. به ادامه مطلب توجه فرمایید.
اگر این مطلب را پسندیده اید، آن را به اشتراک بگذارید:
