%0 Journal Article
%T 基于目标分解的高维多目标并行进化优化方法
%A 巩敦卫
%A 刘益萍
%A 孙晓燕
%A 韩玉艳
%J 自动化学报
%P 1438-1451
%D 2015
%R 10.16383/j.aas.2015.c140832
%X ？高维多目标优化问题普遍存在且难以解决,到目前为止,尚缺乏有效解决该问题的进化优化方法.本文提出一种基于目标分解的高维多目标并行进化优化方法,首先,将高维多目标优化问题分解为若干子优化问题,每一子优化问题除了包含原优化问题的少数目标函数之外,还具有由其他目标函数聚合成的一个目标函数,以降低问题求解的难度;其次,采用多种群并行进化算法,求解分解后的每一子优化问题,并在求解过程中,充分利用其他子种群的信息,以提高Pareto非被占优解的选择压力;最后,基于各子种群的非被占优解形成外部保存集,从而得到高维多目标优化问题的Pareto最优解集.性能分析表明,本文提出的方法具有较小的计算复杂度.将所提方法应用于多个基准优化问题,并与NSGA-II、PPD-MOEA、ε-MOEA、HypE和MSOPS等方法比较,实验结果表明,所提方法能够产生收敛性、分布性,以及延展性优越的Pareto最优解集.
%K 进化优化
%K 高维多目标优化
%K 分解
%K 并行
%K Pareto占优
%U http://www.aas.net.cn/CN/abstract/abstract18718.shtml