一种结合次梯度的粒子群全局优化算法

• 作者: 张运生 曾德炉 许志良
• 来源期刊: 计算机应用研究
• 关键词: 全局优化 粒子群优化 次梯度 步长函数
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1007-1010
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.04.011

摘要

为优化不可微且非凸的连续目标函数,提出了结合次梯度的粒子群全局优化算法(SGPSO).在优化算法中,首次提出利用次梯度方向来更新粒子群算法中粒子的搜索速度方案.加上与粒子相互间的通信机制配合,改进方案提高了寻得全局最优的机率.进一步地,在次梯度迭代过程中,提出其中的步长函数需要满足关于次梯度幅值是低阶无穷小且关于迭代时刻是递减的充分条件保证序列稳定收敛.最后,针对标准库给出了SG-PSO的实验和比较以验证其有效性,结果表明提出的算法能很好地实现目标函数的全局优化,且收敛效果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许志良		19	64	4.0	7.0
3	张运生		8	16	3.0	3.0
7	曾德炉	厦门大学信息科学与技术学院	1	6	1.0	1.0