دانشنامه تخصصی مهندسی ایران

دانشنامه تخصصی مهندسی ایران

 engpedia   راه اندازی کانال تلگرام ( EngPedia_ir@ )

                همراه با مطالب ویژه سایت بصورت رایگان

  • نسخه ۱۲.۱ نرم افزار Aveva Marine در سایت قرار گرفت. (اینجا)
  • نسخه ۱۰.۵۲ نرم افزار Plus 2D در سایت قرار گرفت. (اینجا)
  • نسخه ۱۱.۰ نرم افزار AGI Systems Tool Kit-STK در سایت قرار گرفت.(اینجا)

همکاران

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

مدیریت فروردین ۱۵, ۱۳۹۳ 1796 بازدید ۰دیدگاه

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

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

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

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

tsp

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

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

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

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

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

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

– تعداد تکرار

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

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

– رسم مسیر

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

 Traveling salesman problem

 travelling-salesperson

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

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

 قیمت: ۸۵ هزار تومان

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

Info@EngPedia.ir

مطالب مرتبط
نظرات شما باعث دلگرمی و پیشرفت ما می شود.

telegram: @EngPedia_ir

پاسخ دهید

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