「ランダム探索 (探索理論における)」の版間の差分
ナビゲーションに移動
検索に移動
細 ("ランダム探索 (探索理論における)" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
区域探索において各時点で目標存在領域内を確率的に一様に探索し, 期待カバレッジを一様にする探索法. 目標物と探索者の敵対的探索では平行探索は目標物の先制探知により回避されやすいが, ランダム探索は探索径路を目標物に察知させない利点がある. また一方的探索ではランダム探索は探索径路が乱れ, ランダムな重複や空隙を生ずる場合の極限的な状況に対応する. デイタム探索やバリヤー哨戒でも一定領域を限定してランダム探索を行う場合がある. | 区域探索において各時点で目標存在領域内を確率的に一様に探索し, 期待カバレッジを一様にする探索法. 目標物と探索者の敵対的探索では平行探索は目標物の先制探知により回避されやすいが, ランダム探索は探索径路を目標物に察知させない利点がある. また一方的探索ではランダム探索は探索径路が乱れ, ランダムな重複や空隙を生ずる場合の極限的な状況に対応する. デイタム探索やバリヤー哨戒でも一定領域を限定してランダム探索を行う場合がある. | ||
| + | |||
| + | [[category:探索理論|らんだむたんさく]] | ||
2008年11月14日 (金) 09:24時点における最新版
【らんだむたんさく (random search)】
区域探索において各時点で目標存在領域内を確率的に一様に探索し, 期待カバレッジを一様にする探索法. 目標物と探索者の敵対的探索では平行探索は目標物の先制探知により回避されやすいが, ランダム探索は探索径路を目標物に察知させない利点がある. また一方的探索ではランダム探索は探索径路が乱れ, ランダムな重複や空隙を生ずる場合の極限的な状況に対応する. デイタム探索やバリヤー哨戒でも一定領域を限定してランダム探索を行う場合がある.