Chapter2BySabri اسلاید فصل دوم ترجمه شده توسط صبری

1. ‫س‬‫ر‬‫مد‬:
‫ی‬‫صبر‬ ‫محمد‬
‫کامپیوتر‬‫ی‬ ‫مهندس‬ ‫ی‬‫دکتر‬ ‫ی‬‫دانشجو‬(‫مصنوعی‬‫هوش‬)
‫قدس‬‫شهر‬ ‫واحد‬‫اسالمی‬ ‫اد‬‫ز‬‫آ‬‫دانشگاه‬ ‫علمی‬‫هیات‬‫عضو‬
‫نوین‬‫هیافتی‬‫ر‬،‫مصنوعی‬‫هوش‬
‫دوم‬‫فصل‬:«‫هوشمند‬ ‫عامل‬»
1

2. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
2

3. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
3

4. ‫عامل‬
•‫عامل‬‫می‬‫تواند‬‫شامل‬‫بات‬‫ر‬‫انسان‬،‫نما‬‫اغ‬‫ر‬‫چ‬،‫و‬‫اهر‬‫ر‬‫ترموستات‬‫و‬..‫باشد‬.
•‫تعریف‬‫عامل‬:‫عامل‬‫موجودی‬‫است‬‫که‬‫به‬‫ر‬‫طو‬‫متناوب‬‫بر‬‫اساس‬‫شته‬‫ر‬‫یافت‬‫ر‬‫د‬‫هایی‬‫که‬‫از‬
‫حسگرها‬(‫ها‬‫ر‬‫سنسو‬)‫می‬،‫گیرد‬‫دنباله‬‫ایی‬‫از‬‫اعمال‬‫ا‬‫ر‬‫در‬‫محیط‬‫انجام‬‫می‬‫دهد‬.
4

5. ‫عامل‬ ‫اجزای‬
.1‫ر‬‫سنسو‬(Sensor:)‫مشخصه‬ ‫یافت‬‫ر‬‫د‬ ‫وظیفه‬‫محیط‬ ‫از‬ ‫هایی‬(Percept)
.2‫عملگر‬(Actuator:)‫محیط‬ ‫ی‬‫و‬‫ر‬ ‫بر‬‫اعمال‬ ‫انجام‬ ‫وظیفه‬(Action)
5

6. ‫عامل‬‫وظیفه‬
•‫عامل‬‫وظیفه‬‫د‬‫ر‬‫دا‬‫شته‬‫ر‬‫یافت‬‫ر‬‫د‬‫های‬‫ودی‬‫ر‬‫و‬‫ا‬‫ر‬‫به‬‫دنباله‬‫ایی‬‫از‬‫اعمال‬‫نگاشت‬‫نماید‬.
•‫این‬‫ر‬‫بناب‬‫می‬‫توان‬‫گفت‬‫عامل‬‫مانند‬‫یک‬‫تابع‬‫است‬.
•‫عامل‬‫می‬‫تواند‬‫اعمال‬‫خود‬‫در‬‫محیط‬‫ا‬‫ر‬‫درک‬،‫کند‬‫اما‬‫تاثیر‬‫آنها‬‫بر‬‫ی‬‫و‬‫ر‬‫محیط‬‫همیشه‬‫قاب‬‫ل‬
‫پیش‬‫بینی‬‫نیست‬.
6
APf *:
‫دریافت‬‫رشته‬
‫عمل‬(‫ها‬)
)(PerceptAgentAction 

7. ‫مثال‬:‫برقی‬‫و‬‫جار‬ ‫دنیای‬
•‫عامل‬:‫یک‬‫جارو‬‫برقی‬‫هوشمند‬
•‫محیط‬:‫دو‬‫اطاق‬A‫و‬B
•‫سنسور‬:2‫بین‬‫ر‬‫دو‬
•‫یافت‬‫ر‬‫د‬‫ها‬:‫تمیز‬‫یا‬‫کثیف‬‫بودن‬،‫اطاق‬‫محل‬‫ار‬‫ر‬‫استق‬‫جاروبرقی‬[A,Clean]
•‫اعمال‬:‫حرکت‬‫به‬،‫چپ‬‫حرکت‬‫به‬،‫است‬‫ر‬‫مکش‬‫و‬‫احت‬‫ر‬‫است‬
7

8. ‫مثال‬:‫برقی‬‫و‬‫جار‬ ‫دنیای‬
8
)222( 
‫کثیف‬ ‫یا‬‫تمیز‬
‫جاروبرقی‬ ‫وجود‬‫عدم‬ ‫یا‬ ‫وجود‬
‫اطاق‬‫تعداد‬
‫حاالت‬‫تعداد‬

9. ‫محیط‬ ‫و‬ ‫عامل‬
•‫این‬‫ر‬‫بناب‬‫هر‬‫محیط‬‫ای‬‫ر‬‫دا‬‫مجموعه‬‫ای‬‫از‬‫حالت‬‫ها‬‫می‬‫باشد‬.
•‫محیط‬‫در‬‫هر‬‫لحظه‬‫در‬‫یکی‬‫از‬‫این‬‫حالت‬‫ها‬‫می‬‫باشد‬.
•‫عمل‬‫عامل‬‫در‬‫محیط‬‫باعث‬‫تغییر‬‫حالت‬‫محیط‬‫می‬‫شود‬.
•‫حالت‬‫فعلی‬:S𝑖
•‫عمل‬:Suck
•‫حالت‬‫بعدی‬:S𝑗
9

10. 10
‫مثال‬:‫برقی‬‫و‬‫جار‬ ‫دنیای‬
Percept sequence Action
[A, Clean] Right
[A, Dirty] Suck
[B, Clean] Left
[B, Dirty] Suck
[A, Clean],[A, Clean] Right
[A, Clean],[A, Dirty] Suck
… …

11. 11
‫مثال‬:‫برقی‬‫و‬‫جار‬ ‫دنیای‬
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

12. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
12

13. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
13

14. ‫عقالنیت‬ ‫مفهوم‬
•‫یک‬‫عامل‬،‫عاقل‬‫عاملی‬‫است‬‫که‬‫کار‬‫ست‬‫ر‬‫د‬‫ا‬‫ر‬‫انجام‬‫دهد‬.
•‫یعنی‬‫تمام‬‫سطرهای‬‫ل‬‫جدو‬‫به‬‫ستی‬‫ر‬‫د‬‫پر‬‫شده‬‫باشد‬.
•‫کار‬‫ست‬‫ر‬‫د‬‫چگونه‬‫تعیین‬‫می‬‫شود؟‬‫ار‬‫ز‬‫اب‬‫ه‬‫ز‬‫اندا‬‫ی‬‫گیر‬‫چیست؟‬
‫ایی‬‫ر‬‫کا‬ ‫معیار‬Performance Measure
14

15. ‫مثال‬:‫هوشمند‬ ‫برقی‬‫و‬‫جار‬
•‫معیار‬‫ایی‬‫ر‬‫کا‬‫ای‬‫ر‬‫ب‬‫برقی‬‫و‬‫جار‬‫چیست؟‬
‫ان‬‫ز‬‫می‬‫آشغال‬‫جمع‬‫ی‬‫ر‬‫آو‬‫شده‬‫در‬‫یک‬‫ه‬‫ز‬‫با‬‫مانی؟‬‫ز‬
‫ت‬‫ر‬‫قد‬‫مکش؟‬‫صدای‬‫؟‬‫ر‬‫موتو‬
‫یبایی‬‫ز‬‫؟‬‫ی‬‫ظاهر‬‫امکانات‬‫جانبی؟‬
‫معیار‬‫ایی‬‫ر‬‫کا‬‫نباید‬‫بر‬‫اساس‬‫نحوه‬‫فتار‬‫ر‬‫عامل‬‫تعیین‬‫شود‬.‫بلکه‬‫باید‬‫بر‬‫اساس‬‫آنچه‬‫از‬‫محیط‬‫د‬‫ر‬‫مو‬‫انتظار‬‫است‬
‫تعیین‬‫شود‬.
‫ان‬‫ز‬‫می‬‫ی‬‫تمیز‬‫اطاق‬‫ها‬
15

16. ‫عقالنیت‬ ‫مفهوم‬
•‫ای‬‫ر‬‫ب‬‫دستیابی‬‫به‬‫عقالنیت‬‫چهار‬‫ر‬‫فاکتو‬‫یر‬‫ز‬‫باید‬‫به‬‫ستی‬‫ر‬‫د‬‫تعریف‬‫شود‬:
.1‫معیار‬‫ایی‬‫ر‬‫کا‬
.2‫دانش‬‫اولیه‬‫محیطی‬
.3‫اعمال‬
.4‫شته‬‫ر‬‫یافت‬‫ر‬‫د‬‫ها‬
•‫یف‬‫ر‬‫تع‬‫عامل‬‫هوشمند‬:‫عاملی‬‫است‬‫که‬‫بر‬‫اساس‬‫شته‬‫ر‬‫یافت‬‫ر‬‫د‬‫ها‬‫و‬‫دانش‬‫اولیه‬،‫محیطی‬‫عملی‬‫ا‬‫ر‬‫انتخا‬‫ب‬،‫کند‬
‫که‬‫بواسطه‬‫ای‬‫ر‬‫اج‬‫آن‬،‫عمل‬‫معیار‬‫ایی‬‫ر‬‫کا‬‫د‬‫ر‬‫مو‬‫انتظار‬‫حداکثر‬‫گردد‬.
16

17. ‫عقالنیت‬ ‫مفهوم‬
•‫عقالنیت‬‫با‬‫دانای‬‫کل‬(omniscience)‫متفاوت‬‫است‬.
‫دانای‬‫کل‬‫نتیجه‬‫هر‬‫عمل‬‫خود‬‫ا‬‫ر‬‫از‬‫قبل‬‫می‬‫داند‬.
•‫عقالنیت‬‫با‬‫کمال‬‫ایی‬‫ر‬‫گ‬(perfection)‫متفاوت‬‫است‬.
‫کمال‬‫ا‬‫ر‬‫گ‬‫هر‬‫عمل‬‫ا‬‫ر‬‫به‬‫بهترین‬‫شکل‬‫ممکن‬‫انجام‬‫می‬‫دهد‬.
17

18. ‫عقالنیت‬ ‫مفهوم‬
•‫پیش‬‫های‬‫ز‬‫نیا‬‫عقالنیت‬‫شامل‬‫د‬‫ر‬‫موا‬‫یر‬‫ز‬‫است‬.
.1‫جمع‬‫ی‬‫ر‬‫آو‬‫اطالعات‬/‫اکتشاف‬:‫مثال‬‫فرد‬‫نابینا‬
.2‫ی‬‫یادگیر‬‫از‬‫تجربه‬:‫مثال‬‫گریه‬‫کردن‬‫نوزاد‬
.3‫داشتن‬‫استقالل‬:‫مثال‬‫بات‬‫ر‬‫فضانورد‬
18

19. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
19

20. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
20

21. ‫محیط‬ ‫انواع‬
•‫ای‬‫ر‬‫ب‬‫احی‬‫ر‬‫ط‬‫یک‬‫عامل‬‫هوشمند‬‫باید‬‫مشخصات‬‫دقیق‬‫مساله‬‫تعیین‬‫شود‬.
•‫مشخصات‬‫مساله‬‫اصطالحا‬‫با‬PEAS‫بیان‬‫می‬‫شود‬.
– Performance
– Environment
– Actuators
– Sensors
21

22. PEAS‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫با‬ ‫و‬‫خودر‬
•‫معیار‬‫ایی‬‫ر‬‫کا‬:
‫سالم‬،‫سیدن‬‫ر‬‫مقصد‬،‫ست‬‫ر‬‫د‬‫هزینه‬،‫پایین‬‫عایت‬‫ر‬،‫قوانین‬‫احتی‬‫ر‬‫و‬...
•‫محیط‬:
‫خیابان‬/،‫اه‬‫ر‬‫اد‬‫ز‬‫آ‬،‫افیک‬‫ر‬‫ت‬‫عابر‬،‫پیاده‬‫آب‬‫و‬،‫هوا‬‫وضعیت‬‫نوری‬‫و‬...
•‫عملگر‬:
،‫گاز‬،‫ترمز‬،‫ق‬‫بو‬،‫بلندگو‬‫صفحه‬‫نمایش‬‫و‬...
•‫ر‬‫سنسو‬:
،‫بین‬‫ر‬‫دو‬‫فاصله‬،‫یاب‬‫سرعت‬،‫سنج‬‫صفحه‬،‫کلید‬‫موقعیت‬‫یاب‬‫و‬...
22

23. ‫محیط‬ ‫انواع‬
.1‫کامال‬‫قابل‬‫مشاهده‬(Fully Observable):‫تمام‬‫جنبه‬‫های‬‫محیط‬‫که‬‫بر‬‫ی‬‫و‬‫ر‬‫انتخاب‬‫عمل‬‫تاثیرگذار‬،‫است‬
‫توسط‬‫ها‬‫ر‬‫سنسو‬‫قابل‬‫یافت‬‫ر‬‫د‬‫باشد‬.
23

24. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫قطعی؟‬
‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
24

25. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫قطعی؟‬
‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
25

26. ‫محیط‬ ‫انواع‬
.1‫کامال‬‫قابل‬‫مشاهده‬(Fully Observable):‫تمام‬‫جنبه‬‫های‬‫محیط‬‫که‬‫بر‬‫ی‬‫و‬‫ر‬‫انتخاب‬‫عمل‬‫تاثیرگذار‬،‫است‬
‫توسط‬‫ها‬‫ر‬‫سنسو‬‫قابل‬‫یافت‬‫ر‬‫د‬‫باشد‬.
.2‫قطعی‬(Deterministic):‫حالت‬‫بعدی‬‫مساله‬‫از‬‫ی‬‫و‬‫ر‬‫وضعیت‬‫فعلی‬‫قابل‬‫شناسایی‬‫باشد‬.
26

27. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫قطعی؟‬
‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
27

28. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
28

29. ‫محیط‬ ‫انواع‬
.1‫کامال‬‫قابل‬‫مشاهده‬(Fully Observable):‫تمام‬‫جنبه‬‫های‬‫محیط‬‫که‬‫بر‬‫ی‬‫و‬‫ر‬‫انتخاب‬‫عمل‬‫تاثیرگذار‬،‫است‬
‫توسط‬‫ها‬‫ر‬‫سنسو‬‫قابل‬‫یافت‬‫ر‬‫د‬‫باشد‬.
.2‫قطعی‬(Deterministic):‫حالت‬‫بعدی‬‫مساله‬‫از‬‫ی‬‫و‬‫ر‬‫وضعیت‬‫فعلی‬‫قابل‬‫شناسایی‬‫باشد‬.
.3‫اپیزودیک‬(Episodic):‫مساله‬‫ا‬‫ر‬‫بتوان‬‫به‬‫بخش‬‫های‬‫کوچکتر‬‫اتمیک‬(‫غیر‬‫قابل‬‫تجزیه‬)‫تقسیم‬‫نمود‬.‫س‬‫ر‬‫نسو‬‫هر‬
‫بخش‬‫ا‬‫ر‬‫جداگانه‬‫یافت‬‫ر‬‫د‬‫نموده‬‫و‬‫عمل‬‫د‬‫ر‬‫مو‬‫نظر‬‫ا‬‫ر‬‫بر‬‫ی‬‫و‬‫ر‬‫آن‬‫انجام‬‫دهد‬.‫عمل‬‫د‬‫ر‬‫مو‬‫نظر‬‫به‬‫اعمال‬‫قبلی‬‫و‬
‫بعدی‬‫تباط‬‫ر‬‫ا‬‫د‬‫ر‬‫ندا‬.
29

30. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
30

31. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
31

32. ‫محیط‬ ‫انواع‬
.4‫ایستا‬(Static):‫محیطی‬‫که‬‫در‬‫حین‬‫تصمیم‬‫ی‬‫گیر‬،‫عامل‬‫امکان‬‫تغییر‬‫نداشته‬‫باشد‬.
32

33. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
33

34. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
34

35. ‫محیط‬ ‫انواع‬
.4‫ایستا‬(Static):‫محیطی‬‫که‬‫در‬‫حین‬‫تصمیم‬‫ی‬‫گیر‬،‫عامل‬‫امکان‬‫تغییر‬‫نداشته‬‫باشد‬.
.5‫گسسته‬(Discrete):‫محیطی‬‫که‬‫تعداد‬‫اعمال‬‫قابل‬‫انجام‬‫بر‬‫ی‬‫و‬‫ر‬‫آن‬‫ا‬‫ر‬‫شما‬‫باشد‬(‫غیر‬‫بی‬‫نهایت‬).
35

36. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫ایستا؟‬
‫گسسته؟‬
‫عامله؟‬‫تک‬
36

37. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫ایستا؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫گسسته؟‬
‫عامله؟‬‫تک‬
37

38. ‫محیط‬ ‫انواع‬
.4‫ایستا‬(Static):‫محیطی‬‫که‬‫در‬‫حین‬‫تصمیم‬‫ی‬‫گیر‬،‫عامل‬‫امکان‬‫تغییر‬‫نداشته‬‫باشد‬.
.5‫گسسته‬(Discrete):‫محیطی‬‫که‬‫تعداد‬‫اعمال‬‫قابل‬‫انجام‬‫بر‬‫ی‬‫و‬‫ر‬‫آن‬‫ا‬‫ر‬‫شما‬‫باشد‬(‫غیر‬‫بی‬‫نهایت‬).
.6‫چند‬‫عامله‬(Multi Agent):‫محیطی‬‫که‬‫شامل‬‫عامل‬‫های‬‫دیگر‬‫باشد‬‫که‬‫صدد‬‫ر‬‫د‬‫حداکثر‬‫نمودن‬‫معیار‬‫ایی‬‫ر‬‫کا‬
‫خودشان‬‫هستند‬‫و‬‫بر‬‫ی‬‫و‬‫ر‬‫ایی‬‫ر‬‫کا‬‫عامل‬‫ممکن‬‫است‬‫تاثیر‬‫گذار‬‫باشند‬.
38

39. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫ایستا؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫گسسته؟‬
‫عامله؟‬‫تک‬
39

40. ‫محیط‬ ‫انواع‬
‫ل‬‫پاز‬ ‫اتوماتیک‬ ‫اننده‬‫ر‬ ‫حکم‬ ‫ی‬‫باز‬ ‫تخته‬‫نرد‬ ‫شطرنج‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫کامال‬‫مشاهده؟‬ ‫قابل‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫قطعی؟‬
‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫اپزیودیک؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫ایستا؟‬
‫بلی‬ ‫خیر‬ ‫بلی‬ ‫بلی‬ ‫بلی‬ ‫گسسته؟‬
‫بلی‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫خیر‬ ‫عامله؟‬‫تک‬
40

41. ‫محیط‬ ‫انواع‬
•‫ساده‬‫ین‬‫ر‬‫ت‬،‫محیط‬‫محیطی‬‫است‬‫که‬‫کامال‬‫قابل‬،‫مشاهده‬،‫قطعی‬،‫اپیزودیک‬،‫ایستا‬‫گسسته‬‫و‬‫تک‬‫عامله‬‫باشد‬.
•‫اغلب‬‫محیط‬‫های‬‫مسایل‬‫واقعی‬‫محیط‬‫های‬‫ی‬ ‫بخش‬‫قابل‬،‫مشاهده‬‫غیر‬،‫قطعی‬،‫تیبی‬‫ر‬‫ت‬،‫پویا‬‫پیوسته‬‫و‬‫چند‬‫عامله‬
‫هستند‬.
41

42. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
42

43. ‫مطالب‬ ‫فهرست‬
•‫محیط‬ ‫و‬ ‫عامل‬ ‫معرفی‬
•‫عقالنیت‬ ‫مفهوم‬
•‫محیط‬ ‫انواع‬
•‫عامل‬ ‫انواع‬
43

44. ‫عامل‬ ‫انواع‬
•‫یک‬‫عامل‬‫چگونه‬‫کار‬‫می‬‫کند؟‬
•‫عامل‬=‫برنامه‬+‫سخت‬‫ار‬‫ز‬‫اف‬
•‫عامل‬‫ها‬‫همگی‬‫ای‬‫ر‬‫دا‬‫یک‬‫ساختار‬‫مشترک‬‫هستند‬.
.1‫ودی‬‫ر‬‫و‬:‫یافت‬‫ر‬‫د‬‫فعلی‬
.2‫جی‬‫و‬‫خر‬:‫عمل‬‫مناسب‬
.3‫برنامه‬:‫ش‬‫ز‬‫پردا‬‫ودی‬‫ر‬‫و‬‫ای‬‫ر‬‫ب‬‫تعیین‬‫جی‬‫و‬‫خر‬
•‫تفاوت‬‫عامل‬‫ها‬‫در‬‫نحوه‬‫ش‬‫ز‬‫پردا‬‫است‬.
44

45. ‫ل‬‫جدو‬ ‫بر‬‫مبتنی‬ ‫عامل‬
Function TABLE-DRIVEN_AGENT(percept) returns an action
static: percepts, a sequence initially empty
table, a table of actions, indexed by percept sequence
append percept to the end of percepts
action  LOOKUP(percepts, table)
return action
•‫این‬‫یکرد‬‫و‬‫ر‬‫با‬‫شکست‬‫مواجه‬‫خواهد‬‫شد‬.
45

46. ‫عامل‬ ‫انواع‬
•‫چهار‬‫نوع‬‫عامل‬‫تند‬‫ر‬‫عبا‬‫از‬:
.1‫عامل‬‫ی‬ ‫واکنش‬‫ساده‬(Simple Reflex)
.2‫عامل‬‫ی‬ ‫واکنش‬‫مبتنی‬‫بر‬‫مدل‬(Model Based Reflex)
.3‫عامل‬‫مبتنی‬‫بر‬‫هدف‬(Goal Based)
.4‫عامل‬‫مبتنی‬‫بر‬‫سودمندی‬(Utility Based)
•‫همه‬‫ی‬‫عامل‬‫ها‬‫می‬‫توانند‬‫به‬‫قاعده‬‫ی‬‫یادگیر‬‫مجهز‬‫شوند‬.
46

47. ‫ساده‬ ‫ی‬ ‫واکنش‬ ‫عامل‬
•‫انتخاب‬‫عمل‬‫فقط‬‫بر‬‫اساس‬‫یافت‬‫ر‬‫د‬‫فعلی‬‫ت‬‫ر‬‫صو‬‫می‬‫پذیرد‬.
•‫پیاده‬‫ی‬‫ساز‬‫از‬‫طریق‬‫مجموعه‬‫قوانین‬
‫شرطی‬‫امکان‬‫پذیر‬‫است‬.
«‫اگر‬‫اطاق‬‫کثیف‬‫است‬‫آنگاه‬‫مکش‬‫شود‬ ‫انجام‬»
47

48. ‫برقی‬‫و‬‫جار‬ ‫دنیای‬
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
48

49. ‫ساده‬ ‫ی‬ ‫واکنش‬ ‫عامل‬
function SIMPLE-REFLEX-AGENT(percept) returns an action
static: rules, a set of condition-action rules
state  INTERPRET-INPUT(percept)
rule  RULE-MATCH(state, rule)
action  RULE-ACTION[rule]
return action
‫محیط‬‫در‬ ‫فقط‬‫می‬ ‫مشاهده‬ ‫قابل‬ ‫کامال‬ ‫های‬‫گیرد‬‫ار‬‫ر‬‫ق‬‫استفاده‬‫د‬‫ر‬‫مو‬ ‫تواند‬.
49

50. ‫مدل‬ ‫بر‬ ‫مبتنی‬ ‫عامل‬
50
•‫ای‬‫ر‬‫دا‬‫قابلیت‬‫استفاده‬‫در‬‫محیط‬‫های‬‫ی‬ ‫بخش‬‫قابل‬‫مشاهده‬‫است‬.
•‫با‬‫ی‬ ‫دانش‬‫که‬‫از‬‫محیط‬‫کسب‬‫می‬‫کند‬
‫و‬‫ساخت‬،‫مدل‬‫حالت‬‫ا‬‫ر‬‫سانی‬‫ر‬‫ز‬‫و‬‫بر‬
‫می‬‫کند‬.
‫مدل‬‫دنیا‬
.1‫دنیا‬‫ر‬‫چطو‬‫تغییر‬‫می‬‫کند؟‬
.2‫عمل‬‫من‬‫چه‬‫ی‬‫تاثیر‬‫بر‬‫ی‬‫و‬‫ر‬‫محیط‬‫د؟‬‫ر‬‫دا‬

51. ‫مدل‬ ‫بر‬ ‫مبتنی‬ ‫عامل‬
function REFLEX-AGENT-WITH-STATE(percept) returns an action
static: rules, a set of condition-action rules
state, a description of the current world state
action, the most recent action.
state  UPDATE-STATE(state, action, percept)
rule  RULE-MATCH(state, rule)
action  RULE-ACTION[rule]
return action
51

52. ‫هدف‬ ‫بر‬ ‫مبتنی‬ ‫عامل‬
52
•‫عامل‬‫نیاز‬‫به‬‫تعیین‬‫هدف‬‫د‬‫ر‬‫دا‬‫تا‬‫بداند‬‫کدام‬‫حاالت‬‫مطلوب‬‫است‬.
•‫البته‬‫تعیین‬‫هدف‬‫در‬‫تیکه‬‫ر‬‫صو‬
‫تعداد‬‫طوالنی‬‫از‬‫اعمال‬‫ای‬‫ر‬‫ب‬
‫سیدن‬‫ر‬‫به‬‫هدف‬‫نیاز‬،‫باشد‬
‫با‬‫مشکل‬‫اه‬‫ر‬‫هم‬‫خواهد‬‫بود‬.

53. ‫هدف‬ ‫بر‬ ‫مبتنی‬ ‫عامل‬
53
•‫به‬‫ر‬‫طو‬‫کلی‬‫ای‬‫ر‬‫ب‬‫مسایل‬‫جستجو‬‫و‬‫برنامه‬‫ی‬‫یز‬‫ر‬‫پر‬‫برد‬‫ر‬‫کا‬‫است‬.
•‫تفاوت‬‫اصلی‬‫با‬‫دو‬‫عامل‬‫قبلی‬
‫این‬‫است‬‫که‬‫آینده‬‫نیز‬‫در‬‫نظر‬
‫گرفته‬‫شده‬‫است‬.

54. ‫سودمندی‬ ‫بر‬ ‫مبتنی‬ ‫عامل‬
54
•‫به‬‫جای‬‫تعیین‬‫هدف‬(‫صفر‬‫یا‬‫یک‬)‫خوبی‬‫یا‬‫بدی‬‫عمل‬‫تعیین‬‫شود‬.
•‫تابع‬‫سودمندی‬(Utility Function):
‫به‬‫هر‬‫حالت‬‫یک‬‫عدد‬‫نسبت‬‫می‬‫دهد‬.
‫این‬‫عدد‬‫متناسب‬‫با‬‫ان‬‫ز‬‫می‬‫خوبی‬‫یا‬‫بدی‬
‫حالت‬‫تخصیص‬‫داده‬‫می‬‫شود‬.

55. ‫سودمندی‬ ‫بر‬ ‫مبتنی‬ ‫عامل‬
55
•‫ایا‬‫ز‬‫م‬:
.1‫می‬‫توان‬‫بین‬‫اهداف‬‫متداخل‬
‫مصالحه‬‫ار‬‫ر‬‫برق‬‫نمود‬.
.2‫بر‬‫اساس‬‫ان‬‫ز‬‫می‬‫مطلوبیت‬‫به‬‫هر‬
‫هدف‬‫ن‬‫ز‬‫و‬‫تخصیص‬‫داده‬‫شود‬.

56. ‫ی‬‫یادگیر‬ ‫قاعده‬
56
•‫مولفه‬‫یادگیرنده‬:‫باعث‬‫بهبود‬‫تصمیم‬‫ی‬‫گیر‬
‫در‬‫مولفه‬‫ایی‬‫ر‬‫کا‬‫می‬‫گردد‬.
•‫ی‬ ‫قاض‬:‫به‬‫عملکرد‬‫عامل‬‫بر‬‫اساس‬‫یک‬
‫د‬‫ر‬‫استاندا‬،‫ایی‬‫ر‬‫کا‬‫فیدبک‬‫می‬‫دهد‬.
•‫مولفه‬‫ایی‬‫ر‬‫کا‬:‫بر‬‫اساس‬‫یافت‬‫ر‬‫د‬،‫ها‬‫عمل‬
‫مناسب‬‫ا‬‫ر‬‫انتخاب‬‫می‬‫کند‬.
•‫مشکل‬‫گشا‬:‫ای‬‫ر‬‫ب‬‫حالت‬‫های‬‫ناشناخته‬
‫یا‬‫جدید‬‫اه‬‫ر‬‫حل‬‫ایه‬‫ر‬‫ا‬‫می‬‫دهد‬.