پاورپوینت فصل چهارم کتاب هوش مصنوعی مسائل باارضای محدودیت
44اسلاید
اگر بتوان استراتژیهای قبلی را به نحوی تکمیل کرد بطوری که فضای جستجو بسیار کوچکتر از آنچه که هست، گردد در این صورت می توانیم بگوییم رفتار الگوریتم کورکورانه نیست
üجستجوی آگاهانه اطلاعاتی در رابطه با هزینه رسیدن به هدف در اختیار عامل قرار می گیرد
ü تابعی را معرفی می کنیم که توضیحاتی در مورد مطلوب بودن یا نبودن بسط گره ارائه می دهد به نام :
ارزیاب
این استراتژی به این صورت بیان می‌شود که در یک درخت، گره ها توسط تابع ارزیاب ارزیابی شده ، سپس گره‌ها مرتب می‌شوند و در نتیجه گره‌ای که بهترین ارزیابی را داشته باشد، ابتدا بسط داده می‌شود
یافتن راه‌حل‌های کم‌هزینه است،
این الگوریتم‌ها عموماً از تعدادی معیار تخمین برای هزینه راه‌حل‌ها استفاده می‌‌کنند و سعی بر حداقل کردن آنها دارند
پاورپوینت فصل چهارم کتاب هوش مصنوعی مسائل باارضای محدودیت