مساله فروشنده دوره گرد (TSP ) يكي از مسائل مشهور بهينه سازي تركيبي است كه اساس آن به اين صورت است كه يك فروشنده دوره گرد مي خواهد بهN شهر برود و كالاي خود را به فروش برساند ، به طوري كه از هر شهر فقط يك بار عبور كند و تمام شهر ها را رفته باشد و در نهايت كمترين مسير را طي كرده باشد عکس. دراينجا يك ماتريس فاصله شهر ها (d) وجود دارد كه فاصله شهر i از j را با dij نشان می دهد و فاصله شهر i از خودش را با dii نشان مي دهيم كه مقدار آن صفر است و روي قطر اصلي ماتريس مي باشد . يك تور يك جايگشت Π از {n،......1,2,} مي باشد . هدف مساله فروشنده دوره گرد پيدا كردن جايگشتي است كه كمترين طول را دارد. فضاي حل مساله TSP با زياد شدن تعداد شهرها به سرعت افزايش مي باشد و ديگر با روشهاي برنامه ريزي خطي نمي توان جواب بهينه آن را به دست آورد.
از لحاظ مهم بودن و كاربرد بسيار زياد TSP در مسائل گو.ناگون تا كنون افراد زيادي روي اين مساله با روشهاي گوناگوني كار كره اند . تاريخ ابداع مساله TSP دقيقا معلوم نيست . ولي براي اولين بار در سال 1700 براي مساله حركت اسب در شطرنج به كار برده شد و در سال 1800 آقاي William Rowan Hamilton در تئوري گراف از مساله فروشنده دوره گرد استفاه كرد .و در سال 1832 در آلمان به نام مساله فروشنده دوره گرد شناخته شد .و در سال 1930 Whitney Hassler ، مساله TSP را در دانشگاه Harvard و Princeton در ايالات متحده معرفي كرد. در سال 1940 آقاي M Floodاين مساله را در شركت RAND در كاليفرنيا مشهور كرد و Dantzig, Fulkerson و Johnson براي اولين بار يك روش به نام روش صفحه برش كه قسمتي از برنامه ريزي خطي مي باشد را براي حل TSP ارائه كردند .و بدین ترتیب روشهاي گوناگوني براي حل ان پيدا شد و مساله كاربرد بيشتري پيدا كرد.و كم كم از سال 1978 به بعد از الگوريتمهاي متا هيوريستيك براي حل آن استفاده شد. حل این مساله کاربرد وسیعی در حوزه های مختلف مهندسی از جمله حل انواع مسایل زمانبندی، مسیریابی، جایابی کالا در انبار، جایابی ماشینها در کارگاهها، طراحی مدارات چاپی و.. دارد.
با توجه به درخواست های مکرر مراجعین، گروه متخصصین برنامه نویسی هوشمند متلب سایت اقدام به تهیه برنامه حل مسئله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک کرده و کد متلب آن را برای دانلود در اختیار مراجعین قرار داده است.
در ادامه لینک دانلود این برنامه قرار داده شده است:
http://ifile.it/ba0gqfk (35.5 KB)
اگر به هر نحو ممکن در دانلود فایلهای فوق با مشکل روبرو شدید، از قسمت تماس با ما، متلب سایت را در جریان قرار دهید.
متلب سایت این فایلها را برای دانلود در اختیار شما قرار داده است. شما می توانید در کنار مطالعه این فایلهای بسیار مفید، از جلسات گروهی و خصوصی متلب سایت نیز برای یادگیری سریع برنامه نویسی متلب بهره بگیرید. به این منظور، می توانید از طریق بخش تماس با ما، با متلب سایت مکاتبه نمایید و در خصوص شرایط ثبت نام و شرکت در کلاس های آموزشی متلب سایت، اطلاعات لازم را دریافت نمایید.
گروه متخصصین متلب سایت آماده همکاری در کلیه پروژه های صنعتی و نیمه صنعتی مربوط به هوش مصنوعی می باشد. با ما تماس بگیرید.
مجموعه کتابها و مراجع آموزشی الکترونیکی متلب سایت را می توانید یکجا و در یک مجموعه به صورت CD در اختیار داشته باشید. مجموعه ای بالغ بر 200 عنوان کتاب در زمینه هوش مصنوعی، شبکه های عصبی، الگوریتم ژنتیک، فازی و ....برای کسب اطلاعات بیشتر به بخش دانلود مراجع آموزشی مراجعه کنید.