پاورپوینت هوش مصنوعی فصل سوم (pptx) 37 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 37 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
2
هوش مصنوعی
فصل سوم
حل مسئله با جستجو
3
هوش مصنوعی Artificial Intelligence
فهرست
عامل های حل مسئله
مسئله
اندازه گيری کارايی حل مسئله
جست و جوی ناآگاهانه
اجتناب از حالت های تکراری
جست و جو با اطلاعات ناقص
4
عامل های حل مسئله
چهار گام اساسی برای حل مسائل
فرموله کردن هدف: وضعيت های مطلوب نهايی کدامند؟
فرموله کردن مسئله: چه فعاليت ها و وضعيت هايی برای رسيدن به هدف موجود است؟
جستجو: انتخاب بهترين دنباله از فعاليت هايی که منجر به حالاتی با مقدار شناخته شده مي شود.
اجرا: وقتی دنباله فعاليت مطلوب پيدا شد، فعاليت های پيشنهادی آن مي تواند اجرا شود.
حل مسئله با جست و جو
مثال: نقشه رومانی
حل مسئله با جست و جو
4
6
صورت مسأله: رفتن از آراد به بخارست
فرموله کردن هدف: رسيدن به بخارست
فرموله کردن مسئله:
وضعيت ها: شهرهای مختلف
فعاليت ها: حرکت بين شهرها
جست و جو: دنباله ای از شهرها مثل: آراد، سيبيو، فاگارس، بخارست
اين جست و جو با توجه به کم هزينه ترين مسير انتخاب می شود.
حل مسئله با جست و جو
مثال: نقشه رومانی
7
حالت اوليه: حالتی که عامل از آن شروع مي کند.
در مثال رومانی: شهر آراد n(Arad)
تابع جانشين: توصيفی از فعاليت های ممکن که برای عامل مهيا است.
در مثال رومانی:Zerind,Sibui,Timisoara} S(Arad)={
فضای حالت: مجموعه ای از حالت ها که از حالت اوليه مي توان به آنها رسيد.
در مثال رومانی: کليه شهرها که با شروع از آراد مي توان به آنها رسيد.
تابع جانشين + حالت اوليه = فضای حالت
حل مسئله با جست و جو
مسئله
8
آزمون هدف: تعيين مي کند که آيا حالت خاصی، حالت هدف است يا خير
هدف صريح: در مثال رومانی، رسيدن به بخارست
هدف انتزاعی: در مثال شطرنج، رسيدن به حالت کيش و مات
مسير: دنباله ای از حالت ها که دنباله ای از فعاليت ها را به هم متصل مي کند.
در مثال رومانی: Arad, Sibiu, Fagaras يک مسير است.
هزينه مسير: برای هر مسير يک هزينه عددی در نظر مي گيرد.
در مثال رومانی: طول مسير بين شهرها بر حسب کيلومتر
راه حل مسئله مسيری از حالت اوليه به حالت هدف است.
راه حل بهينه کمترين هزينه مسير را دارد.
حل مسئله با جست و جو
حالت ها: دو مکان که هر يک ممکن است کثيف يا تميز باشند. لذا 8 = 2^2* 2 حالت در اين جهان وجود دارد.
حالت اوليه: هر حالتی ميتواند به عنوان حالت اوليه طراحی شود.
تابع جانشين: حالتهای معتبر از سه عمليات: راست، چپ، مکش.
آزمون هدف: تميزی تمام مربع ها
هزينه مسير: تعداد مراحل در مسير
حل مسئله با جست و جو
مثال: دنیای جاروبرقی
8