OR事典

確率アルゴリズム

読み方：かくりつあるごりずむ
【英】：probabilistic algorithm

アルゴリズムの実行中どのような操作を行なうかに関して確率的要素を入れることにより, 平均的な効率を改善できたり, 従来効率の良いアルゴリズムが知られていない問題に対しほとんどの場合効率良く解くことができることがある. そのようなアルゴリズムを確率アルゴリズムという. 乱数を用いることで確率的要素を入れる. 高速だが必ずしも正解を与えるとは限らないものと, 必ず有限時間で正解を与えるが, 非常に時間のかかる例が存在するものとに大別される.

「OR事典」の他の用語

組合せ最適化：

木  板取り問題  混合整数計画  確率アルゴリズム  組合せ最適化問題  組合せ的爆発  計算の複雑さ