Ε-近似アルゴリズムとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > アルゴリズム > Ε-近似アルゴリズムの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

Ε-近似アルゴリズム

読み方：いぷしろんきんじあるごりずむ
【英】：ε-approximation algorithm

最適化問題の近似解を求める近似アルゴリズムについて, 目的関数(適応度関数)をf(x) \,, 最適解をx^* \,, また近似アルゴリズムによって得られる近似解を\widehat{x} \,としたとき, どのような問題例であっても


\frac{|f(\widehat{x})-f(x^*)|}{f(x^*)} \leq \varepsilon \,


を満たすものを\varepsilon \,-近似アルゴリズムという. ただし, f(x^*)>0 \,を仮定しており, 0\leq \varepsilon \,である. \varepsilon \,が0 \,に近いほど精度の高い近似アルゴリズムとなる.

「OR事典」の他の用語
近似・知能・感覚的手法：  PTAS  Ε-近似アルゴリズム  アニーリング法  エキスパートシステム  グラニュラーコンピューティング  コア  サポート・ベクター・マシーン

索引トップ用語の索引ランキングカテゴリー


Ε-近似アルゴリズムと同じ種類の言葉

アルゴリズムに関連する言葉
 
信頼性の低い暗号アルゴリズム  フォードファルカーソンのアルゴリズム  Ε近似アルゴリズム(いぷしろんきんじあるごりずむ)  オンラインアルゴリズム(おんらいんあるごりずむ)  マッチングアルゴリズム(まっちんぐあるごりずむ)
>>同じ種類の言葉    >>コンピュータに関連する言葉

>> 「Ε-近似アルゴリズム」を解説文に含む用語の一覧

>> 「Ε-近似アルゴリズム」を含む用語の索引
Ε-近似アルゴリズムのページへのリンク
「Ε-近似アルゴリズム」の関連用語
1
最大独立集合問題
百科事典
74% |||||

2
最大クリーク問題
百科事典
58% |||||

3
最小頂点被覆問題
百科事典
50% |||||

4
集合被覆問題
百科事典
36% |||||

5
頂点被覆
百科事典
16% |||||

6
グラフ彩色
百科事典
8% |||||

Ε-近似アルゴリズムのお隣キーワード

TQC

TQM

TSP多面体

U字型生産ライン

VR

VaR

Ε-近似アルゴリズム

かんばん方式

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

アクティビティネットワーク

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「Ε-近似アルゴリズム」を見る
_ _   

Ε-近似アルゴリズムのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS