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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

جستجوی A*

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

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

مطالعه بیشتر