计算智能题库 多目标优化算法
第九章 多目标优化算法 习题与答案
1. 填空题
（1）多目标优化问题由于存在 目标，使得同时优化的对象增多。由于目标之间往往相互冲突，某一目标性能的提高会引起其他目标性能的 ，因此只能通过 的方法使所有目标尽可能达到最优。
（2）多目标优化问题需要求解一个由不同程度折中的 组成的解集，并且需要保证解集的 和 ，这就导致多目标优化问题的求解难度远远大于单目标优化问题。
解释：
本题考查多目标优化算法的基础知识。
具体内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
（1）多个，降低，权衡折中
（2）最优解，收敛性，均匀性
2. 如何理解多目标优化问题？
解释：
本题考查多目标优化问题的形式和实质。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
多目标优化问题由于存在多个目标，优化对象增多，且目标之间往往是相互冲突的，某一目标性能的提高会引起其他目标性能的降低，因此只能通过权衡折中的方法使所有目标尽可能达到最优。不同于单目标优化只需求得一个最优解，多目标优化需要求解一个由不同程度折中的最优解组成的解集，且需同时保证解集的收敛性和均匀性。例如，购买汽车时考虑到汽车性能和价格两个方面，往往当性能较好时性能优良且价格昂贵，而性能较差时价格低廉，人们总是想得到价格便宜同时性能又好的汽车，但这两方面往往不能同时兼优，只能在某一方面有所偏重，这就形成了一个以汽车性能（比如百米加速时间）和价格为两个冲突目标的多目标优化问题。
3. 试举例说明Pareto支配关系具有传递性。
解释：
本题考查Pareto支配关系的性质。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
假设两目标最小优化的三个个体，
，则
，
，又因为
，所以Pareto支配关系具有传递性。
4. 考虑一个具有两个目标最小化问题，20个个体的进化群体，进行Pareto非支配排序分层。20个个体定义如下：
解释：
本题考查基于Pareto支配的排序方法。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
由于
根据以上支配关系，这20个个体具有下列4个层次：
5. 简述NSGA-II算法的基本流程。
解释：
本题考查NSGA-II算法思想。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
首先，随机产生规模为N的初始种群
，产生子代种群
，并将两个种群联合在一起形成大小为
的种群
；其次，将父代种群与子代种群合并，进行快速非支配排序并且分层，同时对每个非支配层中的个体进行拥挤度计算，根据非支配关系以及个体的拥挤度选取合适的个体组成新的父代种群
，最后，通过遗传算法的基本操作产生新的子代种群
，将
与
合并形成新的种群，重复以上操作，直到满足程序结束的条件。
6. 简述NSGA-II与NSGA-III的不同之处。
解释：
本题考查NSGA-III算法思想。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
7. 分析MOEA/D算法三种分解方式的优缺点。
解释：
本题考查MOEA/D算法思想。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
MOEA/D算法利用预先设定的多组权重向量将多目标优化问题分解成多个单目标子问题，并利用不同的分解策略对子问题进行求解。常用的三种分解方式：加权和法，切比雪夫法，惩罚边界交集法。加权和法简单，收敛速度快，但由于实质是不同目标函数构成凸组合，所以不适用于求解真实PF为非凸的多目标优化问题；切比雪夫法适用于不同形状的前沿，但对于对于连续问题的聚合曲线不平滑，且在目标数增多时，并不能保证分布性；惩罚边界交集法适用于不同形状的前沿和目标数多的情况，但存在一参数难以事先确定，不易调节。
8. 试说明NSGA-III算法和MOEA/D算法的区别和联系，及各自的优缺点。
解释：
本题考查NSGA-III算法和MOEA/D算法思想对比分析。
内容请参考课堂视频“第9章多目标优化算法”及其课件。
答案：
NSGA-III算法和MOEA/D算法均采用了均匀分布的参考点，但作用完全不同：前者采用参考点来评价种群个体的密度；而后者用于聚合函数的权重向量。两者求解多目标优化问题的机理不一样：前者仍然将多个目标同时优化，采用Pareto支配关系进行比较，由于要进行非支配排序，求解速度较慢；而后者将多目标优化问题分解成多个单目标子问题协同求解，求解速度快，但在高维多目标优化问题上效果不理想。
