هوش مصنوعي فصل دوم عاملهاي هوشمند.

Slides:



Advertisements
Similar presentations
Chapter 2: Intelligent Agents
Advertisements

Additional Topics ARTIFICIAL INTELLIGENCE
Jimma University,JiT Depatment of Computing Introduction To Artificial Intelligence Zelalem H.
Intelligent Agents Chapter 2.
Chapter 2 Intelligent Agents.
Intelligent Agents Russell and Norvig: 2
Ch. 2 – Intelligent Agents Supplemental slides for CSE 327 Prof. Jeff Heflin.
Cooperating Intelligent Systems Intelligent Agents Chapter 2, AIMA.
January 11, 2006AI: Chapter 2: Intelligent Agents1 Artificial Intelligence Chapter 2: Intelligent Agents Michael Scherger Department of Computer Science.
© Copyright 2008 STI INNSBRUCK Intelligent Systems Intelligent Agents – Lecture 9 Prof. Dieter Fensel (& Francois.
Cooperating Intelligent Systems Intelligent Agents Chapter 2, AIMA.
CSCE 580 Artificial Intelligence Ch.2: Intelligent Agents
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Spring 2004.
Rutgers CS440, Fall 2003 Lecture 2: Intelligent Agents Reading: AIMA, Ch. 2.
Russell and Norvig: Chapter 2 CMSC421 – Fall 2006
INTELLIGENT AGENTS Yılmaz KILIÇASLAN. Definitions An agent is anything that can be viewed as perceiving its environment through sensors and acting upon.
Rational Agents (Chapter 2)
Introduction to Logic Programming WS2004/A.Polleres 1 Introduction to Artificial Intelligence MSc WS 2009 Intelligent Agents: Chapter 2.
Rational Agents (Chapter 2)
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
CPSC 7373: Artificial Intelligence Jiang Bian, Fall 2012 University of Arkansas at Little Rock.
Intelligent Agents. Software agents O Monday: O Overview video (Introduction to software agents) O Agents and environments O Rationality O Wednesday:
Artificial Intelligence
CHAPTER 2 Intelligent Agents. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
COMP 4640 Intelligent & Interactive Systems Cheryl Seals, Ph.D. Computer Science & Software Engineering Auburn University Lecture 2: Intelligent Agents.
© Copyright 2008 STI INNSBRUCK Introduction to A rtificial I ntelligence MSc WS 2009 Intelligent Agents: Chapter.
Chapter 2 Intelligent Agents. Chapter 2 Intelligent Agents What is an agent ? An agent is anything that perceiving its environment through sensors and.
Lection 3. Part 1 Chapter 2 of Russel S., Norvig P. Artificial Intelligence: Modern Approach.
Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Artificial Intelligence.
Intelligent Agents Chapter 2. CIS Intro to AI - Fall Outline  Brief Review  Agents and environments  Rationality  PEAS (Performance measure,
Agents CPSC 386 Artificial Intelligence Ellen Walker Hiram College.
CS 8520: Artificial Intelligence Intelligent Agents Paula Matuszek Fall, 2008 Slides based on Hwee Tou Ng, aima.eecs.berkeley.edu/slides-ppt, which are.
Intelligent Agents อาจารย์อุทัย เซี่ยงเจ็น สำนักเทคโนโลยีสารสนเทศและการ สื่อสาร มหาวิทยาลัยนเรศวร วิทยาเขต สารสนเทศพะเยา.
INTELLIGENT AGENTS. Agents  An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through.
Dr. Alaa Sagheer Chapter 2 Artificial Intelligence Ch2: Intelligent Agents Dr. Alaa Sagheer.
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
Announcements  Upcoming due dates  F 5 pm Proj 0  M 11:59 pm HW 1  Be careful of edX timezone (UTC)!  New GSI  Welcome Nathan Mandi!  Discussion.
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we?
CSC 9010 Spring Paula Matuszek Intelligent Agents Overview Slides based in part on Hwee Tou Ng, aima.eecs.berkeley.edu/slides-ppt, which are in turn.
Lecture 2: Intelligent Agents Heshaam Faili University of Tehran What is an intelligent agent? Structure of intelligent agents Environments.
CPSC 420 – Artificial Intelligence Texas A & M University Lecture 2 Lecturer: Laurie webster II, M.S.S.E., M.S.E.e., M.S.BME, Ph.D., P.E.
Intelligent Agents. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types.
More with Ch. 2 Ch. 3 Problem Solving Agents
ECE 448 Lecture 3: Rational Agents
Intelligent Agents By, JITHIN M J.
EA C461 – Artificial Intelligence Intelligent Agents
Ch. 2 – Intelligent Agents
Pertemuan 2 Kecerdasan Buatan
Chapter 2 – AIMA Dr. Aarij Mahmood Hussaan
Rational Agents (Chapter 2)
Artificial Intelligence (CS 461D)
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
Hong Cheng SEG4560 Computational Intelligence for Decision Making Chapter 2: Intelligent Agents Hong Cheng
Introduction to Artificial Intelligence
هوش مصنوعي فصل دوم عاملهاي هوشمند.
Artificial Intelligence I : Intelligent Agents
Intelligent Agents Chapter 2.
Artificial Intelligence Intelligent Agents
CS4341 Introduction to Artificial Intelligence
AI: Artificial Intelligence
EA C461 – Artificial Intelligence Problem Solving Agents
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
EA C461 – Artificial Intelligence Intelligent Agents
Artificial Intelligence
Ch. 2 – Intelligent Agents
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
Presentation transcript:

هوش مصنوعي فصل دوم عاملهاي هوشمند

هوش مصنوعي Artificial Intelligence فهرست عامل خواص محيطهاي وظيفه برنامه هاي عامل

عاملهاي هوشمند-تعريف عامل (agent) به هر چيزي اطلاق مي‌شود، که قادر به درک محيط پيرامون خود از طريق حس‌گرها(sensor) و اثرگذاري‌ بر روي محيط از طريق اثرکننده‌ها (effector) باشد. عامل انسان: (حس کردن: گوش، چشم، بيني، ديگر ارگان‌ها، اثرگذاري: دست، پا، اندام‌هاي ديگر) عامل روبات: (حس کردن: دوربين، حسگرهاي مادون قرمز، اثرگذاري: موتور)

sensors effectors percepts actions environment ? agent

f : P * ® A عاملهاي هوشمند-تعريف دنباله ادراک تابع عامل سابقه کامل هر چيزي است که عامل تاکنون درک کرده است. تابع عامل رفتار عامل توسط تابع عامل توصيف ميشود که هر دنباله ادراک را به يک فعاليت نقش ميکند.   f : P * ® A فعاليت دنباله ادراک : تابع عامل

عاملهاي هوشمند عامل ادراک ها حسگرها عامل ? محيط فعاليت ها محرکها

عاملهاي هوشمند-تعريف معيارهاي کارايي معيار کارايي، معياري براي موفقيت رفتار عامل است. بر اساس خواسته هاي عامل در محيط انتخاب ميشود تاكسي خودكار: ايمني و آسايش، رسيدن به مقصد، رعايت قانون رفتار عقلايي: آنچه در هر زمان منطقي است به چهار چيز وابسته است: معيار کارايي که ملاکهاي موفقيت را تعريف ميکند دانش قبلي عامل نسبت به محيط فعاليتهايي که عامل ميتواند انجام دهد دنباله ادراک عامل در اين زمان

عاملهاي هوشمند-تعريف عامل عالـِم Omni science)) خروجي واقعي و كامل فعاليت خود را ميداند و ميتواند بر اساس آن عمل کند. دانش كل غير ممكن است. عامل منطقي (Rational agent) فعاليتي را انتخاب ميکند که معيار کارايي اش را حداکثر ميکند. عامل اين انتخاب را بر اساس جمع آوري اطلاعات، اکتشاف، يادگيري انجام مي‌دهد. (مثل تاکسي خودکار) عامل خود مختار رفتار عامل مي‌تواند متکي بر دو پايه تجربه خود و دانش دروني بنا نهاده شود. عامل هوشمند واقعاً خود مختار، بايد قادر به عمل موفقيت‌آميز در دامنه وسيعي از محيط‌ها باشد و البته بايد زمان کافي براي تطبيق نيز به آن داده شود. Omniscience: علم لايتناهي و بي پايان

موارد مورد نیاز برای طراحی یک عامل (PEAS) بازدهی (Performance measure) محيط (Environment) عملگرها (Actuators) حسگرها (Sensors) مثال: تاکسی خودکار، خريد اينترنتی، جاروبرقی، شطرنج

عاملهاي هوشمند-خواص محيط‌ها کاملاً قابل مشاهده درمقابل قابليت مشاهده جزئي قطعي درمقابل غير قطعي رويدادي درمقابل ترتيبي(اپيزوديك در مقابل غير اپيزوديك) ايستا درمقابل پويا گسسته درمقابل پيوسته تک عاملي درمقابل چند عاملي چند عاملي رقابتي درمقابل چندعاملي همياري

مثال‌هايي از انواع محيط و ويژگي‌هاي آنها قابل دسترسي قطعي رويدادي ايستا گسسته شطرنج به همراه ساعت YES NO Semi شطرنج بدون ساعت پوکر تخته نرد راندن تاکسي سيستم تشخيص پزشکي سيستم تحليل تصوير ربات جابجا کننده اشياء کنترل‌کننده پالايشگاه آموزش‌دهنده انگليسي با ارتباط متقابل

عاملهاي هوشمند ساختار عاملها برنامه + معماري = عامل برنامه هاي عامل برنامه + معماري = عامل کار هوش مصنوعي طراحي برنامه عامل است که تابع عامل را پياده سازي ميکند برنامه هاي عامل عاملهاي واکنشي مدل گرا عاملهاي واکنشي ساده عاملهاي سودمند عاملهاي هدف گرا

اکنون چه عملي بايد انجام دهم عاملهاي هوشمند عاملهاي واکنشي ساده اين عاملها فعاليت را بر اساس درک فعلي و بدون در نظر گرفتن سابقه ادراک، انتخاب ميکند به خاطر حذف سابقه ادراک برنامه عامل در مقايسه با جدول آن بسيار کوچک است انتخاب فعاليت بر اساس يکسري قوانين موقعيت شرطي انجام ميشود عامل حسگرها جهان چگونه است محيط قانون شرط عمل اکنون چه عملي بايد انجام دهم محرکها

عاملهاي هوشمند T مثالي از عامل واکنشي ساده در دنياي جاروبرقي تصميم گيري آن بر اساس مکان فعلي و کثيف بودن آن مکان صورت ميگيرد انتخاب فعاليت بر اساس قانون. مثل: If dirty then suck T function REFLEX-VACUUM-AGENT ([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

جهان چگونه تکامل مي يابد اکنون چه عملي بايد انجام دهم عاملهاي هوشمند عاملهاي واکنشي مدل گرا استفاده از دانش “چگونگي عملکرد جهان” که مدل نام دارد عامل بخشي از دنيايي را که فعلا ميبيند رديابي ميکند عامل بايد حالت داخلي را ذخيره کند که به سابقه ادراک بستگي دارد در هر وضعيت, عامل ميتواند توصيف جديدي از جهان را کسب کند حسگرها حالت جهان چگونه تکامل مي يابد جهان چگونه است محيط کار فعاليت چيست قانون شرط عمل اکنون چه عملي بايد انجام دهم عامل محرکها

عاملهاي هوشمند عاملهاي هدف گرا محيط عامل حسگرها محرکها حالت اين عامل علاوه بر توصيف حالت فعلي، براي انتخاب موقعيت مطلوب نيازمند اطلاعات هدف نيز ميباشد جست و جو و برنامه ريزي، دنباله اي از فعاليتها را براي رسيدن عامل به هدف، پيدا ميکند اين نوع تصميم گيري همواره آينده را در نظر دارد و با قوانين شرط عمل تفاوت دارد اين نوع عامل کارايي چنداني ندارد، اما قابليت انعطاف بيشتري دارد جهان چگونه است جهان چگونه تکامل مي يابد اگر فعاليت A را انجام دهم چه خواهد شد محيط کار فعاليت چيست اکنون چه عملي بايد انجام دهم اهداف عامل محرکها

عاملهاي هوشمند عاملهاي سودمند محيط عامل حسگرها محرکها حالت اين عامل براي اهداف مشخص، راه هاي مختلفي دارد، که راه حل بهتر براي عامل سودمندتر است. تابع سودمندي، حالت يا دنباله اي از حالتها را به يک عدد حقيقي نگاشت ميکند که درجه رضايت را توصيف مِيکند. وقتي اهداف متضاد باشند، بعضي از آنها برآورده ميشوند اگر هيچيک از اهداف به طور قطعي قابل حصول نباشند، احتمال موفقيت با اهميت هدف مقايسه ميشود جهان چگونه است جهان چگونه تکامل مي يابد اگر فعاليت A را انجام دهم چه خواهد شد محيط کار فعاليت چيست عامل های سودمند برای محیط هایی که بصورت جزئی قابل دسترسی هستند و محیط های تصادفی خیلی مفید است. مثل راننده تاکسی و محیط قماربازی در چنين حالتي چقدر رضايت دارم سودمند اکنون چه عملي بايد انجام دهم عامل محرکها

عاملهاي هوشمند عاملهاي يادگيرنده محيط عامل حسگرها محرکها استاندارد کارايي عنصرِِيادگيرنده مسئول ايجاد بهبودها عنصر کارايي مسئول انتخاب فعاليتهاي خارجي منتقد مشخص ميکند که يادگيرنده با توجه به استانداردهاي کارايي چگونه عمل ميکند مولد مسئله مسئول پيشنهاد فعاليتهايي است که منجر به تجربيات آموزنده جديدي ميشود عنصر کارايي منتقد حسگرها بازخورد محيط تغييرات عنصر يادگيرنده دانش اهداف يادگيري مولد مسئله عامل محرکها