نرم افزارهای VIP در کانال تلگرام آپلود می شود. جهت دسترسی به فایلها، به کانال تلگرامی مراجعه نمایید: EngPedia_ir@

سورس برنامه فروشنده دوره گرد Travelling Sales Person

مسئله فروشنده دوره‌گرد (به انگلیسی: Traveling salesman problem به‌اختصار: TSP) مسئله‌ای مشهوری است که ابتدا در سده ۱۸ مسائل مربوط به آن توسط ویلیام همیلتون و توماس کرکمن مطرح شد و سپس در دهه ۱۹۳۰ شکل عمومی آن به وسیله ریاضیدانانی مثل کارل منگر از دانشگاه هاروارد و هاسلر ویتنی از دانشگاه پرینستون مورد مطالعه قرار گرفت.

شرح مسئله بدین شکل است:

تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را می‌دانیم. مطلوب است کم‌هزینه‌ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقا یکبار عبور کند و به شهر شروع بازگردد.

تعداد کل راه‌حل‌ها برابر است با:

tsp

برای n>۲ که n تعداد شهرها است. در واقع این عدد برابر است با تعداد دورهای همیلتونی در یک گراف کامل با n رأس.

—————————————————-

در این برنامه فروشنده دوره گرد که به زبان MATLAB نوشته شده است، در دو نسخه با GUI و بدون GUI تهیه شده است. قابلیت های این برنامه:

– نعیین تقاط بصورت اتفاقی (Random)

– قابلیت تعیین تعداد شهرها

– تمرکز و جمعیت (Population)

– تعداد تکرار

– محاسبه طول هر مسیر

– تلنگر جهش (Flip Mutation)

– رسم مسیر

– نمودار همگرایی بصورت رنگبندی

 Traveling salesman problem

 travelling-salesperson

 این برنامه همراه با گزارش کار (لاتین) در 5 صفحه تهیه شده است که در مورد الگوریتم حل برنامه توضیح داده شده است.

 ———————————————————————————-

 قیمت: 85 هزار تومان

 اطلاعات بیشتر:

Info@EngPedia.ir

مطالب مرتبط

دیدگاهتان را بنویسید

بخش های مورد نیاز علامت گذاری شده اند نشانی ایمیل منتشر نخواهد شد

نویسنده : آدرس سایت : ایمیل :


0

شبکه های اجتماعی

دانشنامه تخصصی مهندسی ایران را در شبکه های اجتماعی دنبال کنید

0 0

عضویت در خبرنامه

برای دریافت آخرین اخبار در زمینه مهندسی شامل نرم افزارها، استانداردها و آموزش ها به سامانه اطلاع رسانی ما بپیوندید.

بدون پرداخت هزینه، تا هر وقت بخواهید.

تست

همکاران ما

گروه مپنا
گروه مپنا
دانشگاه تهران
دانشگاه تهران
سایپا
سایپا
ایران خودرو
ایران خودرو
شرکت ملی نفت ایران
شرکت ملی نفت ایران
ذوب‌آهن اصفهان
ذوب‌آهن اصفهان
فولاد خوزستان
فولاد خوزستان
مشاوره

نیاز به مشاوره دارید؟

 
                    همکاران ما پاسخگو شما خواهند بود.