دانلود پاورپوینت حل مساله با جستجو در هوش مصنوعی

دانلود پاورپوینت حل مساله با جستجو در هوش مصنوعی

نوع فایل:power point

قابل ویرایش: 55 اسلاید



قسمتی از اسلایدها:



مسئله های خوش تعریف و حل آن ها

حالت شروع : که عامل از آنجا شروع میشود

توصیفی از فعالیت های ممکن عامل

مدل گذار یا مدل تغیر حالت

آزمون هدف:تعین میکند آیا حالت خاصی حالت هدف است یا خیر

هزینه ی مسیر: برای هر مسیر یک هزینه عددی در نظر می گیرد



فضای حالت: مجموعه ای از حالت هاست که از حالت اولیه می توان به آنها رسید. به صورت گراف نمایش داده می شود



حالتها: گره های گراف



فعالیتها: یال هال گراف



مسیر فضای حالت: دنباله ای از حالتها که توسط دنباله ای از فعالیتها به هم متصل می شوند.


مسئله های اسباب بازی
•حالتها

8 حالت عامل در یکی از دو مکان است که هرکدام ممکن است کثیف باشند یا نباشند.
•حالت شروع

هر حالتی می تواند به عنوان حالت اولیه طراحی شود
•تابع مدل گذار یا تغیر حالت

حالتهای معتبری را تولید می کند که از 3 عملیات (Left, Right, Suck) ناشی می شود.
•آزمون هدف

تمیز بودن تمام مربع ها
•هزینه مسیر

هزینه هر مرحله 1 است. هزینه مسیر برابر تعداد مراحل در مسیر است





معمای 8 یا جورچین
•حالتها مکان هر 8 خانه شماره دار

و خانه خالی را در یکی از 9 خانه مشخص می کند
•حالت شروع

هر حالتی می تواند به عنوان حالت اولیه طراحی شود
•فعالیت ها: ساده ترین فرموله کردن ، فعالیت ها را به صورت حرکت خانه ی خالی به چپ- راست –بالا یا پایین تعریف کند
•مدل گذار یا تغیر حالت

حالتهای معتبری را تولید می کند که از چهار عمل به دست می آید (انتقال خانه خالی).
•آزمون هدف

رسیدن به حالت هدف
•هزینه مسیر

هزینه هر مرحله 1 است. هزینه مسیر برابر تعداد مراحل در مسیر است



فهرست مطالب واسلایدها:



مسئله های خوش تعریف و راه حل ها

مساله پیدا کردن مسیر

مساله های نمونه

مساله های اسباب بازی

جستجو برای جواب ها (راه حل ها)

زیر ساخت الگوریتم های جست و جو

ساختمان داده گره ها در درخت

ساختمان داده ی مناسب برای الگوریتم جست و جو

اندازه گیری کارایی الگوریتم حل مساله

اندازه گیری کارایی حل مساله

راهبردهای جستجوی نا آگاهانه

جستجوی عرضی

جستجو با هزینه ی یکسان

جستجوی عمقی

جستجوی عمقی محدود

جستجوی عمیق کننده تکراری

جستجوی دوطرفه