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