最適化ソフトウェアの一覧
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/06/05 06:37 UTC 版)
|
この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。
|
最適化ソフトウェアの一覧（さいてきかソフトウェアのいちらん）では、数理最適化で扱える最適化問題に対して用いられるソフトウェアの一覧が記載されている。
入力の集合を出力値へと変換する場合に関数 f によって記述されることを考える。最適化とは許容される入力の集合からある規則に従って値を選択し、そのときの関数の値を計算し、その中で得られた最良値を記録することによって、利用可能な選択肢の中から最適な解を生成・選択する過程を指す。多くの実世界の問題や理論的な問題をモデル化において最適化を行うことがができる。具体例としては入力がモーターの設計パラメータで、出力が消費電力である。また、入力がビジネス上での選択で、出力がそれらによって得られる利益の例が挙げられる。
（最小化の）最適化問題では以下のように表される：
非線形（制約付き）
| 一般 | |
|---|---|
| 微分可能 |
| 凸最小化 | |||||||
|---|---|---|---|---|---|---|---|
| 線形 および 二次 |
|
| 系列範例 (Paradigms) |
|||||
|---|---|---|---|---|---|
| グラフ理論 |
|
||||
| ネットワークフロー |
|
- 最適化ソフトウェアの一覧のページへのリンク
