「探索の最適停止」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
'''【 たんさくのさいてきていし (optimal stop of search) 】''' | '''【 たんさくのさいてきていし (optimal stop of search) 】''' | ||
| − | + | 考えている領域に[[目標物]]が存在しない可能性があると， | |
いつまで探索しても発見できないかもしれない． | いつまで探索しても発見できないかもしれない． | ||
また探索に要する費用が，発見によって得られる利得を上まわってくると， | また探索に要する費用が，発見によって得られる利得を上まわってくると， | ||
それ以上探索することは無駄ということになる． | それ以上探索することは無駄ということになる． | ||
| − | + | このように[[探索努力]]の逐次投入において， | |
損得を勘案して最適な時点で探索を停止することを「探索の最適停止」という． | 損得を勘案して最適な時点で探索を停止することを「探索の最適停止」という． | ||