معرفی آموزش روش های کدینگ پاسخ در مسأله فروشنده دوره گرد
مسأله فروشنده دوره گرد یا Traveling Salesman Problem (به اختصار TSP)، یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر و تحقیق در عملیات است. می توانید این مسئله را در زمان کمی با استفاده از فیلم آموزشی ارائه شده توسط فرادرس بیاموزید.
در این فیلم آموزشی در ابتدا یک معرفی کلی از مسأله فروشنده دوره گرد و سایر مسائل مرتبط با آن انجام می پذیرد. در ادامه سه روش کلی برای کد کردن راه حل های مسأله TSP ارائه شده است که در الگوریتم های مختلفی قابل استفاده هستند. راه حل های سه گاه عبارتند از: الف) نمایش جواب به صورت رشته گسسته جایگشتیب) نمایش جواب به صورت کلیدهای تصادفی یا Random Key، پ) نمایش جواب به شکل ماتریس های شبیه فرومون. در ادامه لینک معرفی این آموزش آمده است.
