多目标优化-测试问题及其Pareto前沿

最新推荐文章于 2025-07-24 20:29:19 发布

原创最新推荐文章于 2025-07-24 20:29:19 发布 · 3.6w 阅读

220 ·

CC 4.0 BY-SA版权

文章标签：

#多目标优化 #测试问题 #Pareto前沿

多目标优化专栏收录该内容

7 篇文章

订阅专栏

多目标进化算法系列

在很多工程问题中都会涉及需要对多个目标同时进行优化的问题，且这些目标间是相互互斥的，也即一个目标的增大往往至少存在一个其他的目标减小，以下举一个简单的例子说明：

$\begin{matrix} min \begin{cases} f_1(x)=x\\ f_2(x)=1-x \end{cases} \\ s.t.\;\;x \in [0,1]\qquad\;\;\;\;\\ \end{matrix}$

为了简便起见，对于 $x$ 例举了如下几个值：

$x$	$f_1(x)$	$f_2(x)$
0	0	1
0.2	0.2	0.8
0.4	0.4	0.6
0.6	0.6	0.4
0.8	0.8	0.2
1	1	0

显然从该表中我们不能找到一个解是全局最优的的，因为若 $f_1(x)$ 小，那么 $f_2(x)$ 又变大，因此没有一个解使得 $f_1(x)$ 和 $f_2(x)$ 同时最小成立。因此，表格中列出的 $x$ 的值都是该问题的最优解。也就是说，对于有多个目标的优化问题，不能得到单一的解使得全局最优，而是一个解集，称之为Pareto Set(PS)，其对应的目标值的集合则称之为Pareto Front(PF)。Pareto Set(PS)和Pareto Front(PF)的具体定义可参考我之前的文章。此类问题就称之为多目标优化问题，其一般表达形式为：

$\begin{matrix} min\;F(x)=(f_1(x),...,f_m(x))\\ s.t.\;x\in \Omega\qquad\qquad\qquad\qquad\;\;\\ \end{matrix}$

$m$ 为需要同时优化的目标个数。有时，对于某一个目标函数，我们需要最大化该目标，只需要将该目标简单的转换为最小化该目标即可。

对于上面所提的多目标优化问题，很容易观察到，由于其自变量 $x$ 只有一个维度，因此任意一个 $x$ 都是最优解。但当 $x$ 在多个维度取值时，最优解往往只出现在很少的区域，这就需要我们求解该类问题的算法有很强的搜索能力。目前来说，单纯的数学方法不能很好的处理该类问题，而进化算法却能取得较好的结果。所谓进化算法是一种模拟生物进化的过程的算法，典型的算法有遗传算法(GA)，粒子群算法(PSO），蚁群算法(ACO)等。基于进化算法求解多目标优化问题的方法我在这篇文章中已经有较为详细的描述。