ランダム探索 (探索理論における)

提供: ORWiki
2007年7月9日 (月) 22:17時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【らんだむたんさく (random search)】''' 区域探索において各時点で目標存在領域内を確率的に一様に探索し, 期待カバレッジを一様...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【らんだむたんさく (random search)】

区域探索において各時点で目標存在領域内を確率的に一様に探索し, 期待カバレッジを一様にする探索法. 目標物と探索者の敵対的探索では平行探索は目標物の先制探知により回避されやすいが, ランダム探索は探索径路を目標物に察知させない利点がある. また一方的探索ではランダム探索は探索径路が乱れ, ランダムな重複や空隙を生ずる場合の極限的な状況に対応する. デイタム探索やバリヤー哨戒でも一定領域を限定してランダム探索を行う場合がある.