سوال 72
حل تشریحی سوال شماره 72 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1404
72.
از دو الگوریتم تپه نوردی استاندارد و پرتو محلی (local beam search)، برای حل یک مسئله استفاده می کنیم. کدام مورد درست است؟
1)
در صورتی که الگوریتم تپه نوردی به جواب بهینه سراسری برسد و حالت اولیه الگوریتم تپه نوردی یکی از k جواب اولیه الگوریتم پرتو محلی باشد، الگوریتم پرتو محلی نیز حتما به بهینه سراسری خواهد رسید.
2)
در صورتی که الگوریتم پرتو محلی به جواب بهینه سراسری برسد و حالت اولیه الگوریتم تپه نوردی یکی از k جواب اولیه الگوریتم پرتو محلی باشد، الگوریتم تپه نوردی نیز حتما به بهینه سراسری خواهد رسید.
3)
هر دو الگوریتم ممکن است در بهینه محلی (local) گیر کنند.
4)
موارد 1 و 3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،