「パレート最適解」の版間の差分
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【ぱれーとさいてきかい (Pareto optimal solution)】 | + | '''【ぱれーとさいてきかい (Pareto optimal solution)】''' |
多目的計画において, 複数の目的関数を同時に改善することが不可能な実行可能解. すなわち, 目的関数を<math>f_1, \ldots ,f_p\,</math>, 実行可能集合を<math>X\,</math>とするとき, <br><br><center> | 多目的計画において, 複数の目的関数を同時に改善することが不可能な実行可能解. すなわち, 目的関数を<math>f_1, \ldots ,f_p\,</math>, 実行可能集合を<math>X\,</math>とするとき, <br><br><center> | ||
| 9行目: | 9行目: | ||
</center><br> | </center><br> | ||
が成り立つ <math>x \in X\,</math> が存在しないような <math>x^* \in X\,</math> のこと. 非劣解, 有効解などとも呼ばれる. 関連して弱パレート解, 真性パレート解なども定義されている. | が成り立つ <math>x \in X\,</math> が存在しないような <math>x^* \in X\,</math> のこと. 非劣解, 有効解などとも呼ばれる. 関連して弱パレート解, 真性パレート解なども定義されている. | ||
| + | |||
| + | [[Category:動的・確率・多目的計画|ぱれーとさいてきかい]] | ||
2008年11月13日 (木) 13:43時点における最新版
【ぱれーとさいてきかい (Pareto optimal solution)】
多目的計画において, 複数の目的関数を同時に改善することが不可能な実行可能解. すなわち, 目的関数を構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f_1, \ldots ,f_p\,}
, 実行可能集合を構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\,}
とするとき,
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f_i(x) \leq f_i(x^*)\,} | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \forall i=1, \ldots ,p\,} |
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle f_i(x) < f_i(x^*)\,} | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \exists i \in \{ 1, \ldots ,p \}\,} |
が成り立つ 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x \in X\,} が存在しないような 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x^* \in X\,} のこと. 非劣解, 有効解などとも呼ばれる. 関連して弱パレート解, 真性パレート解なども定義されている.