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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

جستجوی A*

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

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