翻訳と辞書
Words near each other
・ 近代陸軍の編制
・ 近代音楽
・ 近代魔術
・ 近代麻雀
・ 近代麻雀オリジナル
・ 近代麻雀ギャンブルCOM
・ 近代麻雀ゴールド
・ 近似
・ 近似アルゴリズム
・ 近似値
近似度
・ 近似式
・ 近似成分
・ 近似曲線
・ 近似死体験
・ 近似法
・ 近似解法
・ 近似計算
・ 近似貨幣
・ 近位


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

近似度 : ミニ英和和英辞書
近似度[きんじ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

近似 : [きんじ]
  1. (n,vs) approximate 2. proximate
: [に]
 (suf) takes after (his mother)
: [ど]
  1. (n,n-suf) (1) degree (angle, temperature, scale,  2. (2) counter for occurrences 3. times 4. (3) strength (of alcohol) 5. (4) (uk) (pref) very 6. totally 

近似度 ( リダイレクト:近似アルゴリズム ) : ウィキペディア日本語版
近似アルゴリズム[きんじあるごりずむ]
近似アルゴリズム(きんじアルゴリズム、)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。
== 概要 ==
近似アルゴリズムの中でも、そのアルゴリズムの出力する解の目的関数値と最適解の目的関数値の比(近似度)がある範囲内に収まることが保証されているもののことを特に、精度保証付き近似アルゴリズムと呼ぶ。そのような保証のないアルゴリズムは発見的手法(ヒューリスティクス)と呼ばれる。前者と後者を区別し、前者のみを近似アルゴリズムと呼ぶ場合もある。
近似アルゴリズムは、主に多項式時間で厳密に解くことが難しいNP困難問題に対して考えられるが、多項式時間で計算可能な問題に対しても、より早い計算時間で解を求めるという目的で用いられることもある。アルゴリズム理論の分野においては近年の中心的話題のひとつで、さまざまな問題に対する近似アルゴリズムが考案されている。また、可能な近似度の下界値を示す近似不可能性に関する結果も多く得られており、PCP定理などが有名。
例えば、最小頂点被覆問題には近似度2の単純なアルゴリズムが存在するが、近似度が定数の多項式時間アルゴリズムがないと考えられている問題もある。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「近似アルゴリズム」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Approximation algorithm 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.