سوال 71

حل تشریحی سوال شماره 71 هوش مصنوعی

کنکور ارشد مهندسی کامپیوتر 1402

71.

در جستجوی درختی ، از تابع مکاشفه مجاز h(n) استفاده کرده ایم. همینطور هزینه پرداخت شده در گره n را برابر g(n) . مقدار f(n)= g(n)+h(n) به عنوان معیار انتخاب گره ها از صف fringe تعریف کرده ایم. مقادیر هزینه هر عمل مقداری مثبت فرض میشود. میدانیم که راه حل بهینه حداکثر هزینه C>0 دارد. کدام یک از تغییرات زیر در الگوریتم ، الزاما منتهی به یافتن جواب بهینه میشود؟

1)

حذف گره های با مقدار f(n) > C

2)

استفاده از تابع h بجای f در انتخاب گره ها از صف fringe

3)

اضافه کردن مقدار متفاوت به برخی خروجی های تابع مکاشفه

4)

برگرداندن اولین گره هدفی که به صف fringe اضافه میشود و مقدار f ان کمتر از C است، به عنوان پاسخ

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ