一种多策略融合的多目标粒子群优化算法

摘要

In order to improve the overall performance of multi-objective particle swarm optimization algorithm (MOPSO) in solving complicated multi-objective optimization problems,a multi-objective particle swarm optimization algorithm integrating multiply strategies (MSMOPSO)was proposed in the paper.A new initialization approach of combining uniformization and random-ization was adopted in the MSMOPSO.Secondly,a disturbance item was added to the particle’s velocity updating formula.Thirdly, a simplified k-nearest neighbor approach was applied to preserve the diversity of external archive.Finally,every non-dominated par-ticle in the external archive was assigned the property of lifespan and the lifespan value would be adjusted dynamically during the run of the MSMOPSO.The experimental results illustrate that the proposed algorithm significantly outperforms the other five peer competitors in terms of GD,SP on ZDT and DTLZ test instances set.%为提高多目标粒子群算法在解决复杂多目标优化问题中的整体性能，提出一种多策略融合的多目标粒子群算法。该算法采用均匀化与随机化相结合的方式初始化种群，在粒子速度更新中新增一扰动项，运用简化的 k-最近邻方法维持档案以及对档案个体赋予生存期属性并动态调整生存期值。实验结果表明，在 GD 和 SP 性能指标上，本文算法与另外5种对等算法在 ZDT 和 DTLZ 系列测试问题上进行对比，其表现出了总体显著性的性能优势。