سوال ۷۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱
اهمیت
۰/۵
در الگوریتم جستجوی محلی شروع مجدد تصادفی، بهصورت متوسط با ۵۰ بار جستجو، به پاسخ بهینه عمومی مسئله میرسیم. چقدر احتمال دارد با حداکثر دوبار جستجو (یعنی حداکثر یک بار شروع تصادفی مجدد) به بهینه عمومی برسیم؟
پاسخ صحیح: گزینهٔ B — ۰٫۰۳۹۶
پاسخ تشریحی
In random-restart hill climbing, each independent search (one restart) reaches the global optimum with some success probability . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#random-restart#hill-climbing#local-search#probability#global-optimum