「近似アルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
細 ("近似アルゴリズム" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
厳密解を求めることが保証される厳密解法 (exact algorithm) に対して,近似解を求めるアルゴリズムのこと.NP困難問題に対する多項式時間アルゴリズムなど,実用的な計算時間を実現するために厳密性を犠牲にすることが多い.発見的手法 (heuristic algorithm) とも呼ばれる. | 厳密解を求めることが保証される厳密解法 (exact algorithm) に対して,近似解を求めるアルゴリズムのこと.NP困難問題に対する多項式時間アルゴリズムなど,実用的な計算時間を実現するために厳密性を犠牲にすることが多い.発見的手法 (heuristic algorithm) とも呼ばれる. | ||
| + | |||
| + | 詳しくは[[《近似アルゴリズム（ヒューリスティックアルゴリズム）》|基礎編：《近似アルゴリズム（ヒューリスティックアルゴリズム）》]]を参照. | ||
2007年8月8日 (水) 21:31時点における版
【きんじあるごりずむ (approximate algorithm)】
厳密解を求めることが保証される厳密解法 (exact algorithm) に対して,近似解を求めるアルゴリズムのこと.NP困難問題に対する多項式時間アルゴリズムなど,実用的な計算時間を実現するために厳密性を犠牲にすることが多い.発見的手法 (heuristic algorithm) とも呼ばれる.
詳しくは基礎編：《近似アルゴリズム（ヒューリスティックアルゴリズム）》を参照.