پاورپوینت کامل هوش مصنوعی (حل مسئله با جستجو) ۱۳۳ اسلاید در PowerPoint

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

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

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

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

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

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

پاورپوینت کامل هوش مصنوعی (حل مسئله با جستجو) ۱۳۳ اسلاید در PowerPoint

اسلاید ۴: ۴حل مسئله با جستجوعاملهای حل مسئلهچهار گام اساسی برای حل مسائلفرموله کردن هدف: وضعیتهای مطلوب نهایی کدامند؟فرموله کردن مسئله: چه فعالیتها و وضعیتهایی برای رسیدن به هدف موجود است؟جستجو: انتخاب بهترین دنباله از فعالیتهایی که منجر به حالاتی با مقدار شناخته شده میشود.اجرا: وقتی دنباله فعالیت مطلوب پیدا شد، فعالیتهای پیشنهادی آن میتواند اجرا شود.

اسلاید ۵: ۵حل مسئله با جستجومثال: نقشه رومانی

اسلاید ۶: ۶حل مسئله با جستجوصورت مسأله: رفتن از آراد به بخارستفرموله کردن هدف: رسیدن به بخارستفرموله کردن مسئله: وضعیتها: شهرهای مختلففعالیتها: حرکت بین شهرهاجستجو: دنباله ای از شهرها مثل:آراد، سیبیو، فاگارس، بخارستاین جستجو با توجه به کم هزینه ترین مسیر انتخاب میشودمثال: نقشه رومانی

اسلاید ۷: ۷حل مسئله با جستجومسئلهحالت اولیه: حالتی که عامل از آن شروع میکند. در مثال رومانی: شهر آراد n(Arad)تابع جانشین: توصیفی از فعالیتهای ممکن که برای عامل مهیا است. در مثال رومانی:Zerind,Sibui,Timisoara} S(Arad)={فضای حالت: مجموعه ای از حالتها که از حالت اولیه میتوان به آنها رسید. در مثال رومانی: کلیه شهرها که با شروع از آراد میتوان به آنها رسیدتابع جانشین + حالت اولیه = فضای حالت

اسلاید ۸: ۸حل مسئله با جستجوآزمون هدف: تعیین میکند که آیا حالت خاصی، حالت هدف است یا خیرهدف صریح: در مثال رومانی، رسیدن به بخارستهدف انتزاعی: در مثال شطرنج، رسیدن به حالت کیش و ماتمسیر: دنباله ای از حالتها که دنباله ای از فعالیتها را به هم متصل میکند. در مثال رومانی: Arad, Sibiu, Fagaras یک مسیر استهزینه مسیر: برای هر مسیر یک هزینه عددی در نظر میگیرد. در مثال رومانی: طول مسیر بین شهرها بر حسب کیلومترراه حل مسئله مسیری از حالت اولیه به حالت هدف است راه حل بهینه کمترین هزینه مسیر را دارد

اسلاید ۹: ۹حل مسئله با جستجومثال: دنیای جارو برقیحالتها: دو مکان که هر یک ممکن است کثیف یا تمیز باشند.لذا ۸ = ۲^۲* ۲حالت در این جهان وجود داردحالت اولیه: هر حالتی میتواند به عنوان حالت اولیه طراحی شودتابع جانشین: حالتهای معتبر از سه عملیات: راست، چپ، مکشآزمون هدف: تمیزی تمام مربعهاهزینه مسیر: تعداد مراحل در مسیر

اسلاید ۱۰: ۱۰حل مسئله با جستجومثال: دنیای جارو برقیحالتها: دو مکان که هر یک ممکن است کثیف یا تمیز باشند.لذا ۸ = ۲^۲* ۲حالت در این جهان وجود داردحالت اولیه: هر حالتی میتواند به عنوان حالت اولیه طراحی شودتابع جانشین: حالتهای معتبر از سه عملیات: راست، چپ، مکشآزمون هدف: تمیزی تمام مربعهاهزینه مسیر: تعداد مراحل در مسیر

اسلاید ۱۱: ۱۱حل مسئله با جستجومثال: معمای۸حالتها: مکان هر هشت خانه شماره دار و خانه خالی در یکی از ۹ خانهحالت اولیه: هر حالتی را میتوان به عنوان حالت اولیه در نظر گرفتتابع جانشین: حالتهای معتبر از چهار عمل، انتقال خانه خالی به چپ، راست، بالا یا پایینآزمون هدف: بررسی میکند که حالتی که اعداد به ترتیب چیده شده اند(طبق شکل روبرو) رخ داده یا نههزینه مسیر: برابر با تعداد مراحل در مسیر

اسلاید ۱۲: ۱۲حل مسئله با جستجومثال: معمای۸حالتها: مکان هر هشت خانه شماره دار و خانه خالی در یکی از ۹ خانهحالت اولیه: هر حالتی را میتوان به عنوان حالت اولیه در نظر گرفتتابع جانشین: حالتهای معتبر از چهار عمل، انتقال خانه خالی به چپ، راست، بالا یا پایینآزمون هدف: بررسی میکند که حالتی که اعداد به ترتیب چیده شده اند(طبق شکل روبرو) رخ داده یا نههزینه مسیر: برابر با تعداد مراحل در مسیر

اسلاید ۱۳: ۱۳حل مسئله با جستجومثال: مسئله ۸ وزیرفرمول بندی افزایشیحالتها: هر ترتیبی از ۰ تا ۸ وزیر در صفحه، یک حالت استحالت اولیه: هیچ وزیری در صفحه نیستتابع جانشین: وزیری را به خانه خالی اضافه میکندآزمون هدف: ۸وزیر در صفحه وجود دارند و هیچ کدام به یکدیگر گارد نمیگیرنددر این فرمول بندی باید ۱۴^۱۰*۳ دنباله ممکن بررسی میشود

اسلاید ۱۴: ۱۴حل مسئله با جستجومثال: مسئله ۸ وزیرفرمول بندی افزایشیحالتها: هر ترتیبی از ۰ تا ۸ وزیر در صفحه، یک حالت استحالت اولیه: هیچ وزیری در صفحه نیستتابع جانشین: وزیری را به خانه خالی اضافه میکندآزمون هدف: ۸وزیر در صفحه وجود دارند و هیچ کدام به یکدیگر گارد نمیگیرنددر این فرمول بندی باید ۱۴^۱۰*۳ دنباله ممکن بررسی میشود

اسلاید ۱۵: ۱۵حل مسئله با جستجومثال: مسئله ۸ وزیرفرمول بندی حالت کاملحالتها: چیدمان n وزیر (۰ n 8) ، بطوریکه در هر ستون از n ستون سمت چپ، یک وزیر قرار گیرد و هیچ دو وزیری بهم گارد نگیرندحالت اولیه: با ۸ وزیر در صفحه شروع میشودتابع جانشین: وزیری را در سمت چپ ترین ستون خالی قرار میدهد، بطوری که هیچ وزیری آن را گارد ندهدآزمون هدف: ۸وزیر در صفحه وجود دارند و هیچ کدام به یکدیگر گارد نمیگیرنداین فرمول بندی فضای حالت را از ۱۴^۱۰*۳ به ۲۰۵۷ کاهش میدهد

اسلاید ۱۶: ۱۶حل مسئله با جستجومثال: مسئله ۸ وزیرفرمول بندی حالت کاملحالتها: چیدمان n وزیر (۰ n 8) ، بطوریکه در هر ستون از n ستون سمت چپ، یک وزیر قرار گیرد و هیچ دو وزیری بهم گارد نگیرندحالت اولیه: با ۸ وزیر در صفحه شروع میشودتابع جانشین: وزیری را در سمت چپ ترین ستون خالی قرار میدهد، بطوری که هیچ وزیری آن را گارد ندهدآزمون هدف: ۸وزیر در صفحه وجود دارند و هیچ کدام به یکدیگر گارد نمیگیرنداین فرمول بندی فضای حالت را از ۱۴^۱۰*۳ به ۲۰۵۷ کاهش میدهد

اسلاید ۱۷: ۱۷حل مسئله با جستجواندازه گیری کارایی حل مسئلهکامل بودن: آیا الگوریتم تضمین میکند که در صورت وجود راه حل، آن را بیابد؟بهینگی: آیا این راهبرد، راه حل بهینه ای را ارائه میکند.پیچیدگی زمانی: چقدر طول میکشد تا راه حل را پیدا کند؟تعداد گره های تولید شده در اثنای جستجوپیچیدگی فضا: برای جستجو چقدر حافظه نیاز دارد؟حداکثر تعداد گره های ذخیره شده در حافظه

اسلاید ۱۸: ۱۸حل مسئله با جستجواندازه گیری کارایی حل مسئلهکامل بودن: آیا الگوریتم تضمین میکند که در صورت وجود راه حل، آن را بیابد؟بهینگی: آیا این راهبرد، راه حل بهینه ای را ارائه میکند.پیچیدگی زمانی: چقدر طول میکشد تا راه حل را پیدا کند؟تعداد گره های تولید شده در اثنای جستجوپیچیدگی فضا: برای جستجو چقدر حافظه نیاز دارد؟حداکثر تعداد گره های ذخیره شده در حافظه

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

اسلاید ۲۰: ۲۰حل مسئله با جستجوجستجوی عرضیABCDEFGHIJKLNMOPQ

اسلاید ۲۱: ۲۱ حل مسئله با جستجوجستجوی عرضیکامل بودن: بلهبهینگی: بله (مشروط)در صورتی بهینه است که هزینه مسیر، تابعی غیر نزولی از عمق گره باشد.(مثل وقتی که فعالیتها هزینه یکسانی دارند)پیچیدگی زمانی:پیچیدگی فضا:کامل بودن:بهینگی: بله (مشروط)

اسلاید ۲۲: ۲۲حل مسئله با جستجوجستجوی هزینه یکنواختABCDEFGHIJKLNMOPQ113این جستجو گره n را با کمترین هزینه مسیر بسط میدهد

اسلاید ۲۳: ۲۳حل مسئله با جستجوکامل بودن: بلههزینه هر مرحله بزرگتر یا مساوی یک مقدار ثابت و مثبت باشد.(هزینه مسیر با حرکت در مسیر افزایش می یابد)بهینگی: بله هزینه هر مرحله بزرگتر یا مساوی باشد پیچیدگی زمانی:پیچیدگی فضا:جستجوی هزینه یکنواختکامل بودن:بهینگی:

اسلاید ۲۴: ۲۴حل مسئله با جستجوجستجوی عمقی۲۳۴۵۶۷ABCDEFGHIJKLNMOPQ

اسلاید ۲۵: ۲۵حل مسئله با جستجوجستجوی عمقی:این استراتژی، یکی از گره‌ها را در پائین‌ترین سطح درخت بسط می‌دهد؛ اما اگر به نتیجه نرسید، به سراغ گره‌هایی در سطوح کم عمیق‌تر می‌رود.مزایا:این جستجو، نیاز به حافظه نسبتاً کمی فقط برای ذخیره مسیر واحدی از ریشه به یک گره برگی، و گره‌های باقی‌مانده بسط داده نشده دارد.پیچیدگی فضا O(bm) می‌باشد. به طوریکه b فاکتور انشعاب فضای حالت، و m حداکثر عمق درخت باشد.

اسلاید ۲۶: ۲۶حل مسئله با جستجومعایب:اگر مسیری را اشتباه طی کند، هنگام پائین رفتن گیر می‌کند.جستجوی عمقی نه کامل و نه بهینه است.در درخت‌های با عمق نامحدود و بزرگ این استراتژی کار نمی‌کند.

اسلاید ۲۷: ۲۷حل مسئله با جستجوکامل بودن: خیراگر زیر درخت چپ عمق نامحدود داشت و فاقد هر گونه راه حل باشد، جستجو هرگز خاتمه نمی یابد.بهینگی: خیر پیچیدگی زمانی:پیچیدگی فضا:جستجوی عمقی

اسلاید ۲۸: ۲۸حل مسئله با جستجوجستجوی عمقی محدودABCDEFGHIJKLNMOPQمسئله درختهای نامحدود میتواند به وسیله جست و جوی عمقی با عمق محدود L بهبود یابد

اسلاید ۲۹: ۲۹حل مسئله با جستجوجستجوی عمقی محدود شده:این استراتژی، برای رهایی از دامی که جستجوی عمقی در آن گرفتار می‌شد، از یک برش استفاده می‌کند.جستجوی عمقی محدود شده کامل است اما بهینه نیست.زمان و پیچیدگی فضای جستجوی عمقی محدودشده، مشابه جستجوی عمقی است. این جستجو پیچیدگی زمانی O(b^L) و فضای O(bL) را خواهد داشت، که L محدوده عمق است.

اسلاید ۳۰: ۳۰حل مسئله با جستجودر یک درخت جستجوی نمایی، تقریباً تمام گره‌ها در سطح پائین هستند، بنابراین موردی ندارد که سطوح بالایی چندین مرتبه بسط داده شوند. تعداد بسط‌ها در یک جستجوی عمقی محدود شده با عمق d و فاکتور انشعاب b به قرار زیر است:۱+b+b^2+…+b^d-2+b^d-1+b^d

اسلاید ۳۱: ۳۱حل مسئله با جستجوجستجوی عمقی محدودکامل بودن: خیراگر L<d و سطحی ترین هدف در خارج از عمق محدود قرار داشته باشد، اینراهبرد کامل نخواهد بود.بهینگی: خیر اگر L>d انتخاب شود، این راهبرد بهینه نخواهد بود.پیچیدگی زمانی:پیچیدگی فضا:کامل بودن:بهینگی:

اسلاید ۳۲: ۳۲حل مسئله با جستجوجستجوی عمیق کننده تکراریABCDEFGHIJKLNMOPQ

اسلاید ۳۳: ۳۳حل مسئله با جستجوجستجوی عمیق کننده تکراریABCDEFGHIJKLNMOPQ

اسلاید ۳۴: ۳۴حل مسئله با جستجوجستجوی عمیق کننده تکراریABCDEFGHIJKLNMOPQSR

اسلاید ۳۵: ۳۵حل مسئله با جستجوجستجوی عمیق‌کننده تکراری:قسمت دشوار جستجوی عمقی محدود شده، انتخاب یک محدوده خوب است.اگر محدوده عمق بهتری را پیدا کنیم، این محدوده، ما را به سوی جستجوی کاراتری سوق می‌دهد. اما برای بیشتر مسائل، محدوده عمقی مناسب را تا زمانی که مسئله حل نشده است، نمی‌شناسیم.جستجوی عمیق‌کننده تکراری استراتژی است که نظریه انتخاب بهترین محدوده عمقی، توسط امتحان تمام محدوده مسیرهای ممکن را یادآوری می‌کند.

اسلاید ۳۶: ۳۶حل مسئله با جستجومزایا:ترکیبی از مزایای جستجوی سطحی و عمقی را دارد.این جستجو مانند جستجوی سطحی کامل و بهینه است، اما فقط مزیت درخواست حافظه اندک را از جستجوی عمقی دارد.مرتبه بسط حالات مشابه جستجوی سطحی است، به جز اینکه بعضی حالات چند بار بسط داده می‌شوند.

اسلاید ۳۷: ۳۷حل مسئله با جستجودر جستجوی عمیق‌کننده تکراری، گره‌های سطوح پائینی یک بار بسط داده می‌شوند، آنهایی که یک سطح بالاتر قرار دارند دوبار بسط داده می‌شوند و الی‌آخر تا به ریشه درخت جستجو برسد، که d+1 بار بسط داده می‌شوند.بنابراین مجموع دفعات بسط در این جستجو عبارتست از:(d+1)1+(d)b^1+(d-1)b^2+…+۳b^d-2+2b^d-1+1b^dپیچیدگی زمانی این جستجو هنوز O(b^d) است، و پیچیدگی فضا O(bd) است.در حالت کلی، عمیق‌کننده تکراری، روش جستجوی برتری است؛ زمانی که فضای جستجوی بزرگی وجود دارد و عمق راه حل نیز مجهول است.

اسلاید ۳۸: ۳۸حل مسئله با جستجوجستجوی عمیق کننده تکراریکامل بودن: بلهدر صورتی که فاکتور انشعاب محدود باشدبهینگی: بله وقتی که هزینه مسیر، تابعی غیر نزولی از عمق گره باشدپیچیدگی زمانی:پیچیدگی فضا:

اسلاید ۳۹: ۳۹حل مسئله با جستجوجستجوی دو طرفهانجام دو جست و جوی همزمان، یکی از حالت اولیه به هدف و دیگری از هدف به حالت اولیه تا زمانی که دو جست و جو به هم برسند

اسلاید ۴۰: ۴۰حل مسئله با جستجوجستجوی دوطرفه:ایده جستجوی دوطرفه در واقع شبیه‌سازی جستجویی به سمت جلو از حالت اولیه و به سمت عقب از هدف است و زمانی که این دو جستجو به هم برسند، متوقف می‌شود.برای پیاده‌سازی الگوریتم سؤالات زیر باید پاسخ داده شوند:سؤال اصلی این است که، جستجو از سمت هدف به چه معنی است؟ ماقبل‌های یک گره n را گره‌هایی درنظر می‌گیریم که n مابعد آنها باشد. جستجو به سمت عقب بدین معناست که تولید ماقبل‌ها از گره هدف آغاز شود.

اسلاید ۴۱: ۴۱حل مسئله با جستجوزمانی که تمام عملگرها، قابل وارونه‌شدن باشند، مجموعه ماقبل‌ها و مابعدها یکسان هستند.چه کار می‌توان کرد زمانی که هدف‌های متفاوتی وجود داشته باشد؟ اگر لیست صریحی از حالت‌های هدف وجود داشته ب