آموزش هوش مصنوعی و رباتیک|صفحه 2
زیرساخت الگوریتم های جست وجو در هوش مصنوعی AI
جواب مسائل هوش مصنوعی دنباله ای از فعالیت هاست.تمام دنباله های فعالیت ممکن ، که با شروع از "حالت شروع" بدست می آیند، یک درخت جست و جو را تشکیل میدهند.الگوریتم های جستوجو نیاز به یک ساختمان داده دارند تا درخت جست وجویی را که ساخته میشود، نگهداری کنند
اندازه گیری کارایی الگوریتم حل مسئله در هوش مصنوعی AI
قبل از طراحی الگوریتم های جست وجو، باید معیاری را برای انتخاب الگوریتم مناسب در نظر بگیریم. معیارهای اندازه گیری کارایی الگوریتم ها عبارتنداز: کامل بودن،بهینگی ، . پیچیدگی زمانی و پیچیدگی حافظه یا فضا
الگوریتم جست وجوی عرضی breath-first search
جست وجوی عرضی ( جست و جوی سطحی) یکی از استراتژی های جست وجوی ناآگاهانه است که در آن، ابتدا گره ریشه بسط داده میشود، سپس تمام پسین های گره ریشه و سپس پسین های آنها، بسط داده میشوند و الی آخر...
الگوریتم جست وجو با هزینه یکسان uniform-cast search
جست وجو با هزینه یکسان یکی از استراتژی های جست وجوی ناآگاهانه است. این الگوریتم در صورتیکه مسیر بهینه ای برای گره ای پیدا شده باشد، آنرا برای توسعه انتخاب میکند پس بطور کلی الگوریتمی بهینه است
الگوریتم جست وجوی عمقی depth-first search
جستوجوی عمقی (اول عمق) یکی از استراتژی های جست وجوی ناآگاهانه است که همیشه عمیق ترین گره را در مرز فعلی درخت جست وجو، بسط میدهد
الگوریتم جست وجو با عمق محدود depth- limited search
جست وجو با عمق محدود از استراتژی های جست وجوی ناآگاهانه است و عمق محدودی را در نظر میگیرد و با گره های واقع در آن عمق طوری رفتار میکندکه گویی فاقد پسین ها هستند و الگوریتم جستوجوی عمقی را اعمال میکند
الگوریتم جست وجوی تعمیق تکراری iterative deepening search
جست وجوی تعمیق تکراری (عمیق کننده تکراری) یا IDS یک استراتژی کلی از استراتژی های جست وجوی ناآگاهانه است و غالبا همراه با جست وجوی عمقی بکار میرود، و بهترین عمق محدود را پیدا میکند
الگوریتم جست وجوی دوطرفه bidirectional search
ایده جست وجوی دوطرفه از استراتژی های جست وجوی ناآگاهانه است و اجرای دو جست وجو بطور همزمان است. یکی از آنها از حالت شروع به حالت هدف و دیگری از حالت هدف به حالت شروع با این هدف که دو جست وجو به هم برسند، انجام میپذیرند.