一种基于相角映射的改进多目标粒子群优化算法.pdfVIP

第28 卷 第10 期 控 制 与 决 策 2013 年 10 月 Vol. 28 No. 10 Control and Decision Oct. 2013 文章编号: 1001-0920 (2013) 10-1513-07 一种基于相角映射的改进多目标粒子群优化算法 李 婷, 吴 敏, 何 勇 (中南大学 a. 信息科学与工程学院，b. 先进控制与智能自动化湖南省工程实验室，长沙410083) 摘 要: 提出一种相角粒子群优化算法求解多目标优化问题. 该算法采用相角映射实现了粒子在相角空间上仅依赖 于归一化多目标函数的快速搜索, 在粒子飞行信息共享机制上引入共享池概念, 提出基于关联支配排序和相似度排 序的共享池更新策略, 提高了Pareto 解的多样性. 采用Sigma 领导策略和混沌变异操作, 平衡了算法的快速搜索能力 和全局寻优能力. 标准多目标测试函数和电力系统广域阻尼控制多目标优化算例表明了所提出算法的可行性和有效 性. 关键词: 多目标优化；粒子群优化算法；混沌；多目标粒子群优化算法 中图分类号: TP273 文献标志码: A Improved multi-objective particle swarm optimization algorithm based on phase angle reflection LI Ting, WU Min, HE Yong (a. School of Information Science and Technology，b. Hu’nan Engineering Laboratory for Advanced Control and Intelligent Automation，Central South University，Changsha 410083，China ．Correspondent ：LI Ting ，E-mail: litingcsu@163.com) Abstract: Phase angle particle swarm optimization(PAPSO) algorithm is proposed to solve multi-objective optimization problems. The algorithm adopts phase angle reflection, such that particles can rapidly search solutions in phase angle space, which is only dependent on normalized multi-objective functions. Sharing pool concept is introduced into the particle flight information sharing mechanism, and the sharing pool update strategy based on the related predominance sorting and similarity degree sorting is presented to improve the diversity of Pareto solutions. Sigma leading strategy and chaos variation operation balance its ability of finding optimal solutions rapidly and extensively. Cases related to benchmark multi- objective test functions and wide area damping control multi-objective