「確率アルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
細 ("確率アルゴリズム" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
アルゴリズムの実行中どのような操作を行なうかに関して確率的要素を入れることにより, 平均的な効率を改善できたり, 従来効率の良いアルゴリズムが知られていない問題に対しほとんどの場合効率良く解くことができることがある. そのようなアルゴリズムを確率アルゴリズムという. 乱数を用いることで確率的要素を入れる. 高速だが必ずしも正解を与えるとは限らないものと, 必ず有限時間で正解を与えるが, 非常に時間のかかる例が存在するものとに大別される. | アルゴリズムの実行中どのような操作を行なうかに関して確率的要素を入れることにより, 平均的な効率を改善できたり, 従来効率の良いアルゴリズムが知られていない問題に対しほとんどの場合効率良く解くことができることがある. そのようなアルゴリズムを確率アルゴリズムという. 乱数を用いることで確率的要素を入れる. 高速だが必ずしも正解を与えるとは限らないものと, 必ず有限時間で正解を与えるが, 非常に時間のかかる例が存在するものとに大別される. | ||
| + | |||
| + | [[Category:組合せ最適化|かくりつあるごりずむ]] | ||
2008年11月7日 (金) 15:06時点における最新版
【かくりつあるごりずむ (probabilistic algorithm)】
アルゴリズムの実行中どのような操作を行なうかに関して確率的要素を入れることにより, 平均的な効率を改善できたり, 従来効率の良いアルゴリズムが知られていない問題に対しほとんどの場合効率良く解くことができることがある. そのようなアルゴリズムを確率アルゴリズムという. 乱数を用いることで確率的要素を入れる. 高速だが必ずしも正解を与えるとは限らないものと, 必ず有限時間で正解を与えるが, 非常に時間のかかる例が存在するものとに大別される.