翻訳と辞書 |
最適化問題[さいてきかもんだい]
最適化問題(さいてきかもんだい、)とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最小(もしくは最大)となる状態を解析する問題である。数理計画問題(すうりけいかくもんだい、)、数理計画とも呼ばれる。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れることができる。物理学やコンピュータビジョンにおける最適化問題は、考えている関数をモデル化された系のエネルギーを表すものと見なすことによって、エネルギー最小化問題と呼ばれることもある。 == 定義 == 最適化問題を数学的に記述するならば : 与えられた について、 なる をもとめよ(最小化の問題) という問題になる。最大化の問題の場合には なる を探すことになる。通常は目的関数の符号を反転させれば、最小化用のアルゴリズムが使える。 このときの関数 f を目的関数 () と呼び、fに代入されるべきものが集合 A に含まれているという条件のことを制約条件と呼ぶ。制約条件の集合 A の元は可能解 () と呼ばれる。目的関数を最小(あるいは最大)にするような可能解は最適解と呼ばれる。
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「最適化問題」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|