کد فروشنده دوره گرد با الگوریتم ممتیک : در این پروژه ما مسئله فروشنده دوره گرد یا TSP را با الگوریتم ممتیک در نرم افزار متلب شبیه سازی کرده و حل کرده ایم.

شرح مسئله بدین شکل است:

تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را می‌دانیم. مطلوب است کم‌هزینه‌ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاًٌ یکبار عبور کند و به شهر شروع بازگردد.

تعداد کل راه‌حل‌ها برابر است با $\frac{1}{2}(n-1)!$ برای n>۲ که n تعداد شهرها است.

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

شبیه سازی مسئله فروشنده دوره گرد با الگوریتم ممتیک در نرم افزار متلب

الگوریتم ممتیک: این الگوریتم همانند الگوریتم ژنتیک می باشد با این تفاوت که به ان یک جستجوی محلی در دو مرحله به ان افزوده شده است یکی بعد از ساخت جمعیت اولیه و دیگری بعد از ایجاد نسل بعد یعنی بعد از ترکیب و جهش. ما در اینجا بعنوان جستجوی محلی از الگوریتم SimulatedAnnaling استفاده کرده ایم

فروش پروژه حل مسئله فروشنده دوره گرد با الگوريتم ممتیک با نرم افزار MATLAB به همراه توضیح خط به خط کدها

مسئله فروشنده دوره گرد يا Traveling Sales Person يا TSP با الگوريتم ممتیک در متلب بهمراه توضیحات کامل.