偏好多目标进化算法研究综述

• 作者: 丰美玲 王丽萍 章鸣雷 邱启仓 邱飞岳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多目标优化 偏好设置 占优关系 角度关系 权重向量 偏好集
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 智能服务
• 页码范围: 1289-1315
• 页数: 27页
• 分类号: TP391
• 字数: 20405字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2019.01289

摘要

多目标优化需要同时优化若干相互冲突的目标,其目的是获得均匀分布于整个Pareto前沿上的最优解集.然而在实际多目标优化问题中,决策者通常只对目标空间中部分区域内的Pareto最优解感兴趣,因此将决策者的偏好信息与多目标优化方法相结合成为进化计算领域的研究热点.偏好多目标进化算法通过引入决策者的偏好信息,将算法的搜索集中在决策者感兴趣的偏好区域,有效利用算法的计算资源,提高算法的求解效率,降低计算复杂度,同时有利于决策者高效地做出最终决策.本文从偏好的设置方法和算法性能两个角度介绍偏好多目标进化算法.在偏好的设置上,从占优关系、角度关系、权重向量和偏好集四个方面综述融入偏好信息的多目标进化算法;在算法性能上,从上述四类偏好的设置方法中各选取两种偏好算法进行仿真实验,从偏好策略的有效性、解集的整体性以及算法的复杂度三个方面进行实验对比并深入分析其优缺点.最后,总结了偏好多目标进化算法的未来发展趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽萍	浙江工业大学计算机科学与技术学院	89	620	13.0	20.0
5	邱飞岳		94	573	11.0	20.0
6	章鸣雷	浙江工业大学信息智能与决策优化研究所	6	16	2.0	4.0
7	丰美玲	浙江工业大学信息智能与决策优化研究所	2	4	2.0	2.0
8	邱启仓		1	2	1.0	1.0