混合分解的多目标粒子群优化算法①-计算机系统应用.pdf

2015 年 第 24 卷 第 12 期 计 算 机 系 统 应 用 混合分解的多目标粒子群优化算法① 白 猛, 严宣辉, 吴坤安, 陈振兴 (福建师范大学 数学与计算机科学学院, 福州 350007) (福建师范大学 福建省网络安全与密码技术重点实验室, 福州 350007) 摘 要: 针对多目标粒子群算法全局最优值的选取缺陷以及多样性保留缺陷, 提出了一种基于分解和拥挤距离 的多目标粒子群优化算法(Smoeadpso). 算法采用切比雪夫分解机制, 将邻居向量对应的子问题的中的最优解来 作为某个粒子全局最优值的候选解了更有效限制粒子飞行速度以避免粒子飞行超出解空间界限, 引入了新的速 度限制因子维持了种群多样性. 本文算法与经典的多目标进化算法在 10 个测试函数上的对比结果表明, Smoeadpso 求得的Pareto 解集与真实Pareto 解集的逼近程度有明显提升并且对于 3 目标问题求解的均匀性也比同 类粒子群算法优秀. 关键词: 切比雪夫分解; 拥挤距离; 粒子群优化; 多目标优化 Hybrid Particle Swarm Algorithm for Multi-Objective Optimization Based on Decomposition BAI Meng, YAN Xuan-Hui, WU Kun-An, CHEN Zhen-Xing (Fujian Normal University, Mathematics and Computer Science College, Fuzhou 350007, China) (Fujian Normal University, Fujian Province Network Security and Cryptography Laboratory, Fuzhou 350007, China) Abstract: To deal with the problems of the way for selecting the global best position and reserve the diversity, a multi-objective particle swarm optimization algorithm based on decomposition and crowding distance was proposed. We introduced the Tchebycheff decompostion mechnisam and choose the best solution which comes form the neighbour weight vectors to be this particle’s global best solution. To confine the flying of the particle ,this paper introduced a new speed restriction factor. Comparing with three state-of-the-art multi-objective optimizers on ten test Problems, Smoeadpso outperforms the other algorithms as regards the coverage and approximation to the real pareto front.Meanwhile, the uniformity of the solution set to the 3 objective problems performs better than other particle algorithms. Key words: