【算法基础】帕累托最优解

帕累托最优性概念是一种在考虑多个目标时，定义解决方案好坏的方法。
帕累托最优解是不被可行空间中另一种解支配的解，即不存在对所有考虑的目标都更好的解

帕累托支配关系定义

定义1

• 支配：多目标优化问题中，个体A至少有一个目标比个体B好，而且个体A的所有目标都不比个体B差，称个体A支配个体B

• 支配：一个向量支配另一个向量，，当且仅当，并且，这样就可以表示为v<w

• 例：v={1,2,3,4,5} w={1,2,4,4,5}，v每个元素都<=w，可以认为v支配w

定义2

帕累托最优集的定义为，x属于决策空间，不存在x’ 属于决策空间，使得F(x’)<F(x)

• 例：z={2,2,2,4,5} v={1,2,4,4,5}，某些指标的优化各有千秋，并不是任意zi<vi，不满足定义1，表明z不能支配v，这两个解集会被作为帕累托最优解集

定义3

帕累托前沿定义：

定义4

帕累托集近似是一组近似解，其中这个集合的元素不被任