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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

جستجوی A*

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

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

مطالعه بیشتر