دانلود پاورپوینت هوش مصنوعی فصل سوم: حل مساله با جستجو پیام نور جهت رشته مدیریت در قالب 56 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش
شرایط بهینگی قابل قبول بودن:
اولین شرط این است که h(n)یک ابتکار قابل قبول باشد یعنی هزینه ی رسیدن به هدف را هرگز زیاد برآورد نکند.
سازگاری :
تابع ابتکاری h(n) در صورتی سازگار است که برای هر گره nو هر پسین گره n´هزینه ی تخمینی رسیدن به گره هدف از گره n بیش از هزینه ی مرحله رسیدن به n´ به اضافه ی هزینه ی تخمینی رسیدن به هدف از گره n´ نباشد
h(n)≤c(n,a, n´)+ h(n´)
جست و جوی ابتکاری با حافظه محدود
برای کاهش حافظه مورد نیاز A* پذیرفتن ایده ی ”تعمیق تکراری ”در زمینه ی جست و جوی ابتکاری است که منجر به الگوریتم A* تعمیق تکراریIDA*) )میشود.
تفاوت عمده بین IDA* و تعمیق تکراری استاندارد این است که مقدار برش مورد استفاده به جای اینکه برابر با عمق باشد برابر با هزینه ی f با مقدار g+h) ) است .
یاد گیری برای جست و جو بهتر
روش انجام این کار مبتنی بر مفهومی به نام فضای حالت فرا سطحی است.
هر حالت در فضای حالت فراسطحی . حالت داخلی مربوط به یک برنامه را در
اختیار میگیرد که در یک“ فضای حالت سطح شئ“ جست و جو می شود
هدف این نوع یادگیری کاهش هزینه ی کل حل مسئله است که بین هزینه ی
محاسباتی و هزینه مسیر تعادل برقرار می کند
تولید توابع ابتکاری قابل قبول ازمسئله های تعدیل شده
چون مسئله ی تعدیل شده یال هایی را به فضای حالت اضافه میکند هر جواب بهینه در مسئله ی اصلی جوابی برای مسئله ی تعدیل شده است ،اما اگر یال های اضافه شده میانبر هایی را ایجاد کند ممکن است مسئله ی تعدیل شده جواب های بهتری داشته باشد.
بنابراین هزینه ی جواب بهینه برای مسئله ی تعدیل شده ، برای مسئله ی اصلی یک ابتکار قابل قبول است
عنوان :
مسئله های خوش تعریف و راه حل ها
مساله پیدا کردن مسیر
مساله های نمونه
مساله های اسباب بازی
مساله های نمونه
جستجو برای جواب ها (راه حل ها)
زیر ساخت الگوریتم های جست و جو
ساختمان داده گره ها در درخت
ساختمان داده ی مناسب برای الگوریتم جست و جو
و...