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

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

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

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

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

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

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

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

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

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

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

– تعداد تکرار

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

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

– رسم مسیر

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

 Traveling salesman problem

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

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

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

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

Info@EngPedia.ir