پاسخ نمونه سوالات هوش مصنوعی

به نام خدا

با تشکر از آقای سیحون برای حل سوالات

الگوریتمSA چگونههردوویژگیکاملبودنوکاراییراداراشدهاست؟

پاسخ: الگوریتم تپه نوردی که اجازه حرکت رو به پایین یعنی به طرف حالتهای با ارتفاع کوچکتر یا هزینه بالاتر را نمیدهد کامل نیست زیرا ممکن است در یک ماکزیمم محلی متوقف شود بلعکس یک حرکت کاملا تصادفی یعنی انتخاب مابعدها بصورت تصادفی کامل است اما اصلا کارا نیست بنابراین منطقی است که تپه نوردی را با حرکت تصادفی ترکیب کنیم تا هر دو ویژگی کارایی و کامل بودن را دارا باشد. SA چنین الگوریتیمی است.

س :حاصلجستجویA* دردرختزیرچهمسیریاست؟مراحلاجرایالگوریتمرابهطوردقیقشرحدهید.

پاسخ:B و C فرزندان A میباشند هزینه رسیدن به B ، 4 میباشد و هزینه رسیدن به C ، 3 میباشد بنابراین از مسیر C ادامه مسیر میدهیم.

هزینه رسیدن به f از طریق C ، 3 میباشد و هزینه رسیدن به G ، 5 است بنابراین از طریق F ادامه مسیر میدهیم. سپس از طریق F به H میرویم که هزینه آن 3 میشود.

مسیر: ACFH=3

VISITED:ABCFGH

چنانچهازالگوریتمارضایمحدودیتبرایرنگآمیزیگرافزیراستفادهکنیمبهگونهایکههیچدوگرهیهمسایهایهمرنگنبودهوگره

های 1 و 5 حتماهمرنگباشندوگرهی 8 آبینباشدرنگآمیزیاینگرافچگونهخواهدبود؟هرمرحلهرابادلیلبیانکنید.

پاسخ: ( فرض بر این است که از رنگهای قرمز و سبز و آبی استفاده میکنیم باید در صورت مسئله گفته میشد.) برای حل این مسائل باید از گره ای شروع کنیم که بیشترین محدودیت را دارد. محدودیت ها در صورت مسئله آمده است. گره 8 یا قرمز میتواند باشد یا سبز. گره 1 را که با گره 8 نباید همرنگ باشد آبی انتخاب میکنیم و گره 5 که باید با گره 1 همرنگ باشد نیز آبی انتخاب میکنیم. گره 8 را سبز انتخاب میکنیم و گره 6 را قرمز . گره 7 ار قرمز و گره 4 را سبز و گره 3 را آبی و گره 2 را سبز انتخاب میکنیم.

سوال :شرطقابلقبولبودنتابعهیوریستیکرابیانکنید.

پاسخ: تابع هیوریستیکی قابل قبول است که هرگز هزینه رسیدن به هدف را بیشتر از هزینه واقعی تخمین نزند. بین دو تابع هیورستیک قابل قبول تابعی بهتر است که مقدار بیشتری داشته باشد یعنی مقدار آن به مقدار واقعی نزدیک تر باشد.

سئوال :کاملبودنالگوریتمبهچهمعنیاست؟آیاالگوریتمSMA* کاملاست؟

پاسخ: کامل بودن الگوریتم به این معناست که آیا الگوریتم تضمین میکند که یک راه حل بگرداند.

اگر عمق کم عمق ترین هدف کمتر یا مساوی اندازه حافظه باشد الگوریتم SMA* کامل است.

سئوال :جستجویDFS رابایکمثالشرحدهید.

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

سئوال :درموردعاملهایمبتنیبرهدفتوضیحدهید.

دانش موجود درباره حالت جاری محیط همیشه برای تصمیم گیری کافی نیست برای مثال انتخاب مسیر تاکسی در یک چهارراه به مقصد مسافر وابسته است به عبارت دیگر عامل علاوه بر توصیف حالت جاری به اطلاعاتی در مورد هدف نیز نیاز دارد.

پاسخ نمونه سوالات هوش مصنوعی

مطالب مشابه :

طرح جامع فناوری اطلاعات و ارتباطات چیست؟

آدرس سامانه جامع آموزشي دانشگاه علمي كاربردي

پاسخ نمونه سوالات هوش مصنوعی

كتاب آموزش جامع زبان برنامه نویسی#Cنوشته آقای اسلام احمد زاده

آشنایی با اساتید

چک لیست فناوری اطلاعات

سامانه مشاهده نمرات دانشجویان وچک کردن وضعیت دانشجویان مرکز آموزش عالی علمی کاربردی

نرم افزار آموزش فارسی و تصویری و جامع کاربردی اکسس 2010 از مقدماتی تا پیشرفته Access 2010

نمونه سوالات کاربرد فناوری اطلاعات و ارتباطات

بازبینی اطلاعات کامل پردازنده سیستم شما