多目标优化中帕累托优与权衡曲线分析.pdfVIP

表格{边框‑折叠:折叠;}表格,表头,表单元格{边框:1px实线#000;}

2.1.8帕累托最优性与权衡曲线

定义1.在多属性问题中，若可行解B在所有目标（属性）上至少与可行解A表现相当，且

至少在一个目标上严格优于A，则称B支配A。

定义2.多属性问题的解（称为A）若满足以下条件则称为帕累托最优解：不存在其他可行

解在所有目标上至少与A表现相当，且至少在一个目标上严格优于A。换言之，帕累托最

优解是所有非支配可行解的集合。

在先前讨论的机器服务案例6和8中，我们有两个目标：

$$\minE[C(T)]=\frac{C_{1}\sum_{t=1}^{T‑1}P_{