پاورپوینت فصل پنجم هوش مصنوعی مسائل با ارضای محدودیت
44اسلاید
نوع خاصی از مسئله است که حالات توسط مقداردهی به مجموعهای از متغیرها تعریف میشوند و آزمون هدف مجموعهای از محدودیتها را به آنها اختصاص میدهد که متغیر ملزم به پیروی از آنها هستند.
محدودیتها به گونههای مختلفی ظاهر میشوند
ïمحدودیتهای یکتا
ï محدودیتهای دودویی
ï محدودیتهای مطلق (کامل)
ï محدودیتهای اولویتدار
پارامترهای حل مسئله شامل :
×مجموعه متناهی از متغیرها: X1 , X2 , … , Xn
×مجموعه متناهی از محدودیتها: C1 , C2 , …, Cm
×دامنه های نا تهی برای هر یک از متغیرها: DX1,DX2,…,DXn
پاورپوینت فصل پنجم کتاب هوش مصنوعی مسائل با ارضای محدودیت