ارائه یک الگوریتم جدید به منظور کاهش پیچیدگی زمانی جستجوی آگاهانه A مطالعه موردی معمای هشت
Publish Year: 1391
Type: Conference paper
Language: Persian
View: 1,524
This Paper With 15 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICNMO01_245
Index date: 9 March 2013
ارائه یک الگوریتم جدید به منظور کاهش پیچیدگی زمانی جستجوی آگاهانه A مطالعه موردی معمای هشت abstract
یکی ازمعضلات الگوریتم های جستجو چه دربخش آگاهانه و چه دربخش نااگاهانه مسئله زمان محاسبه یا همان مرتبه زمانی اجرا است درالگوریتم معمول A* به علت استفاده از یک لیست برای ذخیره سازی گره های تولید شده و مرتب سازی مداوم آن بعدازهرتولید گره زمان پردازش بالایی برای اجرای این الگوریتم نیاز می باشد دراین مقاله با ارایه الگوریتم و ساختمان داده هایی جدید درجستجوی A* میزان مرتبه زمانی این الگوریتم درمطالعه موردی معمای هشت را به میزان قابل توجهی کاهش میدهیم و مسئله زمان زیاد محاسبه را که یکی ازعیوب این مساله بوده را تاحدقابل توجهی بهبود می بخشیم
ارائه یک الگوریتم جدید به منظور کاهش پیچیدگی زمانی جستجوی آگاهانه A مطالعه موردی معمای هشت Keywords:
ارائه یک الگوریتم جدید به منظور کاهش پیچیدگی زمانی جستجوی آگاهانه A مطالعه موردی معمای هشت authors
محمدمهدی احمدیان
کارشناسان کامپیوتر شاخه نرم افزار
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :