دانلود کد الگوریتم جستجوی ممنوعه برای مسأله فروشنده دوره گرد
الگوریتم جستجوی ممنوعه یا Tabu Search و یا به اختصار TS، یکی از قوی ترین الگوریتم ها در زمینه حل مسائل بهینه سازی، به خصوص مسائل بهینه سازی مبتنی بر گراف و مسائل بهینه سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. غالبا یکی از مسائلی که برای حل آنها از الگوریتم TS استفاده می شود، مسأله فروشنده دوره گرد یا TSP است. این الگوریتم پاسخ های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسأله TSP ارائه می کند.
راهنمای استفاده از برنامه
پس از دانلود فایل فشرده و استخراج فایل های درون آن، در محیط نرم افزار متلب، مسیر جاری را به فولدری که حاوی فایل های برنامه است، تغییر دهید. سپس با تایپ دستور ts برنامه اجرا می شود.
برای تغییر اطلاعات مسأله حل شونده نیز، می توانید ماتریس pos را، که در فایل CreateModel.m تعریف شده است، تغییر دهید. ماتریس pos دارای n سطر و ۲ ستون است و نشان دهنده مختصات شهرها (گره ها) در مسأله TSP با n شهر (گره) می باشد.
دانلود مستقیم
پسورد: dlbook.net
نشانی ایمیل شما منتشر نخواهد شد. بخشهای موردنیاز علامتگذاری شدهاند *
Current ye@r *
Leave this field empty
Copyright © 2010 Dlbook Team