「監視問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
1行目: 1行目:
 
'''【 かんしもんだい (surveillance problem) 】'''
 
'''【 かんしもんだい (surveillance problem) 】'''
  
ランダムに出現する目標物の探索における探索基準の一つで,
+
ランダムに出現する[[目標物]]の探索における[[探索基準]]のひとつで,
 
出現してから発見するまでの期待時間を最小化しようとするものである.
 
出現してから発見するまでの期待時間を最小化しようとするものである.
未出現の時点で探索努力を投入するのは無駄になるので,
+
未出現の時点で[[探索努力]]を投入するのは無駄になるので,
 
いつから投入するかが問題となる.
 
いつから投入するかが問題となる.
 +
 +
[[category:探索理論|かんしもんだい]]

2008年11月7日 (金) 15:35時点における最新版

【 かんしもんだい (surveillance problem) 】

ランダムに出現する目標物の探索における探索基準のひとつで, 出現してから発見するまでの期待時間を最小化しようとするものである. 未出現の時点で探索努力を投入するのは無駄になるので, いつから投入するかが問題となる.