پاورپوینت حل مساله با جستجو
- شناسه : 97109
- موضوع : کامپیوتر
- فرمت اصلی : ppt
- تعداد صفحات : 56
- حجم فایل : 3279.62 مگابایت
- در صورت مغایرت با توضیحات
- از طریق چت انلاین و واتساپ
- دانلود سریع پس از خرید فایل
- در هر زمان با چند کلیک سریع
عنوان: پاورپوینت حل مساله با جستجو
فرمت فایل: ppt
تعداد اسلاید: 56
حالت شروع : که عامل از آنجا شروع میشود
توصیفی از فعالیت های ممکن عامل
مدل گذار یا مدل تغیر حالت
آزمون هدف:تعین میکند آیا حالت خاصی حالت هدف است یا خیر
هزینه ی مسیر: برای هر مسیر یک هزینه عددی در نظر می گیرد
فضای حالت: مجموعه ای از حالت هاست که از حالت اولیه می توان به آنها رسید. به صورت گراف نمایش داده می شود
حالتها: گره های گراف
فعالیتها: یال هال گراف
مسیر فضای حالت: دنباله ای از حالتها که توسط دنباله ای از فعالیتها به هم متصل می شوند.
فهرست مطالب
مسئله های خوش تعریف و راه حل ها
مساله پیدا کردن مسیر
مساله های نمونه
مساله های اسباب بازی
مساله های نمونه
جستجو برای جواب ها (راه حل ها)
زیر ساخت الگوریتم های جست و جو
ساختمان داده گره ها در درخت
ساختمان داده ی مناسب برای الگوریتم جست و جو
اندازه گیری کاراییالگوریتم حل مساله
اندازه گیری کارایی حل مساله
راهبردهای جستجوی نا آگاهانه
جستجوی عرضی
جستجو با هزینه ی یکسان
جستجوی عمقی
جستجوی عمقی محدود
جستجوی عمیق کننده تکراری
جستجوی دوطرفه
مقایسه راهبردهای جست و جوی نا آگاهانه
جست و جوی آگاهانه(ابتکاری)
مینیم کردن کل هزینه ی جواب: A* جست و جوی
شرایط بهینگی
جست و جوی ابتکاری با حافظه محدود
جست و جوی بازگشتی اول – بهترین
یاد گیری برای جست و جو بهتر
اثر دقت توابع ابتکاری روی کارآیی
تولید توابع ابتکاری قابل قبول ازمسئله های تعدیل شده
تولید توابع ابتکاری قابل قبول از زیر مسئله ها
یاد گیری تجربی توابع ابتکاری