引入多级扰动的混合型粒子群优化算法

• 作者: 丁维龙 徐利锋 杨中柱 黄祖胜
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 粒子群优化算法 混合 多级扰动 局部最优值 遍历能力
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1835-1852
• 页数: 18页
• 分类号: TP301
• 字数: 13569字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005600

摘要

为解决粒子群优化算法易陷入局部最优值的问题,提出一种引入多级扰动的混合型粒子群优化算法.该算法结合两种经典改进粒子群优化算法的优点,即带惯性参数的标准粒子群优化算法和带收缩因子的粒子群优化算法,在此基础上,引入多级扰动机制:在更新粒子位置时,引入一级扰动,使粒子对解空间的遍历能力得到加强;若优化过程陷入“局部最优”的情况,则引入二级扰动,使得优化过程继续,从而摆脱局部最优值.使用了6个测试函数——Sphere函数、Ackley函数、Rastrigin函数、Styblinski-Tang函数、Duadric函数及Rosenbrock函数来对所提出的混合型粒子群优化算法进行仿真运算和对比验证.模拟运算的结果表明:所提出的混合型粒子群优化算法在对测试函数进行仿真时,其收敛精度和收敛速度都优于另外两种经典的改进粒子群优化算法;另外,在处理多峰函数时,本算法不易被局部最优值所限制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁维龙	浙江工业大学计算机科学与技术学院	39	301	11.0	15.0
2	徐利锋	浙江工业大学计算机科学与技术学院	11	48	6.0	6.0
3	黄祖胜	浙江工业大学计算机科学与技术学院	2	7	1.0	2.0
4	杨中柱	浙江工业大学计算机科学与技术学院	2	7	1.0	2.0