جزوه هوش مصنوعی
دانلود جزوه
دانلود خلاصه کتاب رایگان جزوه pdf هوش مصنوعی پرفسور رسول ابراهیمی مهدیه سلیمانی علمی کاربردی دانشگاه آزاد پیام نور استاد یلمه ناصر رضوی پارسه گیلک
:
: (): : : : :: * : ؟
:
:
: : : ::
:
:
*:% ؟(؟)
::*:
()
:
:=:( )
:
:
:::
:()
::()
:///-////*:*: ::()
:
*:*: :- – ::+=:
:
:
:
:
:
()
( ): **::
: : : :::
:
: : : ()
: :
:
؟
()
: (): ؟
:کمترین هزینه را دارد. اگر هزینه یکسان بود با کمترین تعداد actionها مورد پذیرش است.
3و 4.هزینه جستجو(زمان اجرای الگوریتم:)
مرتبه زمانی: چقدر طول می کشد که هوش مصنوعی جواب را پیدا کند.
مرتبه مکانی: در زمان اجرا به چقدر حافظه نیاز داریم.
مثال:جاروبرقی
حالتها: دو مکان که هر یک ممکن است کثیف یا تمیز باشند.لذا 8 = 2^2* 2حالت در این جهان وجود دارد
حالت اولیه: هر حالتی به عنوان حالت اولیه طراحی شود
تابع : حالتهای معتبر از سه عملیات: راست، چپ، مکش
آزمون هدف: تمیزی تمام اتاقها
هزینه مسیر: تعداد مراحل در مسیر. هر عمل ارزش 1 دارد.
مثال:پازل 8تایی:
حالت : توصیف وضعیت مکان هر 8 مربع را در یکی از 6 صفحه مشخص .
فضای خالی به چپ، راست، بال و حرکت کند .
آزمون هدف: وضعیت با ساختار هدف مطابقت .
هزینه مسیر: هر قدم ارزش 1 دارد، بنابراین هزینه مسیر همان طول مسیر است.
مثال:8وزیر
از صفر خالی شروع می کنیم و عمل درج یک وزیر به خانه ای باشد که هیچ تهدیدی روی آن نیست و عملگر دوم برداشتن یک وزیر است . آزمون هدف بودن 8 وزیر در صفحه است .
تابع تخمین:در هر حالت جفت وزیر که همدیگر را تهدید می کنند را می شماریم هر چه بیشتر باشد بدتر است .زمانی که حالت بعدی را انتخاب می کنیم و حالت قبلی را از حافظه پاک می کنیم .حالت بعدی تعداد تهدید مساوی بود به رسیدیم که در این حالت تپه نوردی
شروع مجدد این را بیان می کند که کلیه حالت قبلی را از حافظه پاک می کنیم و دوباره شروع می کنیم.
درخت مساله:
درختی است که از حالت اولیه ،تمام حالت های بعدی را نشان می دهد.(ترسیم حالت مختلف مساله به صورت درخت)
یک تعریف انتزاعی است اما هیچ گاه درخت مساله به طور کامل در حافظه
نیست. اما می توان ان را در این درخت تصمیم گیری با ماست که کدام بخش درخت را به حافظه .
در ترسیم درخت مساله ممکن است به حالت تکراری بر بخوریم و برای ان نود جدید در گیریم.
گراف مساله:
در گراف مساله دور وجود دارد،در حالیکه در درخت مساله دور وجود ندارد.
گراف مساله حالت های لبه ی مساله را بصورت گراف نمایش می دهد.
در گراف مساله هر نود فقط یک حالت دارد حالت تکراری ،نود جدید رسم نمی کنیم،بلکه به صورت زیر عمل می کنیم.
اگر بخواهیم کل گراف مساله را تعداد نود که در حافظه تعداد مجموعه فضای حالت مساله است.
نکته:حالت های جواب در درخت،حالتی هستند که ان را با مربع نمایش می دهیم.
نکته: )g x):هزینه ریشه تا نود n. یعنی اگر هزینه هر actionیک باشد،در مساله درخت
هزینه ریشه تا نود h*برابر 2=(*)g h
هزینه ریشه تا نودh +برابر 3=(+)g h
نکته:اگر یک نود مشابه در درخت تکرار شود،قطعا هزینه های مسیر ان دو باهم متفاوت است.
نکته:هزینه مسیر درخت،از بال به پایین صعودی است.
روشهای جستجو:
1:نا اگاهانه(کورکورانه)
2:اگاهانه(هیورستیک)
روشهای جستجو :
1.جستجوی اول سطح:(جستجوی عرضی)سطر به سطر جستجو می شود هر سطر کامل جستجو و سپس سطر بعدی،تا به جواب برسیم(با رسیدن به اولین جواب،الگوریتم متوقف می شود)
نودهایی که هزینه یکنواختی دارند را با هم باز می کنیم.
انهایی که هزینه کمتری دارند زودتر انتخاب می شوند.
) ) : () :/:/:؟([C*/])
//:
= :::::
=:/() :: /::: :/:
فهرست مطالب