حل فروشنده دوره گرد باالگوریتم ممتیک

حل فروشنده دوره گرد باالگوریتم ممتیک

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

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

تعداد کل راه‌حل‌ها برابر است با  برای n>۲ که n تعداد شهرها است.

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

الگوریتم ممتیک:

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

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

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

جهت دریافت کد متلب حل فروشنده دوره گرد با الگوريتم ممتیک به همراه توضیحات کامل  بصورت آنلاین خرید کنید و فایل بصورت اتوماتیک برای شما ایمیل می گردد

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : 09120563264