توضیحات:
سورس کد حل مسئله چند فروشنده دوره گرد (Variable Multiple Traveling Salesmen Problem (M-TSP با الگوریتم ژنتیک در نرم افزار متلب (Matlab).
این برنامه که در قالب یک mfile کد نویسی شده است، نزدیکترین راه حل بهینه برای تعداد متغیری از فروشندگان و شهرهای مقصد (انتخاب تصادفی) را درمسئله چندین فروشنده دوره گرد بدست آورده و نتیجه و جزئیات آنرا در 2 Figure جداگانه بصورت گرافیکی نمایش می دهد. برای حل مسئله از الگوریتم تکاملی ژنتیک (GA) استفاده شده است.
شرایط مسئله M-TSP بصورت زیر است:
1) تعداد متغیری از فروشندگان دوره گرد بایستی کوتاهترین مسیر را برای ملاقات شهرهایی که تعداد و موقعیت آنها بصورت رندوم انتخاب می شوند طی کنند.
2) هر فروشنده باید از کوتاهترین مسیر ممکن، به مجموعه منحصر بفردی از شهرها مسافرت کرده و پس از ملاقات شهر مقصد ، به شهر مبدا مراجعه نماید.
3) هر شهر منحصرا" بایستی توسط یک فروشنده مشخص ملاقات شود.
این فایل در 365 خط ، شامل 265 خط برنامه اصلی و 100 خط کامنت ساده انگلیسی کدنویسی شده است.
پیش نیاز لازم برای استفاده بهتر از این برنامه، آشنایی متوسط با اصول برنامه نویسی در متلب و مفاهیم اولیه الگوریتم تکاملی ژنتیک می باشد.
سورس کد حل مسئله چند فروشنده دوره گرد (Variable Multiple Traveling Salesmen Problem (M-TSP با الگوریتم ژنتیک در نرم افزار متلب (Matlab).
این برنامه که در قالب یک mfile کد نویسی شده است، نزدیکترین راه حل بهینه برای تعداد متغیری از فروشندگان و شهرهای مقصد (انتخاب تصادفی) را درمسئله چندین فروشنده دوره گرد بدست آورده و نتیجه و جزئیات آنرا در 2 Figure جداگانه بصورت گرافیکی نمایش می دهد. برای حل مسئله از الگوریتم تکاملی ژنتیک (GA) استفاده شده است.
شرایط مسئله M-TSP بصورت زیر است:
1) تعداد متغیری از فروشندگان دوره گرد بایستی کوتاهترین مسیر را برای ملاقات شهرهایی که تعداد و موقعیت آنها بصورت رندوم انتخاب می شوند طی کنند.
2) هر فروشنده باید از کوتاهترین مسیر ممکن، به مجموعه منحصر بفردی از شهرها مسافرت کرده و پس از ملاقات شهر مقصد ، به شهر مبدا مراجعه نماید.
3) هر شهر منحصرا" بایستی توسط یک فروشنده مشخص ملاقات شود.
این فایل در 365 خط ، شامل 265 خط برنامه اصلی و 100 خط کامنت ساده انگلیسی کدنویسی شده است.
پیش نیاز لازم برای استفاده بهتر از این برنامه، آشنایی متوسط با اصول برنامه نویسی در متلب و مفاهیم اولیه الگوریتم تکاملی ژنتیک می باشد.
برای مشاهده فایل ویدوئوی کوتاهی از اجرای این برنامه در آپارات، اینـــجا کلیک کنید.
راهنمای استفاده
بهتر است ابتدا با یکی از نرم افزارهای فشرده سازی فایل ها نظیر winrar ، فایل دانلود شده را از حالت فشرده خارج نمایید.
نرم افزار متلب (Matlab) برای اجرای برنامه باید نصب باشد.
mfile برنامه را به پوشه جاری متلب منتقل، انتخاب و Run نمایید.
نرم افزار متلب (Matlab) برای اجرای برنامه باید نصب باشد.
mfile برنامه را به پوشه جاری متلب منتقل، انتخاب و Run نمایید.
محتوای فایل دانلودی
کد نویسی در قالب mfile برای اجرا در متلب