학술논문

基于超球形模糊支配的高维多目标粒子群优化算法 / Many-objective particle swarm optimization algorithm based on hyper-spherical fuzzy dominance
Document Type
Academic Journal
Source
计算机应用 / Journal of Computer Applications. 39(11):3233-3241
Subject
高维多目标优化问题
Pareto支配
粒子群
多样性
Language
Chinese
ISSN
1001-9081
Abstract
高维多目标优化问题(MAOP)会随着待优化问题维度的增加形成巨大的目标空间,导致在目标空间中非支配解的比例急剧增加,削弱了进化算法的选择压力,降低了进化算法对MAOP的求解效率.针对这一问题,提出一种以超球型支配关系降低种群中非支配解数量的粒子群优化(PSO)算法.算法以模糊支配策略来维持种群对MAOP的选择压力,并通过全局极值的选择和外部档案的维护来保持种群个体在目标空间中的分布.在标准测试集DTLZ和WFG上的仿真结果表明,所提算法在求解MAOP时具备较优的收敛性和分布性.