یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه...

56

Upload: others

Post on 22-Aug-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع
Page 2: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع
Page 3: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مرکز ثقل رهیافت هوش مصنوعی(: عقالیی)عامل های خردمند لعممحیطیهردرکههاییعاملازوسیعیدامنهبهتواندمی(خردگرایی)عقالنیتمفهوم•

.شونداعمالکنند،می

((باهوش)سیستم های هوشمند ) ساخت عامل های موفق •

.خوب عمل می کندحتی االمکان عامل خردمند عاملی است که •

.داردبستگیمحیطماهیتبهعاملعملکرد•

.استدیگرهایمحیطازدشوارترهامحیطازبعضی•

درتواندمیچگونهمحیطیکخواصکهدهیممینشانوکردهبندیدستهراهامحیط•

.باشدموثرمحیطآنهایعاملطراحی

Page 4: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:عاملو(sensors)رهاسگحطریقازخودپیرامونمحیطدرکبهقادرکهمی شود،اطالقچیزیهربه

.باشد(actuators)هامحرکطریقازمحیطرویبراثرگذاری

Page 5: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:عاملیکازشمایی

?

Page 6: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

انسانیعاملارگان هادیگر،چشم،گوش:کردنحس1.

دیگراندام هایو،پا،دست:اثرگذاری2.

روباتیکعاملسنجفاصلهقرمزمادونیابنده های،دوربین:کردنحس1.

موتور:اثرگذاری2.

:نرم افزاریعاملیبیتهایرشتهکلید،صفحهورودیفایل،محتویاتشبکه،هایبسته:کردنحس1.

شبکههایبستهارسالفایلها،درنوشتننمایش،صفحهدرنوشتن:اثرگذاری2.

Page 7: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:عاملرفتار.را به یک فعالیت نقش می کنددنباله ادراک توصیف می شود که هر تابع عامل رفتار عامل توسط

f : P* A

Page 8: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

.کندتشریحراعاملیهرتادهیمنمایشجدولصورتبهتوانیممیراعاملتابع•

.استانتزاعیریاضیتوصیفیکعاملتابعبهترعبارتبه•

.شودمیاجراعاملمعماریدرکهاستدقیقیسازیپیادهعاملبرنامه•

Page 9: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع
Page 10: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

؟باید عمل کنندچگونه عامل خردمند :عامل هاعملکرد ازایهدنبالکند،میدریافتمحیطازکهآنچهاساسبرگرفت،قرارمحیطیدرعاملیکوقتی•

.دهدمیانجامراهافعالیت

.استکردهعملدرستیبهعاملاینآنگاهباشد،مطلوبهافعالیتازدنبالهایناگر•

ار عامل رفتمیزان موفقیت / ای از فعالیتهابرای تعیین مطلوب بودن دنباله •

تا بر اساس نظر عاملدر آن محیط

میشود تا بر اساس در محیط انتخاب واقعی فرد بر اساس خواسته های •

چگونگی تفکر او در مورد رفتار عامل

معیار کارآیی

Page 11: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:به چهار چیز وابسته استخردمند بودن در هر زمان

.می کندتعیینراموفقیتدرجهکهکاراییمعیار1)

راادراکیکاملهچتاریخاینما.استنمودهادراک،عاملزمانایندروکنونتاکهچیزیهر2)

.می نامیمادراکیدنباله

.(خودمحیطبهنسبتعاملقبلیدانش)می داندخودمحیطدربارهعاملکهآنچه3)

.دهدانجاممی تواندعاملکههاییفعالیت4)

Page 12: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

ار می باید فعالیتی را انتخاب کند که انتظ( عقالیی)هر دنباله از ادراک ممکن، عامل خردمندبرای •

. رود معیار کارآیی اش را به حداکثر برساند

ل دانش درونی عامو دست می آید ادراک به این کار با توجه به شواهدی که از طریق این دنباله •

.صورت می گیرد

Page 13: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

Omni(کاملدانش)عالـِمعامل• science))

.کندعملآناساسبرمیتواندوداندمیراخودفعالیتواقعیخروجی•

.رساندمیحداکثربهراواقعیاییکار•

Rational)(منطقی)خردمندعامل• agent)

.نداردکلدانشبهنیازخردمندی•

.داردبستگیزمانآندرادراکدنبالهبهفقطزمانیکدرعقالییانتخاب•

.کندمیحداکثرراانتظارشموردکاراییمعیارکهمیکندانتخابرافعالیتی•

.(اکتشافاطالعات،آوریجمع)آیندههایادراکاصالحمنظوربهفعالیتانجام•

.(یادگیری)بگیردیادکندمیدرکآنچهازبایداطالعاتاوریجمعبرعالوه•

Page 14: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

(autonomy)خودمختارعامل•

.کندجبرانتواندمیراخوددانشقبلینقض•

.نباشدقبلیودرونیدانشاساسبرفقطعاملرفتار•

.شودنهادهبنادرونیدانشوخودتجربهپایهدوبرمتکیمی تواندعاملرفتار•

استفادهکرد،خواهدعملآندرکهخاصمحیطیشرایطبرایعاملساختدررفتار،این•

.می شود

.دمی کنتعیینخودشتجربهاساسبرآنرفتارکهاستمختارخودوسعتیبهسیستم•

آنکهمگرکرد،خواهدعملتصادفیمسلماًاست،تجربه کمیاوتجربهفاقدعاملکهزمانی•

.باشددادهآنبهکمک هاییح اطر

ط ها امنه وسیعی از محیدآمیز در عمل موفقیته عامل هوشمند واقعاً خود مختار باید قادر ب

.باشد و البته باید زمان کافی برای تطبیق نیز به آن داده شود

Page 15: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:محیط هاماهیت

.استآنکارمحیطکردنمشخصعاملطراحیدرقدماولین•

:PEAS)هامحرکوحسگرها،محیط،کارآیی،معیار:کارمحیط• Performance,

Environment, Actuators, Sensors)

GPSSonar

Page 16: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع
Page 17: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

. ازدبوسیله عامل بر محیط انجام می شود، که خود ادراک عامل را مهیا می ساعمال ارتباط بین عامل و محیط

:(task environment)های کار محیطخواص

مشاهدهقابلایپارهمقابلدرمشاهدهقابلکامال•

عاملیچندمقابلدرعاملیتک•

همیاریچندعاملیدرمقابلرقابتیعاملیچند•

(اتفاقی)قطعیغیربرابردرقطعی•

ترتیبیمقابلدرایمرحله•

پویامقابلدرایستا•

پیوستهمقابلدرگسسته•

ناشناختهمقابلدرشدهشناخته•

Page 18: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مشاهدهقابلایپارهمقابلدرمشاهدهقابلکامال•

: قابل مشاهده یا قابل دسترس

مفراهرامحیطحالتبهکاملدستیابیامکانزمانهردرعاملحسگرهاییاسنسورها•

.کنندمی

.دهندمیتشخیصرافعالیتبامرتبطهایجنبهتمامحسگرها•

.هستندراحتپذیرمشاهدهکامالهایمحیط•

.کندنگهداریخارجدنیایردیابیبرایرا«داخلیحالت»هیچعاملنیستالزم•

Page 19: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مشاهدهقابلایپارهمقابلدرمشاهدهقابلکامال•

: پاره ای قابل مشاهده

در.دنباشمشاهدهقابلکامالاستممکنمحیط،دقیقغیروشلوغحسگرهایوجودبدلیل•

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

.خیریااستکثیفدیگرمربعآیا

.هستندکردنفکرحالدردیگررانندگانکهببیندتواندنمیخودکارتاکسی•

:مشاهدهقابلغیر

.باشد(حسگر)سنسورفاقدعاملاگر•

.(کالسیکجستجویازفراتر)رسدمیخوداهدافبهعامل•

Page 20: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

عاملیچندمقابلدرعاملیتک•

.کندمیحلتنهاییبهرامتقاطعکلماتجدولکهعاملی•

.عاملیدومحیطکند،میبازیشطرنجکهعاملی•

بهدامکوشوندگرفتهنظردرعاملعنوانبهبایدهاموجودیتکدامکهاستاینمهمنکته•

.شیءعنوان

نظردرآییکارمعیارآنهابرایبتواناگرگیریممینظردرعاملعنوانبهراهاموجودیت•

(.باشدداشتهبستگیدیگرهایعاملیاعاملرفتاربهآنمقدارتواندمیکه)گرفت

Page 21: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

عاملیچندمحیط

:رقابتیعاملیچندمحیط

درداردخودآییکارمعیارکردنحداکثربرسعیBعاملشطرنج،بازیدرمثالعنوانبه•

.برسدحداقلبهAعاملکارآییمعیارشطرنج،قاعدهاساسبرحالیکه

:جزئیهمیاریعاملیچندمحیط

.هددمیافزیشراهاعاملتمامکارآییمیزانها،تصادفازاجتنابتاکسی،رانندگیمحیطدر•

.شودمیاشغالعاملیکتوسطفقطپارکمحلیکزیرااستجزئی•

Page 22: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

.گرددمیظاهرهاعاملعقالییرفتارعنوانبهغالباارتباطاتعاملی،چندهایمحیطدر•

.استعقالییتصادفیرفتاررقابتی،هایمحیطازبعضیدر•

.نیستندبینیپیشقابلمشکالتزیرا•

.شودمیرقیبهایعاملهایبینیپیششکستموجبمحیطایندرتصادفیرفتار•

Page 23: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

(تصادفی)اتفاقیمقابلدرقطعی•

:قطعیمحیط•

الکاماستآنانجامحالدرعاملکهعملیوفعلیحالتتوسطکامالمحیطبعدیحالتاگر•

.باشدتعیینقابل

.نیستاطمینانعدمنگرانمشاهدهقابلکامالوقطعیمحیطیکدرعامل•

Page 24: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

(تصادفی)اتفاقیمقابلدرقطعی•

:اتفاقیمحیط•

.رسدمینظربهاتفاقیمحیطیمشاهدهقابلایپارهمحیط•

همشاهدهایجنبهتمامنگهداریکههستندپیچیدهآنقدرواقعی،هایواقعیتازبعضی•

.استممکنغیرآننشده

.کندبینیپیشراترافیکیرفتارتواندنمیکسهیچزیرااستقطعیغیرتاکسیرانندگی•

...وافتدمیکارازاخطاربدونموتورشوند،میمنفجرآنتایرهایآنبرعالوه

.استنامطمئنیااعتمادقابلغیرمحیطیقطعیغیریاپذیرمشاهدهایپارهمحیط•

.گرددمیتعییناحتماالتحسببرنتایجبهنسبتاطمینانعدم•

Page 25: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

(تصادفی)اتفاقیمقابلدرقطعی•

وکندمیانتخابرافعالیتیاطمینانبااستمشاهدهقابلکامالسیستمچون،قطعیمحیطدر•

.داردرانتیجهواثربهنسبتکاملاطمینان

ونچشودانجامفعالیتیچهکهگرفتتصمیمقاطعیتباتواننمی،قطعیغیرمحیطدر•

.نیستپذیرمشاهدهکامالسیستم

.استاحتمالیونداریمرانتیجهواثربهنسبتکاملاطمینانسیستمایندربنابراین•

.گردندمیمشخصهافعالیت،شدنیوممکننتیجهواثراساسبرسیستمایندر•

.استکارآییمعیارباهمراهقطعیغیرمحیط•

Page 26: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

(تصادفی)اتفاقیمقابلدرقطعی•

:استراتژیکمحیط

.نباشدقطعیهاعاملسایراعمالبرایاماباشدقطعیعاملیکبرایمحیطاگر•

مل به عنوان مثال در یک بازی عا. عدم اطمینان ناشی از سایر عامل ها را نادیده می گیریم)•

(. نمی تواند فعالیت های عامل های دیگر را پیش بینی کند

Page 27: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

ترتیبیمقابلدرایمرحله•

:(پذیرتقسیم)ایمرحلهمحیط

میامانجآناساسبرعملیکوشودمیتقسیمیکپارچهواتمیکبخشچندبهعاملتجربه•

.دهد

.نداردبستگیقبلمرحلهدرشدهانجامهایفعالیتبهبعدی،مرحله•

به عنوان مثال، عاملی که باید قطعات معیوب را در خط مونتاژ عالمت گذاری کند، بر اساس•

.نداردقطعه فعلی تصمیم می گیرد و این تصمیم گیری ربطی به تصمیم گیری های قبلی

قطعه عالوه بر این، تصمیمی که بر روی قطعه فعلی گرفته می شود تاثیری در معیوب بودن•

. بعدی ندارد

Page 28: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

ترتیبیمقابلدرایمرحله•

:(پیدرپی)ترتیبیمحیط

.باشدموثربعدیتصمیماتتمامبرتواندمیفعلیتصمیم•

شطرنج و رانندگی تاکسی•

.در هر دو مورد فعالیت کوتاه مدت می تواند نتایج درازمدت داشته باشد•

.استترتیبیهایمحیطازترسادهخیلیایمرحلهمحیط•

.کندفکرآیندهدربارهعاملنیستالزم•

Page 29: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

پویامقابلدرایستا•

:ایستامحیط

.استایستاعاملآنبرایمحیطآنگوییممی،نکندتغییرعاملعمرطولدرمحیطاگر•

:پویامحیط

.استپویاعاملآنبرایمحیطآنگوییممیکند،تغییرعاملعمرطولدرمحیطاگر•

:پویانیمهمحیط

محیطآنگوییممیکند،تغییرعاملکاراییامتیازاتولینکندتغییرزمانگذربامحیطاگر•

.استپویانیمهعاملآنبرای

Page 30: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

پویامقابلدرایستا•

تاکسیرانندگی•

پویا•

متقاطعکلماتجدولحل•

ایستا•

ساعتباشطرنجبازی•

پویانیمه•

.نداردگیریتصمیممرحلهدردنیادیدنبهنیازیعاملزیرااستسادهایستامحیط•

Page 31: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

پیوستهمقابلدرگسسته•

.شودمیاعمالعاملهایفعالیتوادراکاتبهوزمان،کردنادارهمحیط،حالتبه•

:گسستهمحیط

وادراکاتازگسستهایمجموعه.متناهیمجزایحالتچنددارایگسستهمحیط:شطرنجبازی•

.هافعالیت

:پیوستهمحیط

سایروسیتاکمکانوسرعت.پیوستهفعالیتپیوسته،زمانپیوسته،محیط:تاکسیرانندگی•

طولدراختیکنوطوربهکاراینوکندمیعبورپیوستهمقادیرازایبازهطریقاز.نقلیهوسایل

.دهدمیانجامزمان

Page 32: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

ناشناختهمقابلدرشدهشناخته•

.محیطمورددرعاملدانشبهبلکهشودنمیمربوطمحیطبهتمایزاین•

:شدهشناخته

.شودمیدادههافعالیتتمامبهمربوطنتایجاحتمالیانتایج•

:ناشناخته

.نمایداتخاذاردرستیتصمیماتبتواندتاکندمیکارچگونهمحیطاینکهبگیردیادبایدعامل•

Page 33: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع
Page 34: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:ی هوشمندعامل هاساختار

.می کنداست که تابع عامل را پیاده سازی برنامه عاملکار هوش مصنوعی طراحی

.است که نگاشت عامل از ادراک به عملیات را پیاده سازی می کندشامل تابعی طراحیاین •

هایمحرکوهاحسگربامحاسبه گرابزارنوعیرویبرعاملبرنامهمی کنیمفرض:معماری•

.می نامیممعماریراآنکهمی گردداجرافیزیکی

اعمالونمودهاجرارابرنامهساخته،آمادهبرنامهبرایراحس گرهاطریقازادراکمعماریعموماً،•

.می کندمنتقلسیستمعمل کننده هایبهرابرنامهانتخابی

.باشداجراوپذیرشقابلمعماریتوسطبایدعامل،برنامه •

Page 35: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

. نیستدر اینجا مسئله تمایز بین محیط واقعی و مصنوعی مطرح

:اما

:پیچیدگی مابین، مسأله اصلی

،ارتباط رفتار عامل•

، ودنباله ادراکی تولید شده بوسیله محیط•

.است، اهدافی که عامل قصد حصول آن را دارد•

کییواقعیومصنوعیعاملهایآندرکهاستتورینگتستمحیطمصنوعی،محیطمشهور ترین

سانانماننددقیقابتواندکهافزارینرمعاملطراحیامااستمصنوعیمحیطاینچهاگر.هستند

.استسختبسیارکندعمل

Page 36: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:برنامه های عامل:عامل های هوشمندتشابهات

محیطیادراکدریافت•

الزماعمالتولید•

:نکته در مورد شالوده برنامه قابل ذکر هستندسه

.می کنددریافتورودیعنوانبهرامحیطازفعلیرکدتنهاعاملبرنامه1)

.کندمیدریافترادرکسابقهکلعاملتابع2)

فتاررقضاوتبرایکاراییمعیارزیرا.بودنخواهدشالودهبرنامهازبخشیکاراییمعیاریاهدف3)

.شودمیاعمالخارجیصورتبهعامل

Page 37: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:برنامه های عامل.استجدولیکازاستفادهعاملبرنامهنوشتنبرایممکنراهترینساده

:باشدمیشکستبهمحکومبرنامهنوعایناما

.استنیازموردمذکورجدولبرایدرایه10150حدوددرشطرنجمثلبازیدر1)

.استبرزمانبسیارجدولساخت2)

.استدرونیدانشاساسبرفقطعملبهترینمحاسبه.نداردخودمختاریگونههیچعامل3)

صحیحارمقدنمودنپیداکند،استفادهخودمختاریبراییادگیریمکانیزمیکازعاملاگرحتی4)

.کشدمیطولبسیارآنهارسانیبروزو

Page 38: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:برنامه های عاملای یک چگونگی نوشتن برنامه ای است که با استفاده از یک کد کوچک به جAIچالش مهم

.جدول بزرگ رفتار عقالیی را انجام دهد

سادهواکنشیعامل های•

مدلبرمبتنییاگرامدلواکنشیهایعامل•

هدف گراعامل های•

سودمندعامل های•

یادگیرندههایعامل•

Page 39: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

عاملهای واکنشی ساده

وفعلیدرکاساسبررافعالیتعاملهااین•انتخابادراک،سابقهگرفتننظردربدون

.میکند

درعاملبرنامهادراکسابقهحذفخاطربه•استکوچکبسیارآنجدولبامقایسه

آنمقابلدربرنامهولیبزرگخیلیجدول).(کوچک

نقوانییکسریاساسبرفعالیتانتخاب•میشودانجامشرطیموقعیت

فرایندبهمربوطفعلیداخلیحالتنشان دهنده:مستطیلمربع

عاملتصمیم گیری

.اندرفتهکاربهپردازشایندرکهضمنیاطالعاتنمایش:بیضی

Page 40: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

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

وفعلیمکاناساسبرآنگیریتصمیم•میگیردصورتمکانآنبودنکثیف

:یشرطموقعیتاساسبرفعالیتانتخاب•

If dirty then suck

Page 41: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

.دارنداندکیهوشولیسادهخواصسادهواکنشیعامل•

خاذاتفعلیادراکاساسبردرستیتصمیمکهکندمیکارصورتیدر•.باشدمشاهدهقابلکامالمحیطکهصورتیدریعنی.گردد

Page 42: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مبتنی بر مدلعاملهای واکنشی

دنمی تواننحسگرهاکهمی شودناشیآنجاییاز.می کنندحفظرادنیااثراتکهعامل هایی•

.آورندوجودبهرادنیاوضعیتبهکاملدسترسی

ازبخشیعاملکهاستاینمشاهدهقابلایپارهمحیطکردنادارهبرایراهموثرترین•

.کندنگهداریببیند،تواندنمیفعالکهدنیایی

.داردبستگیادراکسابقهبهکهکندذخیرهراداخلیحالتبایدعاملبنابراین•

.کندمیمنعکسرافعلیحالتنشدهمشاهدههایجنبهازبعضینتیجهدر•

Page 43: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مبتنی بر مدلعاملهای واکنشی

قرارکجارددیگرهایاتومبیلکهبداندبایدعاملرانندگی،درمسیرتغییربرایمثالعنوانبه•

.(کندمشاهدهراآنهاهمزمانتواندنمیاگر)دارند

اساسبرچهسادهمنطقیمدارهایصورتبهچهجهانعملکردچگونگیدربارهدانش•

.داردنامدنیاازمدلیعلمی،هایتئوری

Page 44: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

.باشدزمانمرورباداخلیوضعیتاطالعاتبرخیدستکارینیازمنداستممکنعامل•

رنامهبدرشدهکددانشنوعدونیازمندزمانگذرباهمزمانداخلیوضعیتاطالعاتبهنگام سازی•

:استعامل

؟(یابدمیتکامل)کندمیتغییرعاملازمستقلچگونهدنیااینکهدربارهاطالعاتی1)

.استمثال ماشینی که در حال سبقت گرفتن است نسبت به چند لحظه قبل به ما نزدیکتر

دارد؟دنیادرتاثیریچهعاملهایفعالیتاینکهدربارهیاطالعات2)

5مایلی شمالی جایی است که 5دقیقه رانندگی به سمت شمال بزرگراه در حدود 5پس از مثال

.دقیقه پیش آنجا بوده است

Page 45: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مبتنی بر مدلعاملهای واکنشی

«نجهاعملکردچگونگی»دانشازاستفاده•.داردناممدلکه

ندمیبیفعالکهرادنیاییازبخشیعامل•.کندمیردیابی

کهکندذخیرهراداخلیحالتبایدعامل•.داردبستگیادراکسابقهبه

توصیفمیتواندعاملوضعیت،هردر•.کندکسبراجهانازجدیدی

Page 46: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مبتنی بر هدفعاملهای

.اشدبکافینمی تواندعملتصمیم گیریبرایهموارهمحیطکنونیوضعیتدربارهدانستن•

اطالعاتنیازمندنوعیبهاست،جاریوضعیتشرحنیازمندعاملکهگونههمانبه•

.استمطلوبموقعیتتوضیحکهمی باشدنیز(goal)هدف

Page 47: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مبتنی بر هدفعاملهای

گیریتصمیم.کندحرکتمستقیمیاراستچپ،بهتواندمیتاکسیجادهدرمثال،عنوانبه•

.داردبستگیتاکسیمقصدبهدرست

همانند)ممکنهایفعالیتنتایجدربارهاطالعاتیبارااطالعاتاینتواندمیعاملبرنامه•

تاندکترکیب(شداستفادهداخلیوضعیتبهنگام سازیبرایواکنشعاملدرکهاطالعاتی

.نمایدانتخابهدفبهرسیدنبرایرافعالیتی

Page 48: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

.گرددتولیدواحدعملازبالفاصلههدفازرضایتکه:استسادهمواقعیدر•

تیابیدسبرایراهیتانظرگرفتهدرراطوالنیدنباله هایبایدعاملکه:استپیچیدهمواقعیدر•

.کندپیداهدفبه

.شدخواهندمنجراعمالدنبالهیافتنبهبرنامه ریزیوجستجو،پیچیدهمواقعدر•

Page 49: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

عاملهای هدف گرا،فعلیحالتتوصیفبرعالوهعاملاین•

نیازمندمطلوبموقعیتانتخاببرای.باشدمینیزهدفاطالعات

ازایدنبالهریزی،برنامهوجووجست•هدف،بهعاملرسیدنبرایرافعالیتها

.کندمیپیدا

ردراآیندههموارهگیریتصمیمنوعاین•تفاوتعملشرطقوانینباوداردنظراینافتد؟میاتفاقیچهکنمچنانوچنیناگر)داردکردنترمزمثال.(کند؟میخوشحالرامنمراحل

اماندارد،چندانیکاراییعاملنوعاین•.داردبیشتریانعطافقابلیت

A

Page 50: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

:تفاوت عامل های واکنشی و هدف گرا

.می کندمحاسبهپیشرادرستعملیمتفاوتحاالتبرایطراحواکنشیعامل هایطراحیدر•

میدادهنمایشصریحاکند،میپشتیبانیآنتصمیماتازکهدانشیهدف گرا،عامل هایدر•

.(دسازبهنگامواکنشچگونگیمورددرراخوددانشمی تواندعامل)استاصالحقابلوشوند

ثر به عنوان مثال اگر در باران شروع به کار کند عامل می تواند دانش خود را در مورد چگونگی ا•

ا با شرایط به این ترتیب تمام رفتارهای مرتبط با آن تغییر می کنند ت. بخشی ترمز اصالح کند

(.همه رفتار ها برای مطابقت با شرایط جدید تغییر می کنند)جدید جور درآید

Page 51: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

یادیزتعدادنویسیدوبارهبهمجبور،مختلفمقاصدبهرسیدنبرایواکنشیعاملبرای1)

.بودخواهیمعمل–شرطقوانین

.استپذیرانعطافمتفاوتمقاصدبهرسیدنبهنسبتهدف گراعامل2)

رفتارابراخودتواندمیجدید،مقصدتوصیفبابسادگیمتفاوت،مقاصدبهرسیدنبرای3)

.دهدوفقجدید

Page 52: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

مبتنی بر سودمندیعاملهای

.نیستندکافیباالکیفیتبارفتارتولیدبرایتنهاییبهاهداف•

پایهبرار(حاالتدنباله یا)متفاوتدنیایوضعیت هایبینمقایسه ایبایدومیمعکاراییمالک•

.بدهدهدفحصولصورتدرعاملرضایتچگونگی

مند ترسودعاملبرایآنآنگاهمی شود،دادهترجیحیدیگربهدنیاوضعیتیکگرابنابراین•

بودخواهد

Page 53: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

ترضایدرجهکهمی دهد،نگاشتحقیقیعددبهراوضعیتیککهاستتابعی:سودمندی

.می کندتشریحرامربوط

فهدکهحالتینوعدوبرایرامنطقیتصمیم گیریامکانسودمندیتابعکاملمشخصات•

:می دهداجازهدارد،مشکل

.دارندوجودمتناقصاهدافکهزمانی1)

دامکبهبایدکهکندمشخصاطمینانباتواندنمیعاملوداردوجودهدفچندینکهزمانی2)

اساسبرعاملموفقیتآندرکهکندمیپیشنهادراراهیسودمندیحالتایندر.یابددست

.شونددهیوزناهدافاهمیت

Page 54: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

سودمندگراعاملهای

A

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

هبراحالتهاازایدنبالهیاحالتسودمندی،تابع•راترضایدرجهکهمیکندنگاشتحقیقیعددیک

.کندمیتوصیف

هبرآوردآنهاازبعضیباشند،متضاداهدافوقتی•.شوندمی

حصولقابلقطعیطوربهاهدافازهیچیکاگر•همقایسهدفاهمیتباموفقیتاحتمالنباشند،

.شودمی

Page 55: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

یادگیرندهعاملهای

ایجادمسئولعنصرِِِِیادگیرنده•.بهبودها

انتخابمسئولکاراییعنصر•.خارجیفعالیتهای

رندهیادگیکهکندمیمشخصمنتقد•کاراییاستانداردهایبهتوجهبا

.کندمیعملچگونه

پیشنهادمسئولمسئلهمولد•بیاتتجربهمنجرکهاستفعالیتهایی

.شودمیجدیدیآموزنده

Page 56: یعونصم شوه تفایه لقث زکم :)ییلاقع( نمخ یاه لماعce.miau.ac.ir/azmoninfo/هوش_مصنوعی_فصل_دوم_1_اسلاید.pdf · یناسنالماع

عناصر برنامه های عامل چگونه کار می کنند