首页 | 本学科首页   官方微博 | 高级检索  
     

基于双极偏好占优的高维目标进化算法
引用本文:邱飞岳,吴裕市,邱启仓,王丽萍.基于双极偏好占优的高维目标进化算法[J].软件学报,2013,24(3):476-489.
作者姓名:邱飞岳  吴裕市  邱启仓  王丽萍
作者单位:浙江工业大学 现代教育技术研究所,浙江 杭州 310023;浙江工业大学 信息工程学院,浙江 杭州 310023;浙江工业大学 信息工程学院,浙江 杭州 310023;浙江工业大学 智能信息处理研究所,浙江 杭州 310023;浙江大学 生物系统工程系,浙江 杭州 310058;浙江工业大学 智能信息处理研究所,浙江 杭州 310023;浙江工业大学 经贸管理学院,浙江 杭州 310023
基金项目:国家自然科学基金(61070135); 国家社会科学基金(10GBL095); 浙江省自然科学基金(R2080100)
摘    要:高维目标优化是目前多目标优化领域的研究热点和难点.提出一种占优机制,即双极偏好占优用于处理高维目标优化问题.该占优机制同时考虑决策者的正偏好和负偏好信息,在非支配解之间建立了更加严格的占优关系,能够有效减少种群中非支配解的比例,引导算法向靠近正偏好同时远离负偏好的Pareto最优区域收敛.为检验该方法的有效性,将双极偏好占优融入NSGA-Ⅱ中,形成算法2p-NSGA-Ⅱ,并在2到15目标标准测试函数上进行测试,得到了良好的实验结果.同时,将所提出的占优机制与目前该领域的两种占优机制g占优和r占优进行性能对比,实验结果表明,2p-NSGA-Ⅱ算法无论是在求解精度还是运行效率上,整体上均优于g-NSGA-Ⅱ和r-NSGA-Ⅱ.

关 键 词:高维目标优化  双极偏好  Pareto占优  进化算法
收稿时间:2011/11/10 0:00:00
修稿时间:2012/5/29 0:00:00

Many-Objective Evolutionary Algorithm Based on Bipolar Preferences Dominance
QIU Fei-Yue,WU Yu-Shi,QIU Qi-Cang and WANG Li-Ping.Many-Objective Evolutionary Algorithm Based on Bipolar Preferences Dominance[J].Journal of Software,2013,24(3):476-489.
Authors:QIU Fei-Yue  WU Yu-Shi  QIU Qi-Cang and WANG Li-Ping
Affiliation:Institute of Modern Educational Technology, Zhejiang University of Technology, Hangzhou 310023, China;College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China;College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China;Institute of Intelligence Information Processing, Zhejiang University of Technology, Hangzhou 310023, China;Department of Biosystems Engineering, Zhejiang University, Hangzhou 310058, China;Institute of Intelligence Information Processing, Zhejiang University of Technology, Hangzhou 310023, China;College of Business and Administration, Zhejiang University of Technology, Hangzhou 310023, China
Abstract:
Keywords:many-objective optimization  bipolar preference  Pareto dominance  evolutionary algorithm
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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