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

توجه : این پروژه فقط به صورت فایل M File (ام فایل یا همان سورس کد برنامه متلب) ارائه میگردد

 حل مسئله چند فروشنده دوره گرد با الگوریتم ژنتیک در متلب دارای ۱ صفحه می باشد و دارای تنظیمات کامل در MATLAB می باشد و آماده پرینت یا چاپ است

فایل Matlab (مطلب یا همان متلب) حل مسئله چند فروشنده دوره گرد با الگوریتم ژنتیک در متلب  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

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

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

این فایل در ۳۶۵ خط ، شامل ۲۶۵ خط برنامه اصلی و ۱۰۰ خط کامنت ساده انگلیسی کدنویسی شده است.
پیش نیاز لازم برای استفاده بهتر از این برنامه، آشنایی متوسط با اصول برنامه نویسی در متلب و مفاهیم اولیه الگوریتم تکاملی ژنتیک می باشد.

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