多粒子角色协同作用的混合粒子群优化算法

doi:10.11772/j.issn.1001-9081.2014.08.2306

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2306-2310.DOI: 10.11772/j.issn.1001-9081.2014.08.2306

多粒子角色协同作用的混合粒子群优化算法

吴逸庭,戴月明,纪志成,吴定会

江南大学物联网工程学院，江苏无锡214122

收稿日期:2014-02-26 修回日期:2014-04-13 发布日期:2014-08-10 出版日期:2014-08-01
通讯作者: 吴逸庭
作者简介:吴逸庭(1988-)，男，江苏无锡人，硕士研究生，主要研究方向：人工智能、软件工程、软件测试；戴月明(1964-)，男，江苏常熟人，副教授，硕士，主要研究方向：人工智能、模式识别、数据挖掘；纪志成(1959-)，男，浙江杭州人，教授，博士，主要研究方向：风能转换系统控制、复杂非线性系统控制、网络控制、智能控制；吴定会(1970-)，男，安徽庐江人，副教授，博士，主要研究方向：新能源控制。
基金资助:
国家863计划项目;江苏省产学研联合创新基金资助项目

Hybrid particle swarm optimization algorithm with cooperation of multiple particle roles

WU Yiting,DAI Mingyue,JI Zhicheng,WU Dinghui

School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2014-02-26 Revised:2014-04-13 Online:2014-08-10 Published:2014-08-01
Contact: WU Yiting

摘要/Abstract

摘要：

针对粒子群优化(PSO)算法易陷入局部最优和后期收敛速度慢的问题，提出一种多粒子角色协同作用的混合粒子群算法(MPRPSO)。引入粒子角色的概念，将种群粒子分成探索粒子(EP)、巡逻粒子(PP)和局部开发粒子(LEP)三类角色，在每次迭代中利用探索粒子以标准PSO算法搜索解空间，用基于混沌的巡逻粒子加强全局搜索，并在陷入局部最优时替代部分探索粒子，恢复种群活力。最后通过局部开发粒子的单维异步邻域搜索加强算法局部搜索能力，加快收敛。实验独立运行30次，所提算法在粒子角色比例为0.8∶〖KG-*2〗0.1∶〖KG-*2〗0.1的条件下，在Sphere、Rosenbrock、Ackley和Quadric函数中获得的平均值分别为2.352E-72、4.678E-29、7.780E-14和2.909E-14，尤其在Rastrigrin与Griewank函数中能收敛到最优解0，优于其他对比算法。实验结果表明，所提算法在优化性能上有所提高，并有一定的鲁棒性。

Abstract:

Concerning the problem that Particle Swarm Optimization (PSO) falls into local minima easily and converges slowly at the last stage, a kind of hybrid PSO algorithm with cooperation of multiple particle roles (MPRPSO) was proposed. The concept of particle roles was introduced into the algorithm to divide the population into three roles: Exploring Particle (EP), Patrolling Particle (PP) and Local Exploiting Particle (LEP). In each iteration, EP was used to search the solution space by the standard PSO algorithm, and then PP which was based on chaos was used to strengthen the global search capability and replace some EPs to restore population vitality when the algorithm trapped in local optimum. Finally, LEP was used to strengthen the local search to accelerate convergence by unidimensional asynchronous neighborhood search. The 30 times independent runs in the experiment show that, the proposed algorithm in the conditions that particle roles ratio is 0.8∶〖KG-*3〗0.1∶〖KG-*3〗0.1 has the mean value of 2.352E-72,4.678E-29,7.780E-14 and 2.909E-14 respectively in Sphere, Rosenbrock, Ackley and Quadric, and can converge to the optimal solution of 0 in Rastrigrin and Griewank, which is better than the other contrastive algorithms. The experimental results show that proposed algorithm improves the optimal performance with certain robustness.

中图分类号:

TP301.6
TP18

吴逸庭戴月明纪志成吴定会. 多粒子角色协同作用的混合粒子群优化算法[J]. 计算机应用, 2014, 34(8): 2306-2310.

WU Yiting DAI Mingyue JI Zhicheng WU Dinghui. Hybrid particle swarm optimization algorithm with cooperation of multiple particle roles[J]. Journal of Computer Applications, 2014, 34(8): 2306-2310.

参考文献

［1］SUN J, FANG W, WU X, et al. Quantum-behaved particle swarm optimization: theory and application ［M］. Beijing: Tsinghua University Press, 2011: 6-7.(孙俊,方伟,吴小俊,等.量子行为粒子群优化:原理及其应用［M］.北京:清华大学出版社,2011:6-7.)
［2］SUBRAMANIAN P, RAMKUMAR N, NARENDRANA T T, et al. A technical note on ‘analysis of closed loop supply chain using genetic algorithm and particle swarm optimization’ ［J］. International Journal of Production Research, 2012, 50(2): 593-602.
［3］CHEN M, LIU Y. Improved particle swarm optimization based on adaptive rejection factor ［J］. Journal of Computer Applications, 2013, 33(8): 2269-2272.(陈明,刘衍民.基于自适应排斥因子的改进粒子群算法［J］.计算机应用,2013,33(8):2269-2272.)
［4］NIE L, ZHANG T, GUO L. Hybrid particle swarm optimization algorithm based on parallel directional turbulence ［J］. Application Research of Computers, 2013, 30(6): 1633-1635.(聂立新,张天侠,郭立新.并行定向扰动的混合粒子群优化算法［J］.计算机应用研究,2013,30(6):1633-1635.)
［5］TAO X, LIU F, LIU Y, et al. Multi-scale cooperative mutation particle swarm optimization algorithm ［J］. Journal of Software, 2012, 23(7): 1805-1815.(陶新民,刘福荣,刘玉,等.一种多尺度协同变异的粒子群优化算法［J］.软件学报,2012,23(7):1805-1815.)
［6］ZHONG Z, LI X, PANG S. Multi-objective immune particle swarm optimization algorithm with a hybrid global best selecting strategy ［J］. Computer Engineering and Applications, 2013, 49(13): 43-47.(仲昭明,李向阳,逄珊.混合择优的多目标免疫粒子群优化算法［J］.计算机工程与应用,2013,49(13):43-47.)
［7］HYUNWOOK B, TAE-HYOUNG K, JAENA R, et al. Diversity-enhanced particle swarm optimizer and its application to optimal flow control of sewer networks ［C］// Proceedings of the 2013 Science and Information Conference. Piscataway: IEEE Press, 2013: 977-978.
［8］LI M, KANG H, ZHOU P, et al. Hybrid optimization algorithm based on chaos, cloud and particle swarm optimization algorithm ［J］. Journal of Systems Engineering and Electronic, 2013, 24(2): 324-334.
［9］YAN Z, DENG C, ZHOU J, et al. A novel two-subpopulation particle swarm optimization ［C］// Proceedings of the 10th World Congress on Intelligent Control and Automation. Piscataway: IEEE Press, 2012: 4113-4117.
［10］KOREL B. Automated software test data generation ［J］. IEEE Transactions on Software Engineering, 1990, 16(8): 870-879.
［11］SHI X, SUN H, LI J, et al. Particle swarm optimization algorithm with fast convergence and adaptive escape ［J］. Journal of Computer Applications, 2013, 33(5):1308-1312.(史小露,孙辉,李俊,等.具有快速收敛和自适应逃逸功能的粒子群优化算法［J］.计算机应用,2013,33(5):1308-1312.)
［12］ZHU H, WU Y. A PSO algorithm with high speed convergence ［J］. Control and Decision, 2010, 25(1): 20-30.(朱海梅,吴永萍.一种高速收敛粒子群优化算法［J］.控制与决策,2010,25(1): 20-30.)
［13］CHUANG L, TSAI S, YANG C. Catfish particle swarm optimization ［C］// Proceedings of the 2008 IEEE Swarm Intelligence Symposium. Piscataway: IEEE Press, 2008: 1-5.

[1]	侯阳张琼赵紫煊朱正宇张晓博. 基于YOLOv5s的复杂场景下高效烟火检测算法——YOLOv5s-MRD[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张奇业, 曾心蕊. 带高斯核的支持向量数据描述问题的高效积极集法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3808-3814.
[3]	曹晓意罗煦琼李景贺恩锋. 改进人工势场法下的多无人机编队路径规划方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	袁志超杨磊田井林魏晓威李康顺. 面向复杂约束多目标优化问题的双种群双阶段进化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	冷琴, 毛政元. 考虑设施规模决策的两级选址-路径优化[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3513-3520.
[6]	彭庆媛, 王晓峰, 王军霞, 华盈盈, 唐傲, 何飞. 可满足性问题相变研究综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3503-3512.
[7]	孙仁科, 皇甫志宇, 陈虎, 李仲年, 许新征. 神经架构搜索综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2983-2994.
[8]	孙安泰, 刘烨, 徐冬梅. 多智能体系统的动态面渐近补偿算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3151-3157.
[9]	颜超英, 张紫仪, 曲映楠, 李秋禹, 郑地翔, 孙丽珺. 基于联盟链的双向拍卖碳交易[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3240-3245.
[10]	杨志龙邹德旋李灿邵莹莹马乐杰. 融入限制反向学习与柯西-高斯变异的蜣螂优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	姚光磊, 熊菊霞, 杨国武. 基于神经网络优化的花朵授粉算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2829-2837.
[12]	力尚龙, 刘建华, 贾鹤鸣. 融合多狩猎协调策略的爬行动物搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2818-2828.
[13]	李焱, 潘大志, 郑思情. 多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1897-1904.
[14]	张倩婷胡丽莹陈黎飞. 时间序列的鲁棒形态表征方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	胡林波倪志伟程家乐刘文涛朱旭辉. 基于融合社区检测的复杂协作众包任务分配方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

多粒子角色协同作用的混合粒子群优化算法

Hybrid particle swarm optimization algorithm with cooperation of multiple particle roles

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics