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

(...)
Read the rest of دانلود کد الگوریتم جستجوی ممنوعه برای مسأله فروشنده دوره گرد (244 words)

© smk for متلب سایت, 2011. | Permalink | 2 comments | Add to del.icio.us
Post tags: Tabu Search, Travelling Salesman Problem, TS, TSP, جستجوی تابو, جستجوی ممنوعه, دانلود کد TS, دانلود کد TSP, دانلود کد آماده, دانلود کد جستجوی ممنوعه, مسأله TSP, مسأله فروشنده دوره گرد

Feed enhanced by Better Feed from Ozh