نمايش پست تنها
قديمي ۱۰-۱-۱۳۸۷, ۰۶:۵۹ بعد از ظهر   #3 (لینک دائم)
Mina Female
Active users
 
آواتار Mina
 
تاريخ عضويت: ارديبهشت ۱۳۸۷
محل سكونت: فعلا همینجا > ایران
پست ها: 24
تشكرها: 2
192 تشكر در 23 پست
ارسال پيغام Yahoo به Mina
Post

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

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

كد:
1/2 (n-1)!             n>2
که در واقع n تعداد شهرهاست. و این عدد برابر است با تعداد دورهای همیلتونی در یک گراف کامل با n رأس.

برای اینکه دقیق تر ببینی این مسئله چطور حل میشه میتونی این برنامه که با ژنتیک الگوریتم نوشته شده رو دانلود و نصب کنی. فکر میکنم اینجوری راحت تر به جواب برسی.

دانلود برنامه فروشنده دوره گرد

نسرین جان بقیه اطلاعات رو هم برات میل کردم. اگه بازم سوالی داشتی حتما بپرس.
Mina آفلاين است   پاسخ با نقل قول
از Mina تشكر كرده اند:
afshin_electronic (۰۴-۱۳-۱۳۸۸), gh452003 (۰۹-۱۳-۱۳۸۸), hamed.n53 (۰۸-۱۹-۱۳۹۳), mohsen_m (۱۲-۲۳-۱۳۸۷), rezasony (۱۰-۳۰-۱۳۸۷), SetayeshD (۱۱-۱۲-۱۳۸۹), taramahani (۱۰-۲۵-۱۳۹۲), tohidsabunchi (۰۸-۱۰-۱۳۸۹), Violet_kia2 (۰۲-۶-۱۳۹۰)