摘要
为降低粒子群优化算法(PSO:Particle Swarm Optimization)时间和空间的复杂度随问题规模的增大而越来越高的问题,对图形处理器(GPU:Graphic Processing Unit)用于并行计算的方法进行了分析,利用GPU的并行特性,实现了粒子群优化算法路径搜索过程的并行化。测试函数实验结果证明,GPU平台较CPU模式下的计算,其搜索速率有明显提高。
In order to reduce the PSO（Particle Swarm Optimization） in time and space on the complexity of the problem,the GPU（Graphic Processing Unit）for parallel computing method is analized.Using GPU parallel characteristic,Particle PSO path search process in GPU platform is achied in paralled,Function test results show that the GPU mode is greater than the CPU mode calculation improve search speed.
出处
《吉林大学学报（信息科学版）》
CAS
2012年第6期629-632,共4页
Journal of Jilin University（Information Science Edition）
基金
吉林省教育厅"十二五"科学技术研究基金资助项目(吉教科合字[2012]第371号)
关键词
图形处理器
并行计算
粒子群优化算法
graphic processing unit（GPU）
parallel computing
particle swarm optimization（PSO）
