پاورپوینت هوش مصنوعی مبحث استراتژی های جستجوی آگاهانه

پاورپوینت هوش مصنوعی مبحث استراتژی های جستجوی آگاهانه

دانشجویان و کاربران گرامی : فایلی که اکنون معرف حضور شماست فایل جامع پاورپوینت هوش مصنوعی مبحث استراتژی های جستجوی آگاهانه می باشد. این فایل شامل ۳۰ اسلاید بسیار سودمند و با ارزش با کیفیت بسیار عالی و در قالب فرمت ppt تهیه شده است که هم اکنون آماده دانلود می باشد. امیدواریم که سودمند بوده و مورد استفاده شما سروران گرامی واقع گردد. در صورت نیاز می توانید این فایل ارزشمند را با مناسب ترین قیمت از فروشگاه سایت یوفایل خریداری و دانلود نمایید.

پاورپوینت هوش مصنوعی مبحث استراتژی های جستجوی آگاهانه

جستجوی اول بهترین:

این استراتژی به این صورت بیان می‌شود که در یک درخت، زمانی که گره‌ها مرتب می‌شوند،

گره‌ای که بهترین ارزیابی را داشته باشد، قبل از دیگر گره‌ها بسط داده می‌شود.

هدف: یافتن راه‌حل‌های کم‌هزینه است، این الگوریتم‌ها عموماً از تعدادی معیار تخمین برای هزینه راه‌حل‌ها استفاده می‌‌کنند و سعی بر حداقل کردن آنها دارند.

تابع ارزیابی : f(n) تابع ارزیابی گره n ، تابعی است که فاصله گره n تا هدف را تخمین می زند.

توابع هیوریستیک : معمولی ترین شکل رساندن اطلاعات اضافی مساله به الگوریتم جستجو هستند.

h(n) هزینه تخمینی کوتاه ترین (ارزانترین) مسیر از گره n به هدف است.

انواع جستجوهای آگاهانه اول بهترین:

1.  جستجوی حریصانه
2.  جستجوی A*
3.  IDA*
4.  جستجوی بازگشتی RBFS

جستجوی حریصانه:

حداقل هزینه تخمین زده شده برای رسیدن به هدف:

یکی از ساده‌ترین استراتژی‌های جستجوی بهترین، به حداقل رساندن هزینه تخمین زده شده برای رسیدن به هدف است.

بدین صورت که حالت گره‌ای که به حالت هدف نزدیک ‌تر است، ابتدا بسط داده می‌شود.

جستجوی حریصانه: جستجوی بهترین که h را به منظور انتخاب گره بعدی برای بسط استفاده می‌کند، جستجوی حریصانه (greedy search) نامیده می‌شود.

جستجوی A*

تابع کشف‌کنندگی قابل قبول:

تابع hای را که هزینه‌ای بیش از تخمین برای رسیدن به هدف نداشته باشد، یک کشف‌کنندگی قابل قبول (admissible heuristic) گویند.

مطالعه بیشتر