پاورپوینت کامل هوش مصنوعی (فصل سوم: عامل های حل مسئله) ۶۱ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل هوش مصنوعی (فصل سوم: عامل های حل مسئله) ۶۱ اسلاید در PowerPoint دارای ۶۱ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل هوش مصنوعی (فصل سوم: عامل های حل مسئله) ۶۱ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل هوش مصنوعی (فصل سوم: عامل های حل مسئله) ۶۱ اسلاید در PowerPoint

اسلاید ۴: فصل سوم: جستجوپس از مشخص نمودن این دو فرآیند، عامل دنباله ای از اعمال را برای رسیدن به هدف می یابد که به این پروسه Search گفته می شودمسیر جستجویعنی فرآیند جستجو را می توان مانند یک درخت جستجو در نظر گرفت ریشه درخت یک گره است که با حالت اولیه مسئله مطابقت دارد. استراتژی جستجو گره ای را از درخت به منظور گسترش انتخاب می کند که این کار تا رسیدن به هدف ادامه می یابد و بدین صورت درخت جستجو تشکیل می گرددعامل حل مسئله دارای مراحل << فرموله سازی – جستجو – اجرا >> می باشد

اسلاید ۵: فصل سوم: جستجوی فضای حالت۱. جستجو در فضای حالتState Space Searchبرای حل مسئله p به روش جستجو از طریق فضای حالت باید پارامترهای زیر مشخص شوند: وضعیت ابتدایی مسئله (Initial State) عملگرها (Operators) – تابع مابعدشامل تعریف مسئله ، واقعیتها ، فرضیات و دانسته هاستمجموعه ای از عملیات که برای عامل قابل دسترسی باشد – عامل تولید فضای جستجو فرموله سازی مسئله

اسلاید ۶: فصل سوم: جستجوی فضای حالت (ادامه … ) وضعیت هدف g (Goal State – Goal Test) تابع هزینه مسیر (Path-cost Function)شامل بخشی از مسئله است که نتیجه و پاسخ در آنجا مشخص است فرموله سازی هدفتابعی که برای هر مسیر هزینه ای را در نظر می گیرد که مجموع هزینه ها در طول مسیر از مبداء تا گره جاری

اسلاید ۷: فصل سوم: جستجوی فضای حالت – مثال اولمثال ۱ :مسئله: مرتب سازی یک آرایه سه عنصری A[1..3]={0 , 2 , 1} به صورت صعودی وضعیت ابتدایی وضعیت هدف g تابع هزینه مسیر عملگرها آرایه A[ ] = {0 , 2 , 1}جابجایی دو عنصر وضعیتی که در آن به ازای هر دو عنصر مجاور در آرایه عنصر سمت چپ از عنصر سمت راست کوچکتر یا مساوی باشد هر عمل ارزش یک داردSwap( A1 , A2 ) , Swap( A1 , A3 )Swap( A2 , A1 ) , Swap( A2 , A3 )Swap( A3 , A1 ) , Swap( A3 , A2 )

اسلاید ۸: فصل سوم: جستجوی فضای حالت – مثال اول۰۰۱۲۲۰۱۲۱۰۰۱۲وضعیت هدفالگوریتم جستجو همین جا متوقف می شود و راه حل (مسیر جواب) را ارائه می دهدمتناظر با یک عملگروضعیتی از مسئله- درخت جستجو

اسلاید ۹: فصل سوم: جستجوی فضای حالت- روش تشکیل درخت جستجوجستجوی در فضای حالت از وضعیت ابتدایی شروع کرده و اقدام به تولید فضای جستجو (درخت جستجو) می نمائیم بدین صورت که عملگرها را به وضعیت ابتدایی اعمال کرده و وضعیت های جدید مسئله تولید می شود و وضعیت جدید مسئله نیز مجدداً تحت تاثیر عملگر قرار می گیرد. تولید درخت جستجو تا آنجایی ادامه پیدا می کند که : شرح کلی این روش: ۲.درخت جستجو کاملا تولید شده ولی هدف در آن دیده نمی شود در این صورت مسئله پاسخ ندارد. ۱. به وضعیتی برسیم که هدف است در این صورت راه حل ارئه می شود

اسلاید ۱۰: فصل سوم: جستجوی فضای حالت – ساختار درخت جستجوساختمان داده برای درخت جستجو :یگ گره به عنوان ساختار داده: وضعیتی که گره در فضای حالت داراست گره والد عملگری که برای تولید گره بکار رفته است عمق گره هزینه مسیر ( از حالت اولیه تا گره )

اسلاید ۱۱: فصل سوم: جستجوی فضای حالت – مثال دوممثال ۲ :مسئله: دنیای جارو برقی با دو خانه مجاور وضعیت ابتدایی وضعیت هدف g تابع هزینه مسیر عملگرها یکی از ۸ حالت ممکن ۱. حرکت به سمت چپ Lوضعیتی از مسئله که در آن هیچ یک از چهار خانه ها خاکی نداشته باشدفرض هر عمل ارزش یک داشته باشد ۳. عمل مکش S 2. حرکت به سمت راست R

اسلاید ۱۲: فصل سوم: جستجوی فضای حالت – مثال دوم۸ وضعیت ممکن مسئله :

اسلاید ۱۳: فصل سوم: جستجوی فضای حالت – مثال دومگراف کامل: دنیای جاوبرقیبا سه عملگرفضای حالت

اسلاید ۱۴: فرض: در مثال دنیای جاروبرقیوضعیت ابتداییLLSRRS حالت تکراریحالت تکراری وضعیت هدففصل سوم: جستجوی فضای حالت – درخت جستجو مثال دوم

اسلاید ۱۵: فصل سوم: جستجوی فضای حالت – درخت جستجو مثال دومفرض: در مثال دنیای جاروبرقیLLSRRS حالت تکراریحالت تکراری وضعیت هدفمسیر پاسخ یا راه حل مسئله

اسلاید ۱۶: فصل سوم: جستجوی فضای حالت – مثال سوممثال۳- معمای ۸Start StateGoal State وضعیت ابتدایی وضعیت هدف g تابع هزینه مسیر عملگرها هر قدم ارزش ۱ دارد، بنابراین هزینه مسیر همان طول مسیر است.وضعیتی از مسئله که با ساختار هدف مطابقت می‌کند. هر حالتی را میتوان به عنوان حالت اولیه در نظر گرفت- اگر سمت چپ خانه i خالی باشد حرکت به سمت چپ- اگر سمت راست خانه i خالی باشد حرکت به سمت راست- اگر سمت بالا خانه i خالی باشد حرکت به سمت بالا- اگر سمت پایین خانه i خالی باشد حرکت به سمت پایین

اسلاید ۱۷: مثال۳- معمای ۸Start StateGoal State وضعیت ابتدایی وضعیت هدف g تابع هزینه مسیر عملگرها هر قدم ارزش ۱ دارد، بنابراین هزینه مسیر همان طول مسیر است.وضعیتی از مسئله که با ساختار هدف مطابقت می‌کند. هر حالتی را میتوان به عنوان حالت اولیه در نظر گرفت- اگر سمت چپ خانه i خالی باشد حرکت به سمت چپ- اگر سمت راست خانه i خالی باشد حرکت به سمت راست- اگر سمت بالا خانه i خالی باشد حرکت به سمت بالا- اگر سمت پایین خانه i خالی باشد حرکت به سمت پایینبه ازای هر i می تواند اعداد ۱ تا ۸ قرار گیرد پس جمعاً ۳۲ عملگر داریم آیا می توان عملگر ها را محدود کنیم ولی همان درخت جستجو را داشته باشیم؟۱- اگر سمت چپ خانه خالی ، عدد باشد حرکت خانه خالی به سمت چپ۲- اگر سمت راست خانه خالی ، عدد باشد حرکت خانه خالی به سمت راست۳- اگر سمت بالا خانه خالی ، عدد باشد حرکت خانه خالی به سمت بالا۴- اگر سمت پایین خانه خالی ، عدد باشد حرکت خانه خالی به سمت پایینفصل سوم: جستجوی فضای حالت – مثال سوم

اسلاید ۱۸: فصل سوم: استراتژی های جستجو در فضای حالتاستراتژی های جستجو استراتژی جستجو چگونگی گسترش درخت جستجو را مشخص می کنندسوال: در درخت جستجو کدام گره برای بسط باید انتخاب شود؟انواع استراتژی های جستجو : استراتژی های جستجوی نا آگاهانه Uninformed Search استراتژی های جستجوی آگاهانه Informed Search

اسلاید ۱۹: جستجوی نا آگاهانه Blind Searchیا جستجوی کورکورانهناآگاهی این است که الگوریتم هیچ اطلاعاتی غیر از تعریف مسئله در اختیار ندارداین الگوریتمها فقط میتواند عملگرها را اعمال و وضعیتهای جدید را تولید و هدف را از غیر هدف تشخیص دهندفصل سوم: جستجوی ناآگاهانه

اسلاید ۲۰: جستجوی سطحی جستجوی با هزینه یکنواخت جستجوی عمقی جستجوی عمقی محدود شده جستجوی عمقی تکرار شونده جستجوی دوطرفهانواع استراتژی های جستجوی نا آگاهانه : فصل سوم: استراتژی های جستجوی ناآگاهانه

اسلاید ۲۱: معیارهای ارزیابی : ۱) کامل بودن: (Completeness)2) بهینه بودن: (Optimality)3) پیچیدگی زمانی: (Time Complexity)4) پیچیدگی مکانی: (Space Complexity)چقدر طول میکش