基于粒子滤波重采样与变异操作的改进粒子群算法

基于粒子滤波重采样与变异操作的改进粒子群算法 ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- 基于粒子滤波重采样与变异操作的改进粒 子群算法 摘要:针对标准粒子群优化算法在求解过程中存在求解精度低、搜索后期收敛速度慢等问题，提出一种基于粒子滤波重采样步骤与变异操作相结合的改进PSO算法――RSPSO。该算法充分利用重采样中具有较大权值的粒子被保留和复制、较小权值的粒子被舍弃的特点，并利用已有的变异操作方法克服粒子匮乏的缺点，大大增强了PSO算法中后期搜索阶段的局部搜索能力。在不同基准函数下对RSPSO算法和标准PSO算法以及文献中其他改进算法进行对比。实验结果表明， RSPSO算法的收敛速度较快，同时其搜索精度和解的稳定性均有所提高，且能够全局地解决多峰问题。 中国论文网 关键词:粒子群算法;粒子滤波;重采样;变异;基准函数 中图分类号:TP18 文献标志码:A 0引言 粒子群优化算法[1-2]是由Kennedy和Eberhart[1-2]在1995年共同提出的一种全局优化算--------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- 法，通常称作标准PSO算法。其基本思想来源于对鸟群简化社会模型的研究以及对鸟群觅食过程中的迁徙和聚集行为的模拟。PSO算法具有结构简单、容易实现、运行速度快、需要调整的参数少等优势，因此被广泛应用于理论研究与应用研究，如组合优化、工程 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 与优化、电力系统、车辆调度等[3-5]。然而标准PSO算法存在寻优精度低、易陷入局部最优以及搜索后期收敛速度较慢等缺点，因此，人们对各种改进的PSO算法进行了研究和验证。 PSO算法的改进策略主要集中在三类: 第一种策略是调整算法参数。比如文献[6]提出了自适应惯性权重PSO算法，运用粒子群体的运动状态的动态监测实时调整全体粒子的惯性权重，减少了粒子群体的无效迭代次数，加速算法的收敛;文献[7]利用惯性权重控制学习因子，增强学习因子间的相互作用平衡全局和局部搜索能力。 第二种策略是探究不同形式的拓扑结构来提升PSO算法的性能。文献[8]介绍了一种信息充分共享的PSO算法，通过粒子的所有邻居替代标准算法中的局部最优和全局最优位置来更新速度;文献[9]通过PSO算法全局版本和局部版本的结合构建统一的PSO算法。 --------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- 第三种策略是围绕标准PSO算法与其他优化算法和机制间的相互作用。例如:文献[10]利用高斯反向学习机制来提高粒子的学习能力，进而提高算法的搜索能力;文献[11]利用模拟退火思想对PSO中的参数进行优化搜索，提高了算法收敛速度;文献[12]提出了一种遗传算法和粒子群优化的多子群分层混合算法，算法将负责全局搜索的底层子群与负责局部搜索的精英群隔离，提高了算法的收敛速度，同时避免多样性下降削弱全局搜索能力;文献[13]提出综合学习粒子群优化算法，增加了初始种群粒子的密度，保持了种群多样性，使群体的搜索范围加大，有效地降低了算法陷入局部最优的风险。这些改进的PSO算法解决了标准PSO算法的部分不足，不同程度上提高了算法的搜索性能。 然而，这些算法很难在提高算法收敛速度和逃离局部最优两个方面取得平衡。例如CLPSO算法就是以牺牲收敛速度为代价来避免早熟收敛的。为了提高收敛速度和寻优精度同时增强跳出局部最优的能力，本文将粒子滤波重采样步骤与已有的粒子变异方法[14]相结合，在搜索中后期改进标准PSO，称本文改进的PSO算法为RSPSO。本文的创新点在于根据与当前全局最优解的距离给粒子赋予权重，那么PSO--------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- 算法搜索中后期与粒子滤波重采样过程相似，通过引入重采样步骤能够复制具有较小适应度值的粒子且减少具有较大适应度值的粒子，使得算法在权重较大的粒子周围空间充分搜索，从而提升在算法中后期更为看重的局部搜索能力;然后利用粒子变异避免具有相同的粒子，提高种群多样性。利用不同的基准函数进行大量测试，对本文改进的PSO算法和标准PSO算法以及文献中其他改进算法进行对比。仿真结果表明，改进PSO算法收敛速度和搜索精度均有所提高。 4结语 本文提出一种新的方法去改进标准PSO算法，在PSO算 【【为加另栏单独处理法的搜索中后期， 引入粒子滤波重采样步骤并紧跟粒子变异。其逻辑是在搜索中后期更强调局部搜索能力，因此本文根据离当前全局最优粒子的距离给粒子赋以权重，粒子滤波重采样步骤可用来复制权重高的粒子，减少权重低的粒子。通过这种方法，大大增强了局部搜索能力，并相应地提高了算法的搜索效率。为避免粒子的同一性，在重采样步骤后，立即执行粒子变异操作[14]。在单峰函数和多峰函数上进行大量仿真实验来比较标准PSO算法，本文改进PSO算法以及文献中的其他改进算--------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- 法，结果表明，本文改进PSO算法在解的精确度、全 局搜索能力、稳定性和鲁棒性方面都获得更好的性能。 基于仿真结果，下一步将把该方法在其他智能算法中 检验，测试能否改善它们的性能。 参考文献: [1] KENNEDY J， EBERHART R C. Particle swam optimization[C]// Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway， NJ: IEEE， 1995， 4:1942-1948. [2] SHI Y， EBERHART R C. A modified swarm optimizer[C]// Proceedings of the IEEE Congress on Evolutionary Computation. Piscataway， NJ: IEEE， 1998:9-73. [3] 卢锦玲， 苗雨阳， 张成相， 等.基于改进多目 标粒子群算法的含风电场电力系统优化调度[J].电力 系统保护与控制， 2013， 41:25-31.: 25-31.) [4] 纪震， 廖惠连， 吴青华. 粒子群算法及应用 [M]. 北京: 科学出版社， 2009:72-87. --------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- [5] 吴聪， 杨建辉.基于改进粒子群算法的物流配送 车辆调度优化[J]. 计算机工程与应用， 2015， 51: 259-262.: 259-262.) [6] 敖永才， 师奕兵， 张伟， 等.自适应惯性权重 的改进粒子群算法[J].电子科技大学学报， 2014， 43: 874-879.: 874-879.) [7] 赵远东， 方正华.基于权重函数学习因子的粒子 群算法[J].计算机应用， 2013， 33:2265-2268.: 2265-2268.) [8] MENDES R， KENNEDY J， NEVES J. The fully informed particle swarm: simpler， maybe better[J]. IEEE Transactions on Evolutionary Computation， 2004， 8: 204-210. [9] PARSOPOULOS K E， VRAHATIS M N. UPSO ,D a unified particle swarm optimization scheme[C]// Proceedings of the International Conference of Computational Methods in Sciences and Engineering. --------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- Berlin: Springer， 2004， 1: 868-873. [10] 占栋辉， 卢厚清， 郝文宁， 等. 一种高斯反 向学习粒子群优化算法[J].小型微型计算机系统， 2015， 3:1064-1068.:1064-1068.) [11] 于海平， 刘会超， 吴志健.基于模拟退火的自 适应粒子群优化算法的改进策略[J].计算机应用究， 2012， 29: 4448-4450.: 4448-4450.) [12] 金敏， 鲁华祥.一种遗传算法与粒子群优化的多 子群分层混合算法[J].控制理论与应用， 2013， 30: 1231-1238.: 1231-1238.) [13] LIANG J， QIN K， SUGANTHAN P N， et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal function[J]. IEEE Transactions on Evolutionary Computation， 2006， 10: 281-295. [14] 阳春华， 谷丽姗， 桂卫华.自适应变异的粒子 群优化算法[J].计算机工程， 2008， 34:188-190.: --------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- 188-190.) [15] ARULAMPALAM M S， MASKELL S， GORDON N， et al. A tutorial on particle filters for online nonlinear/nonGaussian Bayesian tracking[J]. IEEE Transactions on Signal Processing， 2002， 50: 174-188. [16] DOUCET A， DE FREITAS N， GORDON N. Sequential Monte Carlo Methods in Practice[M]. Berlin: Springer， 2001:3-13. [17] GORDON N J， SALMOND D J， SMITH A F M. Novel approach to nonlinear/nonGaussian Bayesian state estimation[J]. IEEE Proceedings F ， 1993， 140: 107-113. [18] 胡士强， 敬忠良.粒子滤波算法综述[J].控制与 决策， 2005， 20:361-365.: 361-365.) [19] HOL J D， SCHON T B， GUSTAFSSON F. On resampling algorithms for particle filters[C]// Proceedings of the 200IEEE Nonlinear Statistical Signal --------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- Processing Workshop. Piscataway， NJ: IEEE， 2006: 79-82. [20] DOUCET A， GODSILL S， ANDRIEU C. On sequential Monte Carlo sampling method for Bayesian filtering[J]. Statistics and Computing， 2000， 10: 197-208. [21] KENNEDY J， MENDES R. Population structure and particle swarm performance[C]// CEC 2002: Proceedings of the 2002 Congress on Evolutionary Computation. Piscataway， NJ: IEEE， 2002: 1671-1676. [22] PERAM T， VEERAMACHANENI K， MOHAN C K. Fitnessdistanceratio based particle swarm optimization[C]// SIS 2003: Proceedings of the 2003 IEEE Swarm Intelligence Symposium. Piscataway， NJ: IEEE， 2003:174-181. Background This work is partially supported by the National Natural Science Foundation of China ， the Project of --------------------------------------------最新精选范文分享--------------谢谢观看-------------------------------------- ----------------------------------最新精选范文公文分享-----欢迎观看----------------------------------------------- Natural Science Foundation of Liaoning Province ， the Science Research Fund from Department of Education， Liaoning Province ， the Innovation Research Fund of Liaoning Technical University . HAN Xue， born in 1990， M. S. candidate. Her research interests include intelligent optimization algorithm， big data processing. CHENG Qifeng， born in 1985， Ph. D.， associate professor. His research interests include stochastic model predictive control， big data analysis and mining. ZHAO Tingting， born in 1989， M. S. Her research interests include system control. ZHANG Limin， born in 1982， Ph. D.， lecturer. His research interests include big data processing， stochastic model predictive control. --------------------------------------------最新精选范文分享--------------谢谢观看--------------------------------------