パレート最適解のソースを表示

【ぱれーとさいてきかい (Pareto optimal solution)】

多目的計画において, 複数の目的関数を同時に改善することが不可能な実行可能解. すなわち, 目的関数を<math>f_1, \ldots ,f_p\,</math>, 実行可能集合を<math>X\,</math>とするとき, <br><br><center>

<table border = 0>
   <tr><td><math>f_i(x) \leq f_i(x^*)\,</math></td> <td>　<math>\forall i=1, \ldots ,p\,</math></td></tr>
   <tr><td><math>f_i(x) < f_i(x^*)\,</math></td> <td>　<math>\exists i \in \{ 1, \ldots ,p \}\,</math></td></tr>
</table>
</center><br>
が成り立つ <math>x \in X\,</math> が存在しないような <math>x^* \in X\,</math> のこと. 非劣解, 有効解などとも呼ばれる. 関連して弱パレート解, 真性パレート解なども定義されている.