حل تشریحی سوال شماره 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 پاسختا کنون پاسخی برای این سوال وارد نشده است،