پاورپوینت هوش مصنوعی فصل پنجم (pptx) 43 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 43 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا 2 هوش مصنوعی فصل پنجم مسائل ارضای محدودیت 3 فهرست ارضای محدوديت چيست؟ جست و جوی عقبگرد برای CSP بررسی پيشرو پخش محدوديت هوش مصنوعی Artificial Intelligence 4 ارضای محدوديت (CSP) چيست؟ مجموعه متناهی از متغيرها؛ X1, X2, …, Xn مجموعه متناهی از محدوديت ها؛ C1, C2, …, Cm دامنه های ناتهی برای هر يک از متغيرها؛DX1,DX2,…,DXn هر محدوديت Ci زيرمجموعه ای از متغيرها و ترکيب های ممکنی از مقادير برای آن زيرمجموعه ها هر حالت با انتساب مقاديری به چند يا تمام متغيرها تعريف مي شود. انتسابی که هيچ محدوديتی را نقض نکند، انتساب سازگار نام دارد. انتساب کامل آن است که هر متغيری در آن باشد. راه حل CSP يک انتساب کامل است اگر تمام محدوديت ها را برآورده کند. بعضی از CSP ها به راه حل هايي نياز دارند که تابع هدف را بيشينه کنند. مسائل ارضای محدودیت 5 مثال CSP: رنگ آميزی نقشه متغيرها: WA, NT, Q, NSW, V, SA, T دامنه: {آبی، سبز، قرمز} = Di محدوديت ها: دو منطقه مجاور، همرنگ نيستند. مثال: WA ≠ NT يعنی (WA,NT) عضو {(قرمز,سبز),(قرمز,آبی),(سبز,قرمز)، (سبز,آبی),(آبی,قرمز),(آبی,سبز)} مسائل ارضای محدودیت 6 راه حل انتساب مقاديری است که محدوديت ها را ارضا کند. مسائل ارضای محدودیت 7 گراف محدوديت در گراف محدوديت: گره ها: متغيرها يال ها: محدوديت ها گراف برای ساده تر کردن جست و جو بکار مي رود. مسائل ارضای محدودیت 8 مثال CSP: رمزنگاری متغيرها: F,T,U,W,R,O,X1,X2,X3 دامنه: {9,8,7,6,5,4,3,2,1,0} محدوديت ها: F,T,U,R,O,W مخالفند - O+O=R+10.X1 - ... مسائل ارضای محدودیت 9 نمايش حالت ها در CSP از الگوی استانداردی پيروی مي کند. برای CSP ميتوان فرمول بندی افزايشي ارائه کرد: حالت اوليه: انتساب خالی {} که در آن، هيچ متغيری مقدار ندارد. تابع جانشين: انتساب يک مقدار به هر متغير فاقد مقدار، به شرطی که با متغيرهايي که قبلا مقدار گرفتند، متضاد نباشند. آزمون هدف: انتساب فعلی کامل است. هزينه مسير: هزينه ثابت برای هر مرحله مسائل ارضای محدودیت