Pareto Efficiency

다목적 최적화 과정에서 사용되는 개념.

여러개의 objective functions $f_1,\dots ,f_K$ 을 최소화하는 시스템을 가정했을 때, 한 솔루션 $s_i=\left(f_1^i,\dots ,f_K^i\right)$ 이 다른 어떤 솔루션 $s_j=\left(f_1^j,\dots ,f_K^j\right)$ 에 의해 dominated 되지 않을때, $s_i$ 를 Pareto efficient 하다고 한다.

여기서 dominates 란, 한 솔루션이 모든 objective function 에서 우위 (최소) 를 만족하는 경우를 의미한다: $f_1^i\le f_1^j,f_2^i\le f_2^j,\dots ,f_K^i\le f_K^j$ .

Pareto efficient soltuon 들은 고유하지 않다 (not unique). 그리고 이러한 solution 들의 모음을 Pareto Frontier 라고 부른다.

B) Related

C) References