不同拓扑结构的并行粒子群优化算法的实现

• 作者: 张科 高晓智
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 粒子群优化算法 统一计算设备架构 邻域拓扑结构 计算效率
• 年，卷（期）: 2014,（11）
• 页码范围: 67-70,74
• 页数: 5页
• 分类号: TP301
• 字数: 3165字
• 语种: 中文

摘要

针对粒子群优化算法的邻域拓扑结构对算法性能有重要影响、PSO 算法在 CPU 上求解最优化问题时计算效率低下这两点，分析了邻域拓扑结构改变时 PSO 算法的并行特征，实现了环形和星形拓扑结构的PSO算法在统一计算设备架构上的寻优过程。分别在CPU和GPU上用两种PSO算法对7个benchmark测试函数进行求解。程序仿真结果显示，基于CUDA的PSO算法计算效率均大大高于CPU；同时发现，GPU显著地加快了星形结构PSO算法的收敛速度，而对环形结构PSO算法影响不大。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张科	上海海事大学信息工程学院	5	15	2.0	3.0