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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

جستجوی A*

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

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