پاورپوینت تحلیل و بررسی هوش مصنوعی

فهرست
فصل اول
مقدمه
هوش مصنوعي چيست؟
مانند انسان عمل کردن Acting humanly
تست تورينگ
مانند انسان فکر کردن Thinking humanly
عاقلانه فکر کردن Think rationally
عاقلانه عمل کردن Act rationally
مباني هوش مصنوعي
تاريخچه هوش مصنوعي
فصل دوم
عاملهاي هوشمند
دنباله ادراک
تابع عامل
عامل
معيارهای کارايي
رفتار عقلايي
عامل عالـِم Omni science))
عامل خردمند (Rational agent)
عامل خود مختار
خواص محيط های وظيفه
ساختار عاملها
برنامه های عامل
عاملهای واکنشی ساده
مثالي از عامل واکنشی ساده در دنيای جاروبرقي
عاملهای واکنشي مدل گرا
عاملهای هدف گرا
عاملهای سودمند
عاملهای يادگيرنده
فصل سوم
حل مسئله با جستجو
مثال: نقشه رومانی
عاملهای حل مسئله
مسئله
مثال: دنيای جارو برقي
مثال: معمای8
اندازه گيری کارايي حل مسئله
جستجوی ناآگاهانه
جستجوی عرضی
جستجوی هزينه يکنواخت
جستجوی عمقی
جستجوی عمقی محدود
جستجوی عميق کننده تکراري
جستجوی دو طرفه
اجتناب از حالتهای تکراری
جستجو با اطلاعات ناقص
مثال: دنيای جاروبرقی فاقد حسگر
فصل چهارم
جست و جوی آگاهانه و اکتشاف
متدهای جست و جوی آگاهانه
تعاريف
جستجوی حريصانه
جستجوی A*
جستجوی A* و اجتناب از گره های تکراری
جستجوی A* در نقشه رومانی
بهينگی A*
خصوصيات A*
اثبات لم: سازگاری (Consistency)
هيوريتيک های قابل قبول
تسلط (Dominance)
فاکتور انشعاب موثر (b*)
مقايسه بين هزينه جستجو و فاکتور انشعاب موثر
مقايسه h1 و h2
ابداع توابع هيوريستيک
جستجوی اکتشافی با حافظه محدود IDA*
بهترين جستجوی بازگشتي RBFS
بهترين جستجوی بازگشتي در نقشه رومانی
جستجوی حافظه محدود ساده SMA*
يادگيری برای جست و جوی بهتر
توابع اکتشافی
هيوريتيک های قابل قبول
دو روش اکتشافي متداول برای معمای8
الگوريتم های جست و جوی محلی و بهينه سازی
اثر دقت اکتشاف بر کارايي
جست و جوی تپه نوردی
مثال جست و جوی تپه نوردی
جست و جوی شبيه سازی حرارت
جست و جوی پرتو محلي
الگوريتم های ژنتيک
جست و جوی محلی در فضاهای پيوسته
عاملهای جست و جوی Online و محيطهای ناشناخته
مسئله های جست و جوی Online
فصل پنجم
مسائل ارضای محدوديت
ارضای محدوديت (CSP) چيست؟
مثال CSP: رنگ آميزی نقشه
گراف محدوديت
مثال CSP: رمزنگاری
جست و جوی عقبگرد برای CSP
مثال جست و جوی عقبگرد برای CSP
مقادير باقيمانده کمينه(MRV)
اکتشاف درجه ای
اکتشاف مقداری باکمترين محدوديت
بررسی پيشرو
مثال: مسئله 4-وزير
پخش محدوديت
سازگاری يال
مثال: سازگاری يال
سازگاری K
جست و جوی محلی در مسائل ارضای محدوديت
مثال
فصل ششم
جستجوی خصمانه
بازی ها چيستند و چرا مطالعه ميشوند؟
انواع بازی ها
يک نمونه بازی
الگوريتم minimax
بازيهای چند نفره
هرس آلفا-بتا
مثال: هرس آلفا-بتا
بازيهای قطعي با اطلاعات ناقص
معايب الگوريتم های پيشين
شانون(1950)
تابع ارزيابي اکتشافی EVAL
مثال: تابع EVAL
اثر افق
بازيهايي که حاوی عنصر شانس هستند
فصل هفتم
عامل های منطقی
عاملهای مبتنی بر دانش
عاملهای مبتنی بر دانش
جهان WUMPUS
توصيف جهان WUMPUS
کاوش در جهان WUMPUS
منطق
استلزام
مدلهای Wumpus
منطق گزاره ای
جدول درستی پنج رابطه منطقی
منطق گزاره ای در دنيای Wumpus
الگوهای استدلال در منطق گزاره ای
خاصيت يکنواختی
قانون resolution
الگوريتم resolution
مثال:الگوريتم resolution
زنجير پيشرو و عقبگرد
زنجير پيشرو
الگوريتم عقبگرد کامل
فصل هشتم
منطق رتبه اول
مروری بر منطق گزاره ای
منطق رتبه اول
انواع منطق
نحو و معنای منطق رتبه اول
مهندسی دانش