什么是多目标优化?

购买冰箱时成本与能耗的权衡

想象一下,你想花更少的钱(成本)买冰箱,又希望它消耗更少的能源。这两个目标常常互相冲突:便宜的旧冰箱可能更耗电,更节能的新冰箱却可能更贵。

多目标优化就是同时平衡多个相互冲突目标的过程。

为什么重要?

现实生活中到处都有这样的权衡:

  1. 工程设计:汽车既要价格低,又要安全、节能;入门、中端和高端车型分别代表不同的平衡点。
  2. 时间管理:工作、家庭、休息与个人兴趣都在争夺有限的时间。
  3. 购物决策:预算有限,有些产品外观好,有些性能强,合适的选择需要兼顾二者。

为什么困难?

没有唯一完美的答案

取舍无法避免。我们通常不是寻找一个适合所有人的唯一赢家,而是寻找一组多样且优秀的方案,如图中的绿色解:有的更便宜,有的更节能。

差的方案远多于好的方案

许多选择像图中的粉色点一样,在两个目标上都表现不佳,应当被淘汰。找到一个最优解已经不容易,找到一组有代表性的最优解更难。

策略与配置都会影响结果

NSGA-II、MOEA/D 等知名算法常被当作默认选择,但它们不一定最适合具体问题。即使算法合适,不同配置也可能显著改变表现。

找到方案后还要做决策

算法给出一组折中解以后,决策者仍需依据当前偏好选出最合适的一个,或挑出低、中、高端的少数代表方案。

简而言之,多目标优化是在充满取舍的世界里实现“既要又要”的艺术。