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

به نام خدا

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

الگوریتم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

مهندسی فناوری اطلاعات نرم افزار آموزش فارسی و تصویری و جامع کاربردی » سامانه جامع




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

فناوری اطلاعات و ارتباطات و مدیریت دانشگاه جامع علمی سامانه جامع آموزشی دانشگاه علمی




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

به دلیل ضعف اطلاعات جواب تخصصی دفتر فناوری واصلاعات سامانه جامع




برچسب :