0% Complete
صفحه اصلی
/
ورود به سیستم
/
سوالات متداول
/
تماس با ما
صفحه اصلی
/
هفتمین کنفرانس ملی و اولین کنفرانس بین المللی محاسبات توزیعی و پردازش داده های بزرگ
الگوریتم جستجوی سطحی هدفمند
Targeted Breadth-First Search Algorithm
نویسندگان :
محمد صادق جعفری ( دانشگاه کردستان ) , آمانج خرمیان ( دانشگاه کردستان )
کلید واژه ها :
جستجوی سطحی هدفمند،گراف فضای حالت،پازل پایپ،داده ساختار بهينه
چکیده مقاله :
در این تحقيق یک الگوریتم جستجوی سطحی جدید به نام جستجوی سطحی هدفمند ارائه شده است که از توليد و ذخيره هر گره تكراری در فضای حالت جلوگيری می‌کند. این الگوریتم بر روی پازل پایپ مورد بررسی قرار گرفته است. این پازل در کلاس پيچيدگی ان‌پی کامل است؛ با این حال فضای حالت آن نامعلوم است. در این تحقيق، ما با استفاده از یک داده ساختار بهينه به منظور پردازش کامل فضای این مسئله، در مصرف حافظه صرفه‌جویی خواهيم کرد. بدین ترتيب، سرعت اجرای الگوریتم برای حل مسئله به طور قابل توجهی افزا یش می‌یابد و مصرف حافظه به طور قابل توجهی کاهش می‌یابد. پس از به دست آوردن گراف فضای حالت این مسئله در برخی از اندازه‌ها، برخی مشاهدات مورد بحث قرار می‌گيرند .
لیست مقالات این رویداد
Samin Hamayesh
