Loading...
سورس شبیه سازی مسئله فروشنده دوره گرد با الگوریتم ژنتیک با سی شارپ
در این بخش سورس شبیه سازی مسئله فروشنده دوره گرد با الگوریتم ژنتیک با سی شارپ را برای شما آماده کرده ایم که در محیط نرم افزار Visual Studio و زبان برنامه نویسی C# نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه کارکرد پروژه را مشاهده کنید.
توضیحات پروژه
فروشنده دوره گرد (Travelling Salesman) یکی از مسائلی است که اکثر برنامه نویسان با آن آشنا هستند. صورت این مسئله به این شکل است که ما چند شهر داریم که هزینه رفتن مستقیم از یکی به دیگری را می دانیم. حال باید کوتاه ترین و کم هزینه ترین مسیری که از یک شهر شروع و از تمامی شهرها فقط یکبار عبور کند و به شهر اول باز گردد را پیدا کنیم.
همانطور که از عنوان این بخش نیز مشخص است برای حل این مسئله از الگوریتم ژنتیک (Genetic Algorithm) استفاده شده است. GA یک تکنیک جستجو در علوم رایانه است که به منظور بهینه سازی مسائل و یافتن راه حل تقریبی مورد استفاده قرار می گیرد. در هوش مصنوعی الگوریتم ژنتیک GA یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند. الگوریتم ژنتیک بطور کلی یک الگوریتم مبتنی بر تکرار است که اغلب بخش های آن به صورت فرایند های تصادفی انتخاب می شوند.
تصاویری از خروجی
هیچ نظری ثبت نشده است