• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:徐生兵,蹇 柯,夏文杰.一种新的混合粒子群优化算法[J].软件工程,2022,25(7):42-46.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
一种新的混合粒子群优化算法
徐生兵,蹇 柯,夏文杰
(东莞城市学院计算机与信息学院,广东 东莞 523419)
xusb@ccdgut.edu.cn; jianke@ccdgut.edu.cn; xiawj@ccdgut.edu.cn
摘 要: 针对粒子群算法在进化后期收敛精度低、收敛速度慢,尤其是高维时候容易早熟等问题,提出了一种新的混合粒子群优化算法。新算法首先设计了一种新的惯性权重,使惯性权重取值在进化初期和后期都较为适中;其次,为了有效抑制粒子陷入局部极值,引入了粒子最优速度和最差适应值的概念,并以此为基础,设计了粒子的一种新的自适应变异方式;最后引入了平均收敛率和最小平均收敛代数两个概念,可以更好地评价和比较本文算法的性能。八个标准测试函数在100 维、200 维进行的数值实验证实,新算法收敛精度高,收敛速度快,且有效预防了早熟现象。
关键词: 粒子群优化;惯性权重;早熟;变异
中图分类号: TP183    文献标识码: A
基金项目: 东莞市社会科技发展项目(202050715806).
Algorithm of a New Hybrid Particle Swarm Optimization
XU Shengbing, JIAN Ke, XIA Wenjie
(School of Computer and Information, City College of Dongguan, Dongguan 523419, China )
xusb@ccdgut.edu.cn; jianke@ccdgut.edu.cn; xiawj@ccdgut.edu.cn
Abstract: This paper proposes a new hybrid particle swarm optimization algorithm to solve the problems of low convergence accuracy, slow convergence speed of particle swarm optimization algorithm in the late evolution stage, and being prone to mature early especially in the high-dimensional case. The new algorithm first proposes to design a new inertia weight, which makes the value selection of inertia weight moderate in the early and late evolution. Secondly, in order to effectively restrain the particles from falling into the local extreme value, the concepts of particle optimal velocity and the worst fitness of particles are introduced. Based on this, a new adaptive mutation method of particles is designed. Finally, the concepts of average convergence rate minimum average convergence algebra are introduced, which can better evaluate and compare the performance of the proposed algorithm. The numerical experiments of 8 standard test functions in 100 and 200 dimensions verify that the new algorithm has high convergence accuracy, fast convergence speed, and effectively prevents premature phenomenon.
Keywords: particle swarm optimization; inertia weight; premature; mutation


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫