「パレート最適解」の版間の差分
ナビゲーションに移動
検索に移動
| 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> | ||
2007年7月13日 (金) 14:56時点における版
【ぱれーとさいてきかい (Pareto optimal solution)】
多目的計画において, 複数の目的関数を同時に改善することが不可能な実行可能解. すなわち, 目的関数を構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f_{1},\ldots ,f_{p}\,}
, 実行可能集合をとするとき,
| 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f_{i}(x)\leq f_{i}(x^{*})\,} | 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \forall i=1,\ldots ,p\,} |
| 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f_{i}(x)<f_{i}(x^{*})\,} | 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle \exists i\in \{1,\ldots ,p\}\,} |
が成り立つ が存在しないような 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle x^{*}\in X\,} のこと. 非劣解, 有効解などとも呼ばれる. 関連して弱パレート解, 真性パレート解なども定義されている.
