一种分阶段的改进多目标粒子群优化算法.PDF

2015 4 4 小 型 微 型 计 算 机 系 统 年 月 第 期 Journal of Chinese Computer Systems Vol． 36 No ． 4 2015 一种分阶段的改进多目标粒子群优化算法 1 1，2 1 ， ， 尤嘉兴 陈基漓 董明刚 1 ( ， 54 1004 ) 桂林理工大学信息科学与工程学院 广西桂林 2 ( ， 54 1004 ) 桂林理工大学广西空间信息与测绘重点实验室 广西桂林 E-mail :glchenjili@ gmail． com : ， 、 ， ， 摘 要 在多目标优化问题求解上 粒子群优化算法存在所得最优解集精度不足 分布不够均匀的缺点 针对上述问题 提出了 ． ， 一种多种群分阶段的多目标粒子群优化算法 算法对外部档案个体采取多种算子进行处理以提高解集的收敛精度 引入简化粒 ， 子群优化模型使算法更适应多目标优化问题的求解 通过分阶段选取领导个体以及分阶段采取不同策略对非支配解集进行维 ， ． ， 护以维持解分布均匀性的同时提高收敛速度 重点改善高维多目标优化问题的解集分布均匀性 实验结果表明 改进算法所得 的非支配解集具有更好的分布均匀性和收敛精度． : ; ; ; 关键词 多目标优化 粒子群算法 拥挤距离 外部档案 中图分类号:TP301 文献标识码:A 文章编号:1000-1220 (2015)04-0792-05 An Improved Multistage Multi-objective Particle Swarm Optimization Algorithm YOU Jia-xing 1 ，CHEN Ji-li1，2 ，DONG M ing -gang 1 1 (College of Information Science and Engineering ，Guilin University of Technology ，Guilin 54 1004 ，China) 2 (Guangxi Key Laboratory of Spatial Information and Geomatics ，Guilin University of Technology ，Guilin 54 1004 ，China) Abstract :In multi-objective optimization ，particle sw arm algorithm exist insufficient precision in solution set and the distribution is not uniform enough ，to address the problem ，in view of this problem ，a multi-population in multistage multi-objective particle sw arm opti- miz