首页 | 官方网站   微博 | 高级检索  
     

偏好多目标进化算法研究综述
引用本文:王丽萍,丰美玲,邱启仓,章鸣雷,邱飞岳.偏好多目标进化算法研究综述[J].计算机学报,2019,42(6):1289-1315.
作者姓名:王丽萍  丰美玲  邱启仓  章鸣雷  邱飞岳
作者单位:浙江工业大学计算机科学与技术学院 杭州 310023;浙江工业大学信息智能与决策优化研究所 杭州 310023;浙江工业大学信息智能与决策优化研究所 杭州 310023;之江实验室 杭州 311100;浙江工业大学 杭州 310023
基金项目:国家自然科学基金;国家自然科学基金;浙江省自然科学基金;浙江省重点研发计划项目
摘    要:多目标优化需要同时优化若干相互冲突的目标,其目的是获得均匀分布于整个Pareto前沿上的最优解集.然而在实际多目标优化问题中,决策者通常只对目标空间中部分区域内的Pareto最优解感兴趣,因此将决策者的偏好信息与多目标优化方法相结合成为进化计算领域的研究热点.偏好多目标进化算法通过引入决策者的偏好信息,将算法的搜索集中在决策者感兴趣的偏好区域,有效利用算法的计算资源,提高算法的求解效率,降低计算复杂度,同时有利于决策者高效地做出最终决策.本文从偏好的设置方法和算法性能两个角度介绍偏好多目标进化算法.在偏好的设置上,从占优关系、角度关系、权重向量和偏好集四个方面综述融入偏好信息的多目标进化算法;在算法性能上,从上述四类偏好的设置方法中各选取两种偏好算法进行仿真实验,从偏好策略的有效性、解集的整体性以及算法的复杂度三个方面进行实验对比并深入分析其优缺点.最后,总结了偏好多目标进化算法的未来发展趋势.

关 键 词:多目标优化  偏好设置  占优关系  角度关系  权重向量  偏好集

Survey on Preference-Based Multi-Objective Evolutionary Algorithms
WANG Li-Ping,FENG Mei-Ling,QIU Qi-Cang,ZHANG Ming-Lei,QIU Fei-Yue.Survey on Preference-Based Multi-Objective Evolutionary Algorithms[J].Chinese Journal of Computers,2019,42(6):1289-1315.
Authors:WANG Li-Ping  FENG Mei-Ling  QIU Qi-Cang  ZHANG Ming-Lei  QIU Fei-Yue
Affiliation:(College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023;Institute of Information Intelligence and Decision Optimization, Zhejiang University of Technology, Hangzhou 310023;Zhejiang Lab, Hangzhou 311100;Zhejiang University of Technology, Hangzhou 310023)
Abstract:WANG Li-Ping;FENG Mei-Ling;QIU Qi-Cang;ZHANG Ming-Lei;QIU Fei-Yue(College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023;Institute of Information Intelligence and Decision Optimization, Zhejiang University of Technology, Hangzhou 310023;Zhejiang Lab, Hangzhou 311100;Zhejiang University of Technology, Hangzhou 310023)
Keywords:multi-objective optimization  preference setting  dominance relationship  angle relationship  weight vector  preference set
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号