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

در جهان امروز نیاز انسان به ربات هایی که بتوانند کارهای سخت، تکراری و حتی کارهایی که جان انسان در میان است مانند: خنثی کردن مین، کار در کارخانجات شیمیایی که باعث خسارات جبران ناپذیری برای انسان می شود را انجام دهند بیش از پیش به چشم می خورد. برای آنکه ما بتوانیم ربات های هوشمندی بسازیم داشتن روش و الگوریتم مسیریابی مناسب دارای اهمیت فراوانی می باشد. روش های مسیریابی که به دو دسته: کلاسیک و اکتشافی تقسیم میشوند، روش کلاسیک اداری مشکل پیچیدگی زمان بالا می باشد به همین دلیل به سراغ الگوریتم ژنتیک که زیر مجموعه روش اکتشافی است می رویم که در الگوریتم با ایجاد کروموزم ها که دارای یال با هزینه متفاوت می باشد کروموزم بهینه را انتخاب می کند تا مسیر بهتر را به ربات معرفی کند.

Keywords:

تحلیل امنیت , شبکه , حسگر بی سیم