پاورپوینت مسائل ارضای محدودیت
نوع فایل:
پاورپوینت
قابل
ویرایش 33 اسلاید
ارضای
محدوديت چيست؟
جستجوی
عقبگرد برای CSP
بررسی
پيشرو
پخش
محدوديت
ارضای
محدوديت (CSP) چيست؟
مجموعه
متناهی از متغيرها؛ X1, X2, …, Xn
مجموعه
متناهی از محدوديت‌ها؛ C1, C2, …, Cm
دامنه
های ناتهی برای هر يک از متغيرها؛DX1,DX2,…,DXn
هر
محدوديت Ci زيرمجموعه ای از متغيرها و ترکيبهای ممکنی
از مقادير برای آن زيرمجموعه ها
هر حالت
با انتساب مقاديری به چند يا تمام متغيرها تعريف مي‌شود
انتسابی
که هيچ محدوديتی را نقض نکند، انتساب سازگار نام دارد
انتساب کامل
آن است که هر متغيری در آن باشد
راه‌حل CSP يک انتساب کامل است اگر
تمام محدوديت‌ها را برآورده کند
بعضی از CSPها به راه‌حل‌هايي نياز دارند که تابع هدف را بيشينه کنند
متغيرها:
WA, NT, Q, NSW, V, SA, T
دامنه: {آبی،
سبز، قرمز} = Di
محدوديت‌ها:
دو منطقه مجاور، همرنگ نيستند
مثال: WA ≠ NT يعنی (WA,NT) عضو
{(قرمز,سبز),(قرمز,آبی),(سبز,قرمز)،
(سبز,آبی),(آبی,قرمز),(آبی,سبز)}
برچسب ها:
پاورپوینت مسائل ارضای محدودیت مسائل ارضای محدودیت ارضای محدودیت محدودیت پاورپوینت مسائل ارضا