بخشی از پاورپوینت
اسلاید 1 :
هوش مصنوعیArtificial Intelligence
اسلاید 2 :
فصل هفتم: عامل های منطقی
Knowledge Representation and Logic
اسلاید 3 :
روشهای جست و جو در جهان به آسانی توسط حالتها و فعالیتها نشان داده می شدند:
اشیاء محدود، قوانین، حالتهای ساده مرتبط
اکتشاف های مشخص مساله برای راهنمایی جست و جو
دانش کامل در مورد تمام نیازها
دانش جدیدی اضافه یا نتیجه گیری نمی شود
حالت های شروع و هدف به خوبی تعریف شده اند
مناسب برای مساله های قابل دسترس، ایستا و گسسته می باشند
روشهای جست و جو
اسلاید 4 :
برای سایر مساله ها چه باید کرد؟
اشیای بیشتر و روابط پیچیده تر
تمام دانش مساله به طور صریح مشخص نیست
محیطهای پویا که قوانین تغییر می کنند
عاملها دانششان را تغییر می دهند
چگونه نتایج جدیدی به دست می آید؟
عامل های منطقی
اسلاید 5 :
معرفي طراحي پايهاي براي يک عامل مبتني بر دانش:
رهيافت مبتني بر دانش روش قدرتمندي از ساخت برنامه عامل است. هدف آن پيادهسازي نمايشي از عامل است که بتواند به عنوان دانش در مورد دنياي آنها و استدلال در مورد گونههايي ممکن از رفتار آنها به کار ميرود.
عاملهاي مبتني بر دانش قادرند که:
وظايف جديد را به صورت اهداف تعريف شده صريح قبول کنند.
آنها ميتوانند به سرعت توسط گفتن يا يادگيري دانش جديد درمورد حيطه، به رقابت برسند.
آنها ميتوانند خود را با تغييرات محيط، توسط به روز در آوردن دانش مربوطه، تطبيق دهند.
اسلاید 6 :
عامل مبتني بر دانش به موارد زير نياز دارد:
چه چيزهايي را بداند؟
وضعيت جاري دنيا؟
چطور توسط ادراک به خواص ناديده دنيا رجوع کند؟
چطور دنيا زمان را ميگشايد؟
عامل به چه چيزي ميخواهد برسد؟
فعاليتهايي که در شرايط مختلف انجام ميدهد چيست؟
اسلاید 7 :
دانش در کلیه سیسمتهای هوش مصنوعی، الزامی و حذف ناشدنی است.
دانش به روشهای مختلف ممکن است در کامپیوتر کد شود.
انسان به صورت طبیعی میلیون ها قطعه از دانش را در ذهن خود نگهداری می کند.
- مثل سفید بودن برف یا سرد بودن آن.
اصولاً دانش دو نوع دارد که می توان با نامهای اعلانی (توصیفی) و روالی آنها را تفکیک کرد. متناظر با داده و کد هستند و چگونگی تشخیص آنها اين است که اولی ترتیب ندارد و دومی دارد. مثل محل منزل و روش رسیدن به منزل.
دانش و نحوه ذخیره سازی آن در کامپیوتر
اسلاید 8 :
پایگاه داده اعلانی (Declarative knowledge)
رابطه بین موجودیتها + روش استنتاج
پایگاه داده رویه ای (Procedural knowledge)
رفتارهای مطلوب به صورت کد برنامه
پایگاه داده اعلانی و رویه ای
اسلاید 9 :
معماری پایگاه دانش
KNOWLEDGE
BASE (KB)
facts and rules
INFERENCE MECHANISM
Updates
Query
Answer
اسلاید 10 :
دانش و نحوه ذخیره سازی آن در کامپیوتر
دانش را از نظر وابستگی به دامنه خاص یا عام بودن آن نیز تفکیک می کنند در مورد رفتن به خانه، دانستن ایستگاه اتوبوس مورد نظر یک دانش دامنه محدود و اطلاع از نحوه سوار شدن اتوبوس در هر جای دنیا یک دانش عام است.
ملاکهای ارزیابی روشهای دانش در کامپیوتر:
الف) رسا بودن (Expressiveness) شامل کامل بودن و واضح بودن (Clarity) دانش
ب) موثر بودن (Effectiveness) قابلیت پردازش و استنتاج بر روی دانش
ج) بازدهی بالا داشتن (Efficiency) پردازش، جستجو و جمع آوری سریع و پر بازده دانش
د) صریح بودن (Expressiveness) نمایش صریح مسیر استنتاج
اسلاید 11 :
الف) بازنمائی منطقی (Logic Rep.):
یک روش بازنمائی توصیفی در این گروه، منطق مرتبه اول (منطق گزاره ها) است که در زبان پرولوگ پیاده سازی شده است. در این زبان فرضیه جهان بسته (Reiter 1978) بکار رفته است که می گوید آنچه درست است می دانم و در انبار دانش من موجود است اگر نبود غلط است. همینطور پرولوگ اگر نتواند یک نتیجه را اثبات کند جواب منفی و غلط می دهد.
منوتونیک: هرچه در مجموعه هست درست است.
جهان بسته: هرچه در مجموعه نیست غلط است.
روشهای بازنمائی
اسلاید 12 :
الف) بازنمائی منطقی (Logic Rep.):
اصولاً گزاره، عبارتی است که می تواند غلط یا درست باشد ولی برای نماش جهان هستی کافی نیست. چون گاهی لازم است از گزاره نما استفاده شود تا مفهومی عمومیت یابد. این کار باعث میشود منطق گزاره ها به منطق محمولات (منطق گزاره نماها) گسترش یابد. سورهای عمومی و وجودی می توانند گزاره نماها را به گزاره تبدیل کنند.
parent (A, B)
parent (A, C)
x,y, z, parent (x, y) parent (x, z) spouse(y,z)
روشهای بازنمائی
اسلاید 13 :
ب) بازنمائی روالی (Procedural Rep.):
در این روش علاوه بر دانش توصیفی، دانشی وجود دارد که می گوید با دانش توصیفی موجود چه باید کرد. به دانش توصیفی بانک اطلاعاتی (Database) و به دانش روالی قوانین تولید (Production Rules) می گویند. سیستم تولید (Production System) که توسط (Newell & Simon 1972) ارائه شد علاوه بر این دو یک مفسر هم داشت که که قانون تولید مورد استفاده را در هر لحظه انتخاب می کرد.
IF salary is high THEN . . .
IF salary is SALARY and SALARY >40000 THEN salary is high.
IF salary is unknown THEN ask " What is your salary?“ read SALARY
remove salary is unknown.
روشهای بازنمائی
اسلاید 14 :
ج) بازنمائی شبکه ای:
این روش بازنمائی توارث در خصوصیات را ممکن می سازد در این روش بازنمائی کاملاً بدیهی است که کوسه خالدار در آب زندگی میکند و ماهی است چون این خاصیت به کوسه خالدار نیز میرسد ولی در مورد گوشتخواری این نوع کوسه خود خصوصیت منحصر به فردی دارد.
روشهای بازنمائی
اسلاید 15 :
روشهای بازنمائی
د) بازنمائی ساخت یافته:
در این روش ساختمان های پیچیده تری از دانش وجود دارند که درآنها شکاف (SLOT)هایی برای مقادیر خصوصیات مختلف وجود دارند. برای حفظ دانش مربوط به محتویات اتاق یک هتل یا روش صرف یک غذا از بازنمائی ساخت یافته استفاده می شود که دو روش عمده آن قاب (Frame) و نبشته (Script) ها هستند. اولی توسط (Minsky 75) و دومی توسط (Schank & Abelson 77) معرفی شدند.
قاب برای مفاهیم (Object) و نبشته برای وقایع (Events) مناسب هستند. اجزای قاب بسته به خود آن متفاوت است مثل یک دانشجو و فیلدهای توصیف کننده آن
اسلاید 16 :
د) بازنمائی ساخت یافته:
در یک قاب می توان یک پردازه خاص به نام (demon) را به یک فیلد (slotیا شکاف) نسبت داد و در صورت تغییر مقدار به طور اتوماتیک این پردازه صدا زده خواهد شد.
حال آن که در نبشته اجزاء خاصی حتماً وجود دارند که عبارتند از: شرایط ورود، نتایج، مفاهیم مرتبط، نقش ها، صحنه های متوالی از وقایع و مسیرهای ممکن
روشهای بازنمائی
اسلاید 17 :
د) بازنمائی ساخت یافته:
مثال نمایش یک نبشته برای عمل خرید از سوپر مارکت
شرایط ورود: خریدار جنس می خواهد، پول دارد، سوپر مارکت باز است او به سوپر مارکت می رود.
نتایج: خریدار جنس دارد، سوپر مارکت پول بیشتری دارد، خریدار پول کمتری دارد، سوپر مارکت جنس کمتری دارد.
مفاهیم مرتبط: اجناس، صندوق ها، سبدهای خرید
نقش ها: خریدار در هنگام برداشتن اجناس، صندوق دار در هنگام گرفتن پول، مدیر در هنگام سفارش جنس
صحنه ها: بسته بندی اجناس، برداشتن اجناس، پرداختن پول (گرفتن پول)
مسیرها: خریدار سبد خرید را بر می دارد و خود اجناس را انتخاب می کند.
کسی دیگر سبد خرید را بر می دارد و خریدار اجناس را در سبد او می گذارد.
روشهای بازنمائی
اسلاید 18 :
بخش مرکزي عامل
مبتني بر دانش پايگاه دانش (knowledge base) آن، يا KB است.
پايگاه دانش
مجموعهاي از نمايش حقايق در مورد نياز است.
جمله
هر نمايش اختصاصي يک جمله (sentence) ناميده ميشود.
جملات
جملات در يک زباني که زبان بازنمايي دانش (knowledge representation) ناميده ميشود، بيان ميشوند.
عامل های منطقی
اسلاید 19 :
ASK: به منظور افزودن جملات جديد به پايگاه دانش به کار برده ميشود.
TELL: به منظور پرسش اينکه چه چيزهايي شناخته شده است.
تشخيص اينکه چه چيزي بايد پس از TELLed به KB دنبال شود، مسئوليت مکانيزمي به نام استنتاج (inference) است، که قسمت مهم ديگر عامل مبتني بر دانش را تشکيل ميدهد.
عامل های منطقی
اسلاید 20 :
هر زمان که برنامه دانش صدا زده ميشود، دو عمل انجام ميشود:
1- به پايگاه دانش گفته ميشود (TELL) که چه دريافت کرده است.
2- از پايگاه دانش سؤال ميشود (ASK) که چه عملي بايد انجام شود.
در فرآيند پاسخ به اين پرسش، استدلال منطقي براي اثبات اينکه کدام عمل بهتر از بقيه است استفاده ميشود و دانستههاي عامل و اهداف آن مشخص ميشوند.
عامل های منطقی
