حل تشریحی سوال شماره 78 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1400
78.
برای حل یک مسئله جسجتو، از روش‌های محلی تپه نوردی استفاده کرده‌ایم. فرض کنید احتمال موفقیت در جستجویی که از یک حالت تصادفی شروع میشود،برابر با 25 درصد است. زمانی که جستجو موفقیت امیز باشد، بصورت متوسط نیاز به طی کردن 7 گام دارد و در صورتی که به یک کمینه محلی غیربهینه همگرا شود، به صورت متوسط 9 گام طی میشود. به منظور حصول اطمینان از به جواب رسیدن روش، در صورت همگرایی به کمینه محلی غیر بهینه، از حالت تصادفی اولیه دیگری جستجو را اغاز میکنیم، بصورت متوسط چندگام برای رسیدن به پاسخ بهینه سراسری باید طی شود؟
1)
27
2)
28
3)
34
4)
43
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،