パレート最適解

提供: ORWiki
2007年7月13日 (金) 14:56時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

多目的計画において, 複数の目的関数を同時に改善することが不可能な実行可能解. すなわち, 目的関数を, 実行可能集合をとするとき,

 
 


が成り立つ が存在しないような のこと. 非劣解, 有効解などとも呼ばれる. 関連して弱パレート解, 真性パレート解なども定義されている.