基于随机维度划分与学习的粒子群优化算法

• 作者: 刘卫国 孟祥旭 张化祥 张庆科 杨波
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 粒子群优化算法 随机维度划分 中心学习 离散学习 高维函数优化
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机技术
• 页码范围: 367-378,405
• 页数: 13页
• 分类号: TP301
• 字数: 9314字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2018.02.020

摘要

针对粒子群优化算法在搜索过程存在的种群多样性低和过早收敛问题,提出基于随机维度划分与学习的新型粒子群优化算法(RVPLO).该算法将每个粒子的维度随机划分为多个不同的子段,每个子段随机分配一种学习算子(中心学习算子或离散学习算子),通过学习算子实现对各子段内的维度数值更新操作.中心学习算子用以加强粒子的全局搜索能力,离散学习算子用以加强粒子的局部搜索能力.粒子维度划分策略实现了将高维优化问题转化为低维优化问题,降低了优化问题求解的难度.粒子随机维度划分和算子随机分配的双重动态调节机制使得算法具备求解复杂单峰函数,多峰函数优化问题的能力.实验测试结果及显著性统计结果表明,RVPLO算法同其他8个经典改进算法相比,在单峰函数,多峰等函数优化中具有收敛速度快,求解精度高的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥旭	山东大学计算机科学与技术学院教育部数字媒体技术工程研究中心	101	1783	25.0	39.0
2	张化祥	山东师范大学信息科学与工程学院	73	576	14.0	19.0
3	杨波		8	219	4.0	8.0
4	刘卫国	山东大学计算机科学与技术学院教育部数字媒体技术工程研究中心	2	1	1.0	1.0
5	张庆科	山东大学计算机科学与技术学院教育部数字媒体技术工程研究中心	1	1	1.0	1.0