حل تشریحی سوال شماره 124 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1399
124.
در خصوص روش‌های جستجوی محلی (local search) کدام جمله درست است؟
1)
در روش local beam search ممکن نیست همه اعضای جمعیت در یک زمان 't (از نظر تابع هدف) بدتر از همه اعضای جمعیت در یکی از زمان‌های قبلی t<'t باشند
2)
در روش local beam search چنانچه کنش‌ها برگشت پذیر باشند، اعضای جمعیت در طول زمان بهبود پیدا میکنند (یا حداقل تنزل پیدا نمیکنند)
3)
با نقطه شروع برابر ممکن نیست hill-climbing به نتیجه بهتری نسبت به (simulated Annealing) برسد
4)
در الگوریتم hill-climbing ممکن است در انتها به نقطه‌ای بدتر از نقطه شروع برسیم.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،