الگوریتمی برای به حداقل رساندن حرکت های اشتباه رباتدر مسئله MAZE

  • سال انتشار: 1386
  • محل انتشار: اولین همایش ملی مهندسی برق، کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CEIC01_056
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1718
دانلود فایل این مقاله

نویسندگان

علیرضا کهوند

دانشجویان مهندسی نرم افزار دانشگاه آزاد اسلامی واحد همدان

رسول سبحانی

محمدمهدی شیرمحمدی

دانشگاه آزاد اسلامی واحد همدان

چکیده

دراین مقاله الگوریتم جدیدی برای کاهش حرکت های اشتباه ربات در مسئله maze پیشنهاد شده است این مقالهبا مقایسه الگوریتم پیشنهادی خود با الگوریتم های دست راست و تصادفی نشان داد که بطور میانگین نزدیک به سی درصد از الگوریتم دست راست و نزدیک به هفتاد و پنج درصد از الگوریتم تصادفی بهتر عمل می کند الگوریتم جدید که MEM کمترین خطای Maze نام گرفته است با دانستن موقعیت مکانی ربات نسبت بهنقطه پایان جهت های مناسبی را برای حرکت ربات انتخاب می کند که با این اولویت بندی توانسته تعداد حرکت های اشتباه را کاهش داده و زمان رسیدن به نقطه پایانی نسبت به الگوریتم های دیگر را بهبود بخشد.

کلیدواژه ها

الگوریتم، ربات، مسیر، maze

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.