-
题名偏好多目标进化算法研究综述
被引量：27
- 1
-
-
作者
王丽萍
丰美玲
邱启仓
章鸣雷
邱飞岳
-
机构
浙江工业大学计算机科学与技术学院
浙江工业大学信息智能与决策优化研究所
之江实验室
浙江工业大学
-
出处
《计算机学报》
EI
CSCD
北大核心
2019年第6期1289-1315,共27页
-
基金
国家自然科学基金项目(61472366,61379077)
浙江省自然科学基金(LY17F020022)
浙江省重点研发计划项目(2018C01080)资助
-
文摘
多目标优化需要同时优化若干相互冲突的目标,其目的是获得均匀分布于整个Pareto前沿上的最优解集.然而在实际多目标优化问题中,决策者通常只对目标空间中部分区域内的Pareto最优解感兴趣,因此将决策者的偏好信息与多目标优化方法相结合成为进化计算领域的研究热点.偏好多目标进化算法通过引入决策者的偏好信息,将算法的搜索集中在决策者感兴趣的偏好区域,有效利用算法的计算资源,提高算法的求解效率,降低计算复杂度,同时有利于决策者高效地做出最终决策.本文从偏好的设置方法和算法性能两个角度介绍偏好多目标进化算法.在偏好的设置上,从占优关系、角度关系、权重向量和偏好集四个方面综述融入偏好信息的多目标进化算法;在算法性能上,从上述四类偏好的设置方法中各选取两种偏好算法进行仿真实验,从偏好策略的有效性、解集的整体性以及算法的复杂度三个方面进行实验对比并深入分析其优缺点.最后,总结了偏好多目标进化算法的未来发展趋势.
-
关键词
多目标优化
偏好设置
占优关系
角度关系
权重向量
偏好集
-
Keywords
multi-objective optimization
preference setting
dominance relationship
angle relationship
weight vector
preference set
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
