مجموعه 4 سورس پروژه حل مساله فروشنده دوره گرد

** پروژه به همراه داکیومنت است **

مجموعه 4 سورس پروژه حل مساله فروشنده دوره گرد که تمامی این 4 سورس با استفاده از الگوریتم ژنتیک پیاده سازی شده اند را می توانید در این پست دریافت نمایید.مساله فروشنده دوره گرد در درس طراحی الگوریتم بررسی می شود.

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

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

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

یک سورس از این مجموعه دارای داکیومنت می باشد.همچنین مقاله ای 157 صفحه ای درباره ” الگوریتم ژنتیک ” به زبان فارسی نیز در فایل دانلودی ضمیمه شده است.

جهت دانلود سورس پروژه به ادامه مطلب بروید …

ادامه مطلب



صفحه 1 از 11