برنامه فروشنده دوره گرد با استفاده از سی شارپ ویندوز اپلیکیشن

دارای داکیومنت و مستندات در قالب فایل WORD Doc و دارای توضیحات کدها و دارای پشتیبانی

فهرست مطالب

مقدمه 4

شرح مسئله 4

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

فصل اول: نحوه استفاده از برنامه 6

1-1- اطلاعات اولیه در مورد نرم افزار 7

1-2- شکل ظاهری برنامه 7

1-3- نحوه استفاده از برنامه 7

1-4- مثال از اجرای برنامه برای تعداد 37 شهر (گسستگی زیاد است) 8

1-5- قابلیت محاسبه طول مسیر و نمایش آن 9

فصل دوم: تحلیل نموداری نتایج بدست آمده 10

2-1- جدول اعداد بدست آمده در هر مرحله 11

2-2- نمودار مقایسه ای اعداد بدست آمده در هر مرحله 11

2-3- نتیجه گیری 12

فصل سوم: Source Code برنامه 13

3-1- Source Code فرم اصلی برنامه 14

3-2- Source Code کلاس Cities.cs 17

3-3- Source Code کلاس Link.cs 18

3-4- Source Code کلاس Population.cs 19

3-5- Source Code کلاس Tour.cs (کلاس الگوریتم ژنتیک) 20

3-6- Source Code کلاس Tsp.cs 24

منابع و مآخذ 26

الف) کتابها 26

ب) آدرسها سایتهای اینترنتی 26

مقدمه

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

شرح مسئله 

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

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

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

استفاده از الگوریتم ژنتیک برای حل مساله فروشنده دوره گرد

الگوريتم‌هاي ژنتيك الگوريتم‌هايي هستند كه داراي قدرت بسيار زيادي در يافتن جواب مسئله هستند، اما بايد توجه داشت كه شايد بتوان كاربرد اصلي اين الگوريتم ها را در مسائلي در نظر گرفت كه داراي فضاي حالت بسيار بزرگ هستند و عملاً بررسي همه حالت‌ها براي انسان در زمان‌هاي نرمال (در حد عمر بشر) ممكن نيست. از طرفي بايد توجه داشت كه حتماً بين حالات مختلف مسئله بايد داراي پيوستگي مناسب و منطقي باشيم. در نهايت الگوريتم‌هاي ژنتيك اين امكان را به ما مي‌دهد كه داراي حركتي سريع در فضاي مسئله به سوي هدف باشيم. به گونه‌اي كه مي‌توانيم تصور كنيم كه در فضاي حالات مسئله به سوي جواب مشغول پرواز هستيم.

 برنامه فروشنده دوره گرد با استفاده از  سی شارپ ویندوز اپلیکیشن دارای بخشهای متنوع و دارای چندین فرم دارای بخش مدیریتی به همراه پایگاه داده SQL Server و دارای پشتیبانی. این برنامه کاملا متن باز Open Source بوده و بر روی Server نیز قابل نصب و اجرا می باشد.

برچسبها: