「大域的最適化」の版間の差分
(ページの置換: ''''【たいいきてきさいてきか (global optimization)】''' 最適化問題: \[ \mbox{min.\ } f(\x) \quad \mbox{s.t.\ } \x \in D \] において$f$か$D$の一方, 縺...') |
|||
| 2行目: | 2行目: | ||
最適化問題: | 最適化問題: | ||
| − | + | ||
| − | \mbox{min.\ | + | <math> |
| − | \ | + | \mbox{min.}\ f(\mathbf{x}) \quad \mbox{s.t.}\ \mathbf{x} \in D |
| − | において | + | \,</math> |
| − | + | ||
| − | f(\x^*) \leq f(\x), \quad \x \in D | + | において <math>f \,</math>か <math>D \,</math>の一方, あるいは両方が凸でなければ, 一般に値の異なる複数の局所的最適解が存在する. その中から大域的最適解, つまり |
| − | \ | + | |
| − | を満たす実行可能解 | + | <math> |
| + | f(\mathbf{x}^*) \leq f(\mathbf{x}), \quad \mathbf{x} \in D | ||
| + | \,</math> | ||
| + | |||
| + | を満たす実行可能解 <math>\mathbf{x}^* \,</math>を求めることをいう. | ||
2007年7月14日 (土) 01:19時点における版
【たいいきてきさいてきか (global optimization)】
最適化問題:
において 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f \,} か 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle D \,} の一方, あるいは両方が凸でなければ, 一般に値の異なる複数の局所的最適解が存在する. その中から大域的最適解, つまり
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f(\mathbf{x}^*) \leq f(\mathbf{x}), \quad \mathbf{x} \in D \,}
を満たす実行可能解 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathbf{x}^* \,} を求めることをいう.