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

دسته بندي : وب و برنامه نویسی » Matlab
توضیحات:
سورس کد حل مسئله چند فروشنده دوره گرد (Variable Multiple Traveling Salesmen Problem (M-TSP با الگوریتم ژنتیک در نرم افزار متلب (Matlab).

این برنامه که در قالب یک mfile کد نویسی شده است، نزدیکترین راه حل بهینه برای تعداد متغیری از فروشندگان و شهرهای مقصد (انتخاب تصادفی) را درمسئله چندین فروشنده دوره گرد بدست آورده و نتیجه و جزئیات آنرا در 2 Figure جداگانه بصورت گرافیکی نمایش می دهد. برای حل مسئله از الگوریتم تکاملی ژنتیک (GA) استفاده شده است.

شرایط مسئله M-TSP بصورت زیر است:
1) تعداد متغیری از فروشندگان دوره گرد بایستی کوتاهترین مسیر را برای ملاقات شهرهایی که تعداد و موقعیت آنها بصورت رندوم انتخاب می شوند طی کنند.
2) هر فروشنده باید از کوتاهترین مسیر ممکن، به مجموعه منحصر بفردی از شهرها مسافرت کرده و پس از ملاقات شهر مقصد ، به شهر مبدا مراجعه نماید.
3) هر شهر منحصرا" بایستی توسط یک فروشنده مشخص ملاقات شود.

این فایل در 365 خط ، شامل 265 خط برنامه اصلی و 100 خط کامنت ساده انگلیسی کدنویسی شده است.
پیش نیاز لازم برای استفاده بهتر از این برنامه، آشنایی متوسط با اصول برنامه نویسی در متلب و مفاهیم اولیه الگوریتم تکاملی ژنتیک می باشد.

برای مشاهده فایل ویدوئوی کوتاهی از اجرای این برنامه در آپارات،  اینـــجا کلیک کنید.

دسته بندی: وب و برنامه نویسی » Matlab

تعداد مشاهده: 2859 مشاهده

فرمت فایل دانلودی:.rar

فرمت فایل اصلی: m

حجم فایل:4 کیلوبایت

 قیمت: 6,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل
  • راهنمای استفاده:
    بهتر است ابتدا با یکی از نرم افزارهای فشرده سازی فایل ها نظیر winrar ، فایل دانلود شده را از حالت فشرده خارج نمایید.
    نرم افزار متلب (Matlab) برای اجرای برنامه باید نصب باشد.
    mfile برنامه را به پوشه جاری متلب منتقل، انتخاب و Run نمایید.


  • محتوای فایل دانلودی:
    کد نویسی در قالب mfile برای اجرا در متلب