‫‪Intelligent agents‬‬

‫ا لوكيلا لذكي‬

‫المحاضرة (‪)2‬‬
 ‫‪Intelligent agents‬‬
‫ا لوكيلا لذكي‬
‫‪ ‬عبارة عن كائن يستطيع ادارك بيئته (‪)environment‬‬
‫التي يكون موجودا قيها وذلك عبر المستشعرات‬
‫(‪ )sensor‬التي يمتلكها هذا الكائن ومن ثم التجاوب‬
‫‪percepts‬‬
‫معها بواسطة اليات التنفيذ (‪ )actuator‬او الجوارح ‪.‬‬
‫‪ ‬يمكن ان نعتبر االنسان وكيل ‪ ,‬فهو يملك ادوات‬
‫استشعار (الحواس الخمس‪ )M‬وبها يستطيع ادارك بيئته‬
‫(‪ )percept‬كما ان لديه جوارح (االيدي واالرجل )‬
‫يؤثر يها في بيئته ‪.‬‬
‫‪ ‬كذك الربورت ‪:‬‬
‫‪Action‬‬
‫ادوات االستشعار ‪ ‬كاميرة تصوير ‪ ,‬مقياس درجة‬
‫الحرارة ‪.‬‬
‫اليات التنفيذ ‪ ‬الجوارح (االيدي واالرجل‪. )M‬‬
‫‪ ‬يمكن اعتبار اي برنامج كوكيل ‪ ,‬النه يستطيع تحسس‬
‫وادارك البيئة عن طريق لوحة المفاتيح والفارة وتبدو‬
‫ردة الفعل واثار عمله واضحة على الشاشة ‪.‬‬
 ‫مفاهيم‬
‫‪‬االدراك (‪ : )percept‬البيانات التي يتلقاها الوكيل عن طريق‬
‫المستشعرات (‪. )input‬‬
‫‪‬ردة الفع‪M‬ل (‪ : )Action‬االحداث الصادرة عن الوكيل (‪. )output‬‬

‫‪‬مالذي يحدد سلوك الوكيل الذك‪M‬ي ؟‬

‫دالة الوك‪M‬يل (‪ )Agent function‬وقد تكون على شك‪M‬ل جدول او‬
‫صيغة رياضية ‪.‬‬
‫‪‬مالذي يمثل سلوك الوكيل؟‬
‫برنامج الوك‪M‬يل (‪)Agent program‬‬
‫مثال ‪ :‬مكنسة التنظيف‬
‫‪Vacuum Cleaning‬‬
‫‪ ‬هنا مثال مكنسة كهربائية تقوم بتنظيف‬
‫مربعين (‪ )A,B‬وتقع داخل احداهما في كل‬
‫لحظة ‪.‬‬
‫‪ ‬مالذي تدركه (االحداث الورادة)؟‬
‫‪ .1‬المربع الذي تقع بداخله (‪ A‬او ‪)B‬‬
‫‪ .2‬حالة المربع من ناحية مستوى النظافة ‪:‬‬
‫نظيف (‪ )clean‬او غير نظيف‬
‫(‪.)dirty‬‬
‫‪ ‬ماهي ردود الفعل الصادرة (‪)Action‬؟‬
‫‪ .1‬االتجاه يمينا (‪)right‬‬
‫‪ .2‬االتجاه يسارا (‪)left‬‬
‫‪ .3‬الشفط (‪)suck‬‬
 ‫‪Agent function‬‬
‫‪‬يمك‪M‬ن استنتاج دالة الوكيل (‪ )Agent function‬بالشك‪M‬ل التالي ‪:‬‬
‫اذا كان المربع الحالي نظيفا انتقل الى المربع االخر فيما عدا ذلك قم‬
‫بالشفط ‪.‬‬
‫ونكتب الجدول التالي ‪:‬‬
‫متى نقول عن ‪ Agent function‬بانها صحيحة ؟‬

‫يمكن تحديد ذلك بالسلوك السليم ‪ :‬عقالنية الوك‪M‬يل‬

 ‫السوك السليم ‪ :‬مفهوم عقالنية الوكيل‬
‫‪‬الوكيل العقالني (‪ )rational agent‬او الوك‪M‬يل المنطقي هو الوكيل الذي‬
‫يتصرف بشك‪M‬ل صحيح ‪.‬‬
‫‪‬رياضيا ‪ :‬صفوف جدول ‪ Agent function‬تحتوي علي بيانات‬
‫صحيحة‪.‬‬
 ‫عوامل عقالنية الوكيل ‪:‬‬
‫قيمة معيار االداء (‪: )performance measure value‬‬ ‫‪.1‬‬
‫و مقياس السلوك السليم للوكيل ‪ ,‬يجب ان نالحظ الوكيل يقدم مجموعة من‬
‫ردود الفعل بعد استشعاره للبيئة وهذه الردود تؤثر في البيئة المحيطة ‪ .‬ان‬
‫مقدار تطابق حالة البيئة مع مايتوقعه الوكيل يحدد فعالية اداء الوكيل ‪.‬‬
‫معلومات الوكيل السابقة عن البيئة المحيطة (‪)environment‬‬ ‫‪.1‬‬
‫ردود فعل الوكيل وتجاوبه مع تغييرات الحادثة في البيئة او بشكل اخر‬ ‫‪.2‬‬
‫اليات التنفيذ (‪)actuator‬‬
‫سلسلة احداث االدراك التي تسجلها ادوات االستشعار (‪. )sensor‬‬ ‫‪.3‬‬
‫الوكيل العقالني ‪ :‬هو وكيل تعطي استجابته اكبر قيمة ممكنة لمعيار االداء‬
‫اذا اخذ بعين االعتبار معلوماته السابقة عن البيئة وكذلك معلوماته الالحقة‬
‫(القادمة من المستشعرات) ونرمز الى هذه المجموعة معا (‪. )PEAS‬‬
 ‫مالحظة ‪:‬‬
‫‪‬عقالنية الوك‪M‬يل التع‪M‬ني ابدا ان يعلم الوكيل كل شيء عن البيئة والتع‪M‬ني‬
‫علم الوكيل بنتائج تصرفاته ولتوضيح االم‪M‬ر سنضرب مثاال‪:‬‬
‫لو ان رجال راى صديقا له على الجانب االخر من الشارع ‪ ,‬وتاك‪M‬د من‬
‫خلو الشارع من السيارات قبل العبور ولكن مان شرع بالعبور حتى‬
‫سقطت عليه قطعة طوب القتها سيدة من نافذة البناية التي ك‪M‬ان يقف تحتها‬
‫‪ ,‬السؤال ‪ :‬هل يمك‪M‬ن ان تصف تصرفه بعدم العقالنية ؟‬
 ‫امثلة على تحديد عالقة الوكيل بالبيئة‬
‫وال‪ PESE‬التي تخصها ‪:‬‬
‫الوكيل‬ ‫معايير االداء‬ ‫البيئة‬ ‫اليات التنفيذ‬ ‫المستشعرات‬
‫‪Performance‬‬ ‫‪environment‬‬ ‫‪actuator‬‬ ‫‪sensor‬‬
‫‪measure‬‬
‫نظام تشخيص طبي‬

‫جهاز فرز في‬

‫مصنع‬

‫برنامج تعليم اللغة‬

‫االنكليزية‬

‫سيارة تاكسي الية‬

 ‫خواص البيئة المحيطة ‪:‬‬
‫‪ .1‬الوضوح ‪ /‬الضبابية (‪: ) fully observable vs. partially observable‬‬
‫واضحة ‪ ‬اذا كانت المستشعرات تعطي الوكيل المعلومات التي تطلبها و جوانب التي لها عالقة‬
‫باختيار رد الفعل (حل الكلمات المتقاطعة)‬
‫ضبابية ‪ ‬اذا كانت المعلومات المتوفرة جزئية (قيادة السيارة)‪.‬‬
‫‪ .2‬التحديد ‪ /‬االحتمالية (‪: ) deterministic vs. stochastic‬‬
‫محددة ‪ ‬اذا كنا نعرف الحال الذي تؤول اليه البيئة ‪ next state‬انطالقا من الوضع الراهن‬
‫‪ current state‬ومن ردة فعل الوكيل (حل الكلمات المتقاطعة ) ‪.‬‬
‫احتمالية ‪ ‬اذا لم نكن نعرف الحال الذي تؤول اليه انطالقا من الوضع الراهن (النرد ‪ ,‬قيادة‬
‫السيارة ) ‪.‬‬
‫مالحظة ‪ :‬اذا كنا نعرف كل الحاالت ماعدا سلوك الوكالء االخرين فاننا نقول ان البيئة استراتيجية‬
‫(‪ )strategic‬مثل الشطرنج ‪.‬‬
‫‪ .3‬متتالية ‪ /‬غير متتالية (‪: )sequential vs. consequential‬‬
‫متتالية ‪ ‬اذا كن ردود فعل الوكيل فيها تعتمد على ردود الفعل السابقة (الشطرنج وقيادة السيارة )‬
‫غير متتالية ‪ ‬اذا لم تكن ردود الفعل تعتمد على ردود الفعل السابقة (فحص المعلبات اليا) وهي‬
‫اسهل الن الوكيل اليحتاج الى التفكير في المستقبل‪.‬‬
 ‫تابع ‪:‬‬
‫‪ .4‬بيئة ساكنة ‪ /‬ديناميكية (‪: )static / dynamic‬‬
‫ساكنة ‪‬اذا لم تكن البيئة تتغير اثناء اتخاذ القرار (الشطرنج) والوكيل هنا اليهتم‬
‫بالزمن ‪.‬‬
‫متحركة ‪ ‬اذا كانت البيئة تتغير اثناء اتخاذ القرار (قيادة السيارات) ‪.‬‬
‫‪ .5‬االتصال ‪ /‬التقطع (‪: )continues / discrete‬‬
‫متقطعة ‪ ‬اذا كان التغيير من حالة الخرى يتم في زمن متقطع او اذا كانت احداث‬
‫االدراك و ردات الفعل منتهية (الشطرنج هناك عدد معين من التنقالت في كل مرة)‬
‫متصلة ‪ ‬اذا كان التغير يتم في وقت متصل (قيادة السيارة) (احداث االدراك و‬
‫ردات الفعل اليمكن انهائها النها معتمدة على عوامل مثل السرعة والموقع )‪.‬‬
‫‪ .6‬بيئة احادية الوكالء ‪ /‬متعددة الوكالء (‪: )single agents / multi agents‬‬
‫احادية الوكيل ‪ ‬اذا كان هناك وكيل واحد يؤثر في البيئة (برنامج تشخيص طبي)‪.‬‬
‫متعددة الوكالء ‪ ‬اذا كان هناك اكثر من وكيل (معظم االلعاب) ‪.‬‬
 ‫مثال يوضح خواص البيئة‪:‬‬
‫الوكيل‬ ‫الوضوح‬ ‫التحديد‬ ‫التتالي‬ ‫السكون‬ ‫االتصال‬ ‫تعدد الوكالء‬
‫حل الكلمات المتقاطعة‬

‫لعبة الشطرنج‬

‫قيادة السيارة‬

‫لعب النرد‬
‫الفرز االلي لرسائل‬
‫البريد‬
 ‫بنية الوكالءاالذكياء (‪: )the structure of Agents‬‬
‫‪ ‬هي البنية الداخلية للوكيل والية عمله ‪.‬‬
‫‪ ‬الوكيل = معمارية ‪ +‬برنامج ‪.‬‬
‫المعمارية ‪:‬‬
‫‪ ‬تحكم بالمستشعرات وانتاج سالسل االدراك ‪.‬‬
‫تنفيذ ردود الفعل ‪.‬‬ ‫‪‬‬
‫البرنامج ‪:‬‬
‫هو البرتوكول الذي يوافق مابين سالسل االدراك و ردود الفعل ‪.‬‬
‫بمعنى اوضح هو الذي يقوم بتنفيذ دالة الوكيل ‪.‬‬
‫‪ ‬الفرق مابين برنامج الوكيل ودالة الوكيل ‪:‬‬

‫دالة الوكيل‬ ‫برنامج الوكيل‬

‫المدخالت ‪ :‬تاخذ سلسة حوادث االدراك كاملة‬ ‫المدخالت ‪ :‬حدث االدراك الحالي فقط ‪.‬‬
‫مالحظة ‪ :‬اذا كانت ردة الفعل تعتمد على سلسة حوادث‬
‫االدراك فان على الوكيل ان يحتفظ بالسلسة في مكان اخر‬
‫غير البرنامج‬
 ‫تصنيف الوكالء حسب برامجهم ‪:‬‬
‫‪ ‬وكيل يعتمد على ردة فعل بسيطة (‪)Simple reflex agents‬‬
‫‪ ‬وكيل يعتمد على نموذج وكيل مع ردة فعل (‪Model-based reflex‬‬
‫‪)agents‬‬
‫‪ ‬وكيل ذو هدف معين (‪)Goal-based agents‬‬
‫‪ ‬وكيل قائم على التفضيل (‪)Utility-based agents‬‬
‫‪ ‬الوكيل قائم على التعلم ( ‪) Learning agents‬‬
 ‫وكيل يعتمد على ردة فعل بسيطة‬
‫(‪)Simple reflex agents‬‬
‫‪ ‬ابسط االنواع النه اليلجا الى حوادث االدراك كاملة وانما االدراك الحالي فقط (ليس له ذاكرة)‪.‬‬
‫مثال ‪ :‬في المكنسة الكهربائية يختصر الوكيل جدول االحداث من ‪ 4r‬الى ‪ 4‬حاالت فقط كما يوضح الجدول‬
‫التالي ‪:‬‬

‫‪function SIMPLE-REFLEX-AGENTS (location , status) return an action‬‬

‫‪If status = dirty then return Suck‬‬
‫‪else if location = A then return Right‬‬
‫‪else if location= B then return Left‬‬

‫‪ ‬المبدا الرئيسي لهذا النوع هو قاعدة (حالة‪-‬ردة فعل) ‪ condition-action rule‬فاذا كان الوكيل‬
‫هو برنامج للتحكم بسيارة فانه سيالحظ اضاءة المصابيح الخلفية للسيارة التي امامه وهذا يعني انها‬
‫توقفت بالتالي سيتوقف ‪:‬‬
‫‪if car-in-front-backing-lamb-is-of f then initiate-barking‬‬
 ‫تابع‬
‫‪‬افضل شيء في هذا النوع هو سهولته ولكن هذه السهولة هو ثمن‬
‫لمحدودية قدراته ‪ ,‬اذ انه اليكون مجديا اال اذا كان القرار الم‪M‬تخذ يع‪M‬تمد‬
‫بشك‪M‬ل كامل على حدث االدراك الحالي فقط‪ ,‬او اذا ك‪M‬انت بيئة العمل‬
‫واضحة وضوحا تاما اذ ان قليال من الضبابية يتسبب في مشاكل حقيقة ‪.‬‬
 ‫وكيل يعتمد على نموذج وكيل‬
‫(‪)Model-based reflex agents‬‬
‫‪ ‬احد اكثر االنواع فعالية في البيئة الضبابية وذلك الن‬
‫الوكيل يمتلك تصورا عن حالة بيئته (‪)internal state‬‬
‫ويتم تحديث هذا التصور باستمرار على مرحلتين ‪:‬‬
‫‪ .1‬تحديث المعلومات عن التغييرات التي تحدث في البيئة‬
‫بدون تدخل من الوكيل نفسه (اي التغييرات التي‬
‫التعتمد على ردة فعل الوكيل)‬
‫مثال ‪ :‬اقتراب السيارات االخرى من سيارة الوكيل نتيجة‬
‫لزيادة سرعتها او غروب الشمس ‪.‬‬
‫‪ .2‬تحديث المعلومات عن التاثيرات الي تحدث في البيئة‬
‫نتيجة ردود افعال الوكيل‬
‫مثال ‪ :‬وقوع الوكيل على شمال المنطقة التي كان فيها‬
‫النه انطلق الى الشمال‪.‬‬
‫‪ ‬وبعد تحديث المعلومات عن العالم الوسيط بواسطة‬
‫المستشعرات وتفاعل هذه المعلومات مع المعلومات‬
‫السابقة يكون الوكيل تصورا جديدا عن العالم المحيط ‪,‬‬
‫وبموجب هذا التصور الجديد يحدد الوكيل ردة الفعل‬
‫المناسبة ‪.‬‬
 ‫وكيل ذو هدف معين‬
‫(‪)Goal-based agents‬‬
‫‪ ‬معرفة الحالة الراهنة للوسط ليس‬
‫كافيا لتقرير مايجب فعله (مثال‬
‫السيارة االلية) ‪.‬‬
‫‪ ‬تقرير مايجب فعله يعتمد على‬
‫الهدف ‪.‬‬
‫‪ ‬باالضافة الى معلوماته عن البيئة‬
‫الراهنة فانه لديه معلومات عن‬
‫الهدف المراد الوصول اليه ‪.‬‬
‫‪ ‬مايميز هذا النوع هو االعتبارات‬
‫المستقبلية في اخذ القرار (اذا فعلت‬
‫هذا ماذا سيحدث)‬
‫‪ ‬اقل فعالية ولكنة اكثر مرونة ‪.‬‬
‫وكيل قائم على التفضيل‬
‫(‪)Utility-based agents‬‬
‫‪ ‬يستخدم عن وجود اكثر من طريقة‬
‫للوصل الى الهدف ويفاضل بين‬
‫الطرق المختلفة وايجاد الطريق‬
‫االكثر فائدة (االقصر ‪ ,‬االمثل) ‪.‬‬
‫العميل قائم على المتعلم ( ‪: ) Learning agents‬‬
‫‪ ‬االنواع السابقة مبنية على اساس‬
‫كيف يختار العميل االجراء على‬
‫افتراض انهم مجهزون سلفا‬
‫(اعطيناهم) مقدرة االختيار ‪.‬‬
‫‪ ‬يملك قابلية تجهيز نفسه بنفسه‬
‫بمكانزيما اختيار (يستطيع ان‬
‫يتعلم)‪.‬‬
‫‪ ‬الفائدة الرئيسية من مثل هذا‬
‫النوع من العمالء هو القدرات‬
‫الفائقة على التاقلم مع وسط غير‬
‫معروف سلفا ‪.‬‬
END