一种多策略混合的粒子群优化算法

计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 120-123.

一种多策略混合的粒子群优化算法

余伟伟¹,谢承旺²

北京工业大学软件学院北京100124¹
广西师范学院科学计算与智能信息处理广西高校重点实验室南宁530023²

出版日期:2018-06-20 发布日期:2018-08-03
作者简介:余伟伟(1993-),男,硕士生,主要研究方向为智能计算及其应用,E-mail:ecjtu_yuweiwei@163.com(通信作者);谢承旺(1974-),男,博士,副教授,主要研究方向为智能计算,E-mail:chengwangxie@163.com。
基金资助:
科学计算与智能信息处理广西高校重点实验室开放课题(GXSCIIP201604)资助

Hybrid Particle Swarm Optimization with Multiply Strategies

YU Wei-wei¹,XIE Cheng-wang²

School of Software,Beijing University of Technology,Beijing 100124,China¹
Science Computing and Intelligent Information Processing of Guangxi Higher Education Key Laboratory,Guangxi Teachers Education University,Nanning 530023,China²

Online:2018-06-20 Published:2018-08-03

摘要/Abstract

摘要： 针对传统粒子群优化算法在解决一些复杂优化问题时易陷入局部最优且收敛速度较慢的问题,提出一种多策略混合的粒子群优化算法(Hybrid Particle Swarm Optimization with Multiply Strategies,HPSO)。该算法利用反向学习策略产生反向解群,扩大粒子群搜索的范围,增强算法的全局勘探能力;同时,为避免种群陷入局部最优,算法对种群中部分较差的个体实施柯西变异,以产生远离局部极值的个体,而对群体中较好的个体施以差分进化变异,以增强算法的局部开采能力。对这3种策略进行了有机结合以更好地平衡粒子群算法全局勘探和局部开采的能力。将HPSO算法与其他3种知名的粒子群算法在10个标准测试函数上进行了性能比较实验,结果表明HPSO算法在求解精度和收敛速度上具有较显著的优势。

关键词: 差分进化, 反向学习, 柯西变异, 粒子群优化

Abstract: A hybrid particle swarm optimization with multiply strategies (HPSO) was proposed to solve the problem of being easy to get into the local optimum and slow convergence speed for particle swarm optimization algorithm(PSO) in dealing with some complicated optimization problems.The HPSO uses the opposition-based learning strategy to genera-te the opposition-based solutions,which enlarges the search range of particle swarm,and enhances the global exploration ability of the algorithm.At the same time,in order to jump out of the local optimum,the HPSO performs Cauchy mutation on some poorer particles to generate individuals that are far from the local optimum,and the differential evolution (DE) mutation is employed to remain individuals to improve the capacity of local exploitation.The above strategies are combined to balance the abilities of global exploration and local exploitation,which are expected to solve some hard optimization problems better.The HPSO and other three well-known PSOs were compared on 10 benchmark test instances experimentally.The results show that the HPSO performs significant advantages over the compared algorithms in the solution accuracy and the convergence speed.

Key words: Cauchy mutation, Differential evolution, Opposition-based learning, Particle swam optimization

中图分类号:

TP301

余伟伟,谢承旺. 一种多策略混合的粒子群优化算法[J]. 计算机科学, 2018, 45(6A): 120-123. https://doi.org/

YU Wei-wei,XIE Cheng-wang. Hybrid Particle Swarm Optimization with Multiply Strategies[J]. Computer Science, 2018, 45(6A): 120-123. https://doi.org/

参考文献

[1]KENNEDY J,EBERHART R C.Particle Swarm Optimization[C]∥Proc.of The IEEE International Conferenceon Neural Networks.Piscataway:IEEE Press,1995:1942-1948.
[2]TANG L X,WANG X P.A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems[J].IEEE Trans.on Evolutionary Computation,2013,17(1):20-46.
[3]RAHNAMAYAN S,TIZHOOSH H R,SALAMA M M A.Opposition-based Differential Evolution[J].IEEE Trans. on Evolutionary Computation,2008,12(1):64-79.
[4]谢承旺,王志杰,夏学文.应用档案精英学习和反向学习的多目标进化算法[J].计算机学报,2017,40(3):757-772.
[5]王立平,谢承旺.一种带反向学习机制的自适应烟花爆炸算法[J].计算机科学,2016,43(11A):103-107.
[6]STORN R,PRICE K.Differential evolution:A simple and efficient adaptive scheme for global optimization over Continuous spaces:TR-95-012[R].ICSI,USA,1995.
[7]周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,41(8):1647-1652.
[8]YAO X,LIU Y,LIN G M.Evolutionary Programming Made Faster[J].IEEE Trans. on Evolutionary Computation,1999,3(2):82-102.
[9]康岚兰,董文永,田降森.一种自适应柯西变异的反向学习粒子群优化算法[J].计算机科学,2015,42(10):226-230.
[10]池元成,方杰,蔡国飙.基于差分进化和粒子群优化算法的混合优化算法[J].计算机工程与设计,2009,30(12):2963-2980.
[11]谢承旺,许雷,赵怀瑞,等.应用精英反向学习的多目标烟花爆炸算法[J].电子学报,2016,44(5):1180-1188.
[12]胡旺,YEN G G,张鑫.基于Pareto熵的多目标粒子群优化算法[J].软件学报,2014,25(5):1025-1050.

相关文章 15

[1]	赵冬梅, 吴亚星, 张红斌. 基于IPSO-BiLSTM的网络安全态势预测 Network Security Situation Prediction Based on IPSO-BiLSTM 计算机科学, 2022, 49(7): 357-362. https://doi.org/10.11896/jsjkx.210900103
[2]	刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120
[3]	刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[4]	屈立成, 吕娇, 屈艺华, 王海飞. 基于模糊神经网络的运动目标智能分配定位算法 Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network 计算机科学, 2021, 48(8): 246-252. https://doi.org/10.11896/jsjkx.200600050
[5]	俞家珊, 吴雷. 双领导者樽海鞘群算法 Two Types of Leaders Salp Swarm Algorithm 计算机科学, 2021, 48(4): 254-260. https://doi.org/10.11896/jsjkx.200600181
[6]	刘奇, 陈红梅, 罗川. 基于改进的蝗虫优化算法的红细胞供应预测方法 Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm 计算机科学, 2021, 48(2): 224-230. https://doi.org/10.11896/jsjkx.200600016
[7]	魏昕, 冯锋. 基于高斯-柯西变异的帝国竞争算法优化 Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation 计算机科学, 2021, 48(11A): 142-146. https://doi.org/10.11896/jsjkx.201200071
[8]	张志强, 鲁晓锋, 隋连升, 李军怀. 集成随机惯性权重和差分变异操作的樽海鞘群算法 Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator 计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063
[9]	侯改, 何朗, 黄樟灿, 王占占, 谈庆. 基于差分进化的金字塔演化策略求解一维下料问题 Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem 计算机科学, 2020, 47(7): 166-170. https://doi.org/10.11896/jsjkx.190500014
[10]	宋岩, 胡瑢华, 郭福民, 袁新亮, 熊睿洋. 基于sEMG的改进SVM+BP肌力预测分层算法 Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG 计算机科学, 2020, 47(6A): 75-78. https://doi.org/10.11896/JsJkx.190900143
[11]	李章维,王柳静. 基于群体分布的自适应差分进化算法 Population Distribution-based Self-adaptive Differential Evolution Algorithm 计算机科学, 2020, 47(2): 180-185. https://doi.org/10.11896/jsjkx.181202356
[12]	霍林, 郭雅蓉, 覃志健. 具有自适应步长的柯西变异乌鸦算法 Crow Search Algorithm with Cauchy Mutation and Adaptive Step Size 计算机科学, 2020, 47(12): 218-225. https://doi.org/10.11896/jsjkx.191100207
[13]	郑波, 马昕. 基于双变异粒子群优化算法优化的支持向量机及其在民航发动机损伤类型识别中的应用 Application on Damage Types Recognition in Civil Aeroengine Based on SVM Optimized by DMPSO 计算机科学, 2020, 47(11A): 132-138. https://doi.org/10.11896/jsjkx.200600101
[14]	王瑄, 毛莺池, 谢在鹏, 黄倩. 基于差分进化的推断任务卸载策略 Inference Task Offloading Strategy Based on Differential Evolution 计算机科学, 2020, 47(10): 256-262. https://doi.org/10.11896/jsjkx.190800159
[15]	王立志,慕晓冬,刘宏岚. 采用改进粒子群优化的SVM方法实现中文文本情感分类 Using SVM Method Optimized by Improved Particle Swarm Optimization to Analyze Emotion of Chinese Text 计算机科学, 2020, 47(1): 231-236. https://doi.org/10.11896/jsjkx.181102130

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed