多目标优化
什么是多目标优化?

想象一下,你想花更少的钱(成本)买冰箱,又希望它消耗更少的能源。这两个目标常常互相冲突:便宜的旧冰箱可能更耗电,更节能的新冰箱却可能更贵。
多目标优化就是同时平衡多个相互冲突目标的过程。
为什么重要?
现实生活中到处都有这样的权衡:
- 工程设计:汽车既要价格低,又要安全、节能;入门、中端和高端车型分别代表不同的平衡点。
- 时间管理:工作、家庭、休息与个人兴趣都在争夺有限的时间。
- 购物决策:预算有限,有些产品外观好,有些性能强,合适的选择需要兼顾二者。
为什么困难?
没有唯一完美的答案
取舍无法避免。我们通常不是寻找一个适合所有人的唯一赢家,而是寻找一组多样且优秀的方案,如图中的绿色解:有的更便宜,有的更节能。
差的方案远多于好的方案
许多选择像图中的粉色点一样,在两个目标上都表现不佳,应当被淘汰。找到一个最优解已经不容易,找到一组有代表性的最优解更难。
策略与配置都会影响结果
NSGA-II、MOEA/D 等知名算法常被当作默认选择,但它们不一定最适合具体问题。即使算法合适,不同配置也可能显著改变表现。
找到方案后还要做决策
算法给出一组折中解以后,决策者仍需依据当前偏好选出最合适的一个,或挑出低、中、高端的少数代表方案。
简而言之,多目标优化是在充满取舍的世界里实现“既要又要”的艺术。