「局所最適解」の版間の差分
(新しいページ: ''''【きょくしょさいてきかい (local optimal solution)】''' :参照：局所的最適解') |
Sakasegawa (トーク | 投稿記録) |
||
| (他の1人の利用者による、間の1版が非表示) | |||
| 1行目: | 1行目: | ||
'''【きょくしょさいてきかい (local optimal solution)】''' | '''【きょくしょさいてきかい (local optimal solution)】''' | ||
| − | : | + | 数理計画問題: |
| + | |||
| + | <center> | ||
| + | <math> | ||
| + | \min. \ f(x) \quad \mbox{s.t.} \ x \in S | ||
| + | \,</math> | ||
| + | </center> | ||
| + | |||
| + | |||
| + | において, 点 <math>x^* \in S\,</math> とその適当な近傍 <math>N(x^*)\,</math> に対して | ||
| + | |||
| + | |||
| + | <center> | ||
| + | <math> | ||
| + | f(x^*) \le f(x) \quad \forall \ x \in S \cap N(x^*) | ||
| + | \,</math> | ||
| + | </center> | ||
| + | |||
| + | |||
| + | が成り立つとき, <math>x^*\,</math> を局所的最適解,あるいは局所最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い. | ||
2007年9月2日 (日) 18:37時点における最新版
【きょくしょさいてきかい (local 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 N(x^*)\,}
に対して
構文解析に失敗 (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 \cap N(x^*) \,}
が成り立つとき, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x^*\,}
を局所的最適解,あるいは局所最適解という. 非凸計画問題においては通常多くの局所的最適解が存在し, 大域的最適解を見出すのは困難なことが多い.