翻訳と辞書
Words near each other
・ 最適、至適
・ 最適モデル
・ 最適上限
・ 最適下限
・ 最適任者
・ 最適停止問題
・ 最適制御
・ 最適化
・ 最適化 (情報工学)
・ 最適化モデル
最適化問題
・ 最適収量
・ 最適含水比
・ 最適密度
・ 最適帯
・ 最適性
・ 最適性理論
・ 最適戦略
・ 最適戦略選択説
・ 最適採餌


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

最適化問題 : ウィキペディア日本語版
最適化問題[さいてきかもんだい]

最適化問題(さいてきかもんだい、)とは、特定の集合上で定義された実数関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である。数理計画問題(すうりけいかくもんだい、)、数理計画とも呼ばれる。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。物理学コンピュータビジョンにおける最適化問題は、考えている関数をモデル化されたエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある。
== 定義 ==
最適化問題を数学的に記述するならば
: 与えられた f: A \to \mathbb について、x_0 \in A: \forall x \in A,\ f(x_0) \le f(x) なる x_0 をもとめよ(最小化の問題)
という問題になる。最大化の問題の場合には \forall x \in A, f(x_0) \ge f(x) なるx_0 を探すことになる。通常は目的関数の符号を反転させれば、最小化用のアルゴリズムが使える。
このときの関数 f を目的関数 () と呼び、fに代入されるべきものが集合 A に含まれているという条件のことを制約条件と呼ぶ。制約条件の集合 A の元は可能解 () と呼ばれる。目的関数を最小(あるいは最大)にするような可能解は最適解と呼ばれる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「最適化問題」の詳細全文を読む



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

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