基于BSP并行计算模型的并行微粒群算法  

PARALLEL PARTICLE SWARM OPTIMIZATION ALGORITHM BASED ON BSP PARALLEL MODEL

作　　者：王元元[1] 曾建潮[1] 谭瑛[1] 

机构地区：[1]太原科技大学系统仿真与计算机应用研究所,山西太原030024

出　　处：《计算机应用与软件》2008年第8期87-88,120,共3页Computer Applications and Software

基　　金：教育部重点科研基金项目(204018)

摘　　要：在对标准微粒群算法分析的基础上,将它与BSP并行计算模型相结合,设计并实现了一种基于BSP并行计算模型的并行微粒群算法。这种基于BSP并行计算模型的并行微粒群算法改变了标准微粒群算法的结构,提高了算法求解效率。实验结果表明,该并行算法的性能比标准微粒群算法有了很大的提高。Based on the analysis of the standard PSO and the combination of standard PSO with BSP parallel model, a parallel particle swarm optimization algorithm based on the BSP parallel model（BSPPSO） is designed and implemented. The BSPPSO changes the structure of standard PSO, and the efficiency of the algorithm is improved. The experimental results show that the performance of the proposed parallel algorithm is better than that of the standard PSO.

关 键 词：演化计算 BSP并行计算模型 微粒群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP316.2[自动化与计算机技术—计算机科学与技术]