KonkurStudy

سوال ۷۵ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱

اهمیت
۰/۵

در الگوریتم جستجوی محلی شروع مجدد تصادفی، به‌صورت متوسط با ۵۰ بار جستجو، به پاسخ بهینه عمومی مسئله می‌رسیم. چقدر احتمال دارد با حداکثر دوبار جستجو (یعنی حداکثر یک بار شروع تصادفی مجدد) به بهینه عمومی برسیم؟

#random-restart#hill-climbing#local-search#probability#global-optimum