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

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-01 发布日期:2014-08-10
通讯作者: 吴逸庭
作者简介:吴逸庭(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-01 Published:2014-08-10
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]	肖智豪胡志华朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0.
[2]	沙林秀，聂凡，高倩，孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0.
[3]	董永峰孙跃华高立超韩鹏季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0.
[4]	李大海刘庆腾艾志刚王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0.
[5]	雷鹰郑万波魏嵬夏云霓李晓波刘诚武谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0.
[6]	乔钢柱王瑞孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0.
[7]	朱诚潘旭华张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0.
[8]	平凡汤小春潘彦宇李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0.
[9]	杨杰张名扬芮晓彬王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0.
[10]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[11]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[12]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[13]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[14]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[15]	王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760.

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

Hybrid particle swarm optimization algorithm with cooperation of multiple particle roles

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics