الگوریتم های جستجوی مکاشفه ای بلادرنگ
Abstract(in Persian; no English abstract is available)
جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده است. در این پایان نامه یک جستجوی اول بهترین مانند wa* که شناخته شده است گسترش داده می شود تا برای یافتن جوابهایی با هزینه یکسان، حافظه کمتری مصرف کند و گره های کمتری تولید کند. این کار جهت افزایش توانایی الگوریتم برای حل مسائل بزرگتر انجام می شود. در این راه، از ایده های جدیدی برای هرس کردن بعضی از شاخه های درخت استفاده می شود تا تعداد گره های تولید شده، کاهش و سرعت جستجو افزایش یابد. کارهای انجام شده در این پایان نامه به دو بخش تقسیم می شود. در بخش اول، راهکاری برای بهبود الگوریتم wa* ارائه شد. این راهکار، ابتدا با یک وزن زیاد یک جواب سریع بدست می آورد و سپس با روشهایی، سعی در بهبود جواب بدست آمده دارد. در بخش دوم، جستجوی مکاشفه ای با جستجوی tabu ترکیب شده و الگوریتم های tabu a* و tabu ida* ارائه می گردند. عملکرد راهکارها و الگوریتم های ارائه شده با عملکرد الگوریتم wa* مقایسه می شود. نتایج نشان می دهند که الگوریتم های ارائه شده نسبت به الگوریتم a* دارای عملکرد بهتری می باشند.