مقاله Memory-Bounded Delayed D* الگوریتم

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله Memory-Bounded Delayed D* الگوریتم دارای ۶ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله Memory-Bounded Delayed D* الگوریتم  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله Memory-Bounded Delayed D* الگوریتم،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله Memory-Bounded Delayed D* الگوریتم :

تعداد صفحات:۶
چکیده:

مسیریابی شامل یافتن دنباله ایی از حالات از مبدأ به مقصد می باشد. الگوریتم اکتشافی – A* در محیط های ایستا و الگوریتم D* Lite در محیط های پویا به صورت گسترده استفاده می شوند. این الگوریتم ها به طور نامحدودی حافظه را اشغال می کنند و در بدترین شرایط ممکن است تمامی رأس های گراف را بسطدهند. برای حل این مشکل از الگوریتم های SMA* و MD* Lite استفاده می شود. الگوریتم DelayedD* با به تأخیر انداختن گسترش یال هایی که هزینه ی آن ها افزایش یافته است، زمان محاسبه ی مسیر جدید را در مقایسه با D* Lite به نصف کاهش می دهد. اما هنوز مشکل حافظه در این الگوریتم وجود دارد. در این مقاله حافظه ی مورد نیاز الگوریتم Delayed D* به صورتی بهبود داده شده است که با استفاده از کمترین حافظه ی ممکن، مسیر بهینه را به دست آورد و درمقایسه با MD* Lite زمان اجرا به کمتر از نصف رسیده است