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

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

لینک دانلود در ادامه آمده است:

دانلود کد متلب الگوریتم جستجوی ممنوعه (TS) برای حل مسأله فروشنده دوره گرد (TSP)

توجه: پسورد فایل، عبارت matlabsite.com است.

 

راهنمای استفاده از برنامه

پس از دانلود فایل فشرده و استخراج فایل های درون آن، در محیط نرم افزار متلب، مسیر جاری را به فولدری که حاوی فایل های برنامه است، تغییر دهید. سپس با تایپ دستور ts برنامه اجرا می شود.

برای تغییر اطلاعات مسأله حل شونده نیز، می توانید ماتریس pos را، که در فایل CreateModel.m تعریف شده است، تغییر دهید. ماتریس pos دارای n سطر و ۲ ستون است و نشان دهنده مختصات شهرها (گره ها) در مسأله TSP با n شهر (گره) می باشد.