(246 امتیاز از 64 رای)
Loading...
پروژه شبیه سازی الگوریتم های مسیریابی به زبان سی شارپ #C
سلام دوستان، در این پست از وب سایت نوآوران گرمی | مرجع پروژه های دانشجویی پروژه شبیه سازی الگوریتم های مسیریابی به زبان سی شارپ #C را برای شما عزیزان آماده کرده ایم که پروژه ای بی نظیر و بسیار جالبی است و می توانید از آن به عنوان یک پروژه کلاسی برای درس هوش مصنوعی دانشگاه استفاده کنید.
امکان شبیه سازی الگوریتم ها: امکان باز کردن نقشه ، ذخیره نقشه ، ایجاد نقشه جدید ، امکان جستجوی ناآگاهانه ی اول عمق که با نماد DFS نشان داده می شود ، جستجوی اول سطح که با نماد BFS نشان داده می شود ، جستجوی آگاهانه براساس الگوریتم A* ، الگوریتم GA* و الگوریتم D* . امکان آزمایش الگوریتم ها: امکان محاسبات A* و GAA* ، امکان محاسبات آزمون زمان اجرای الگوریتم ها.
توضیحات بیشتر و یک تصویر نمونه دیگر از پروژه شبیه سازی الگوریتم های مسیریابی به زبان سی شارپ در ادامه مطلب.
توضیح الگوریتم ها:
الگوریتم A* یک الگوریتم کامپیوتری می باشد که به صورت گسترده در پیمایش گراف و جستجوی مسیر بین دو نقطه که به آنها گره گفته می شوند، مورد استفاده قرار می گیرد. به دلیل عملکرد و دقت بسیار بالای این الگوریتم استفاده بیشتری از آن می شود. همچنین از جستجوی اولین، بهترین استفاده می کند و کوتاه ترین مسیر را بین دو گره مبدا و مقصد داده شده به وسیله گره های دیگر می یابد.
الگوریتم GA* یا الگوریتم های ژنتیک، تکنیک جستجو برای یافتن راه حل تقریبی جهت بهینه سازی و مسائل جستجو می باشد. الگوریتم D* نیز یک الگوریتم جستجوی افزایشی آگاهانه می باشد.
الگوریتم جستجوی اول عمق که با نماد DFS نشان داده می شود، یک استراتژی جستجوی فضای حالت می باشد که در آن یک جستجوی عمق محدود، چندین بار اجرا می شود که با هر تکرار حد عمق را تا زمانی که به مقدار D (کم عمق ترین حالت نهایی) برسد، افزایش میدهد.
الگوریتم جستجوی اول سطح نیز که با نماد BFS نشان داده می شود، یکی از الگوریتم های پیمایش گراف می باشد. استراتژی جستجوی در این سطح، جستجوی سطح به سطح گراف است.
تصویر خروجی ۱:
