پاورپوینت هوش مصنوعي فصل سوم

پاورپوینت هوش مصنوعي فصل سوم (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حالت در اين جهان وجود دارد حالت اوليه: هر حالتی ميتواند به عنوان حالت اوليه طراحی شود تابع جانشين: حالتهای معتبر از سه عمليات: راست، چپ، مکش آزمون هدف: تميزی تمام مربعها هزينه مسير: تعداد مراحل در مسير