「大域的最適解」の版間の差分
| 3行目: | 3行目: | ||
数理計画問題: | 数理計画問題: | ||
| + | |||
| + | <center> | ||
<math> | <math> | ||
\min. \ f(x) \quad \mbox{s.t.} \ x \in S | \min. \ f(x) \quad \mbox{s.t.} \ x \in S | ||
\,</math> | \,</math> | ||
| + | </center> | ||
において, 次の条件を満たす点 <math>x^* \in S \,</math> のこと. | において, 次の条件を満たす点 <math>x^* \in S \,</math> のこと. | ||
| + | |||
| + | <center> | ||
<math> | <math> | ||
f(x^*) \le f(x) \quad \forall \ x \in S | f(x^*) \le f(x) \quad \forall \ x \in S | ||
\,</math> | \,</math> | ||
| + | </center> | ||
| + | |||
通常は単に最適解ということが多いが, 非凸計画問題や組合せ最適化問題において局所的最適解との区別を強調するときしばしば大域的という形容詞を付ける. | 通常は単に最適解ということが多いが, 非凸計画問題や組合せ最適化問題において局所的最適解との区別を強調するときしばしば大域的という形容詞を付ける. | ||
2007年7月17日 (火) 15:05時点における版
【たいいきてきさいてきかい (global optimal solution)】
数理計画問題:
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \min. \ f(x) \quad \mbox{s.t.} \ x \in S \,}
において, 次の条件を満たす点 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x^* \in S \,} のこと.
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f(x^*) \le f(x) \quad \forall \ x \in S \,}
通常は単に最適解ということが多いが, 非凸計画問題や組合せ最適化問題において局所的最適解との区別を強調するときしばしば大域的という形容詞を付ける.