Ε-近似アルゴリズムとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- フランス語辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳なら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 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「Ε-近似アルゴリズム」の関連用語

1

最大独立集合問題

百科事典

72% |||||

2

ウィキペディア小見出し辞書

54% |||||

3

重み無し集合被覆問題

ウィキペディア小見出し辞書

36% |||||

4

集合被覆問題

百科事典

34% |||||

5

最大クリーク問題

百科事典

18% |||||

6

百科事典

12% |||||

7

多項式時間近似スキーム

百科事典

10% |||||

8

非線形計画法

百科事典

8% |||||

9

グラフ彩色

百科事典

6% |||||

10

百科事典

6% |||||

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

U字型生産ライン

Ε-近似アルゴリズム

かんばん方式

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

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

検索ランキング

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


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

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・おすすめのプログラミングスクール情報「Livifun」

©2025 GRAS Group, Inc.RSS