سوال 71

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

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

71.

در یک جستجوی درختی ، از n تابع مکاشفه قابل قبول به این صورت استفاده میکنیم که برای هر گره، جهت محاسبه‌ی تابع هزینه f ، یکی از این n تابع با احتمال مساوی انتخاب میشود. از آنجا که این انتخاب تصادفی است، ممکن است در گره های مختلف از توابع مختلف استفاده شود. در پایان جستجو، کدام مورد اتفاق می افتد؟

1)

حتما گره بهینه برگردانده میشود.

2)

ممکن است یک گره غیرهدف برگردانده شود.

3)

یکی از گره های هدف که حتما غیر بهینه است، برگردانده میشود.

4)

یکی از گره های هدف که ممکن است بهینه نباشد، برگردانده خواهد شد.

پاسخ ها

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

ارسال پاسخ