تالار گفتمان مانشت
تست هوش مصنوعی- سراسری هوش ۸۲(جستجو) - نسخه‌ی قابل چاپ

تست هوش مصنوعی- سراسری هوش ۸۲(جستجو) - reyhaneh64 - 07 آذر ۱۳۹۰ ۰۵:۲۳ ب.ظ

آیا روش جستجوی تولید و ازمون(generate and test) یک روش اکتشافی (heuristic) محسوب میشود و یا اینکه روشی است سیستماتیک؟
۱)اکتشافی
۲)سیستماتیک
۳)بستگی به مراحل ازمون دارد.
۴)بستگی به مرحله تولید دارد.

جواب زده گزینه ۴/

چرا گزینه ۱ نمیشه؟
این روش مربوط به کدوم قسمت فصل ۴ هست؟
جستجوی online?

RE: کامپیوتر ۸۲ - Masoud05 - 07 آذر ۱۳۹۰ ۱۱:۰۶ ب.ظ

گزینه ۴ صحیح است چراکه‌: اساس تفاوت میان روش های جستجو در بسط گره‌ها می باشد . الگوریتم‌ها بر اساس گره ای که تصمیم به گسترش آنها گرفته می شود از هم تمیز داده می شوند.
بعنوان مثال در روش *A به دنبال کمترین هزینه هستیم( هزینه واقعی طی شده + مقدار هیورستیک )اما روش مکاشفه ای حریصانه فقط به هزینه تخمینی تا مقصد را بعنوان یک معیار گسترش نود انتخاب میکند و یا روش اول عمق‌، معیار بسط گره‌ها عمق گره می باشد ؛ پس تفاوت این روش‌ها در نحوه تولید گره جهت بسط آن می باشد.