صفحه محصول - پاورپوینت حل مسئله با جستجو

پاورپوینت حل مسئله با جستجو (pptx) 34 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 34 اسلاید

قسمتی از متن PowerPoint (.pptx) :

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