دانلود کد حل مسأله فروشنده دوره گرد توسط الگوریتم ژنتیک

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

مساله فروشنده دوره گرد (TSP ) یکی از مسائل مشهور بهینه سازی ترکیبی است که اساس آن به این صورت است که یک فروشنده دوره گرد می خواهد بهN شهر برود و کالای خود را به فروش برساند ، به طوری که از هر شهر فقط یک بار عبور کند و تمام شهر ها را رفته باشد و در نهایت کمترین مسیر را طی کرده باشد عکس. دراینجا یک ماتریس فاصله شهر ها (d) وجود دارد که فاصله شهر i از j  را با dij نشان می دهد و فاصله شهر i از خودش را با dii نشان می دهیم که مقدار آن صفر است و روی قطر اصلی ماتریس می باشد . یک تور یک جایگشت Π  از  {n،……۱,۲,} می باشد . هدف مساله فروشنده دوره گرد پیدا کردن جایگشتی است که کمترین طول را دارد. فضای حل مساله TSP با زیاد شدن تعداد شهرها به سرعت افزایش می باشد و دیگر با روشهای برنامه ریزی خطی نمی توان جواب بهینه آن را به دست آورد.

از لحاظ مهم بودن و کاربرد بسیار زیاد TSP در مسائل گو.ناگون تا کنون افراد زیادی روی این مساله با روشهای گوناگونی کار کره اند . تاریخ ابداع مساله TSP دقیقا معلوم نیست . ولی برای اولین بار در سال ۱۷۰۰ برای مساله حرکت اسب در شطرنج به کار برده شد و در سال ۱۸۰۰ آقای William Rowan Hamilton  در تئوری گراف از مساله فروشنده دوره گرد استفاه کرد .و در سال ۱۸۳۲ در آلمان به نام مساله فروشنده دوره گرد شناخته شد .و در سال ۱۹۳۰ Whitney Hassler  ، مساله TSP را در دانشگاه Harvard و  Princeton در ایالات متحده معرفی کرد. در سال ۱۹۴۰ آقای  M Floodاین مساله را در شرکت RAND در کالیفرنیا مشهور کرد و Dantzig, Fulkerson  و Johnson برای اولین بار یک روش به نام روش صفحه برش که قسمتی از برنامه ریزی خطی می باشد را برای حل TSP ارائه کردند .و بدین ترتیب روشهای گوناگونی برای حل ان پیدا شد و مساله کاربرد بیشتری پیدا کرد.و کم کم از سال ۱۹۷۸ به بعد از الگوریتمهای متا هیوریستیک برای حل آن استفاده شد. حل این مساله کاربرد وسیعی در حوزه های مختلف مهندسی از جمله حل انواع مسایل زمانبندی، مسیریابی، جایابی کالا در انبار، جایابی ماشینها در کارگاهها، طراحی مدارات چاپی و.. دارد.

با توجه به درخواست های  مکرر مراجعین، گروه متخصصین برنامه نویسی هوشمند متلب سایت اقدام به تهیه برنامه  حل مسئله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک کرده و کد متلب آن را برای دانلود در اختیار مراجعین قرار داده است.

در ادامه لینک دانلود این برنامه قرار داده شده است:

دانلود کد حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک (۳۵٫۵ KB)

اگر این مطلب را پسندیده اید، آن را به اشتراک بگذارید: