期刊文献+

一种基于GPU加速的细粒度并行粒子群算法 被引量:8

A parallel particle swarm optimization algorithm based on fine-grained model with GPU-accelerating
在线阅读 下载PDF
导出
摘要 提出了一种基于GPU加速的细粒度并行粒子群算法,将并行PSO求解过程转化为GPU纹理渲染过程,使PSO算法在GPU中加速执行,在取得了较好的优化效果的同时,增大了细粒度并行的粒子规模,提高了算法的运算速度,并为普通用户的并行PSO工作提供了一种可行的方法. We raised a fine-grained PSO algorism based on GPU acceleration, which converts the process of working-out into the process of texture-rendering based on GPU, making PSO greatly accelerated in it. As a-chieving a good optimization effect, it also increases the particle population in the fine-grained parallelism, speeds up its running and provides ordinary user with a feasible PSO solution.
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2006年第12期2162-2166,共5页 Journal of Harbin Institute of Technology
基金 国家自然科学基金资助重点项目(701710407003102070571009) 高等学校博士点基金资助项目(20010141025) 教育部重点科研项目(03052)
关键词 粒子群优化算法 并行处理 GPU 细粒度 particle swarm optimization algorithm parallel process GPU fine-grained
  • 相关文献

参考文献8

  • 1KENNEDY J,EBERHART R.Particle Swarm Optimization[C]// Proc IEEE Int Conf on Neural Networks.[S.l.]:Perth,1995:1942-1948.
  • 2SCHUTTE J F,FREGLY B J.A Parallel Particle Swarm Optimizer[C]//Proc 5th World Congress of Structural and Multidisciplinary Optimization.Italy,Venice:[s.n.],2003:19-23.
  • 3黄芳,樊晓平.基于岛屿群体模型的并行粒子群优化算法[J].控制与决策,2006,21(2):175-179. 被引量:42
  • 4赵勇,岳继光,李炳宇,张传升.一种新的求解复杂函数优化问题的并行粒子群算法[J].计算机工程与应用,2005,41(16):58-60. 被引量:17
  • 5HARRIS M J,COOMBE G.Physically -based Visual Simulation on Graphics Hardware[C]// Proceedings of Graphics Hardware.Saarbrucken:[s.n.],2002:109-118.
  • 6JEFF B,LAN F.Sparse Matrix solvers on the GPU:Conjugate gradients and multigrid[J].ACM Transactions on Graphics,2003,22 (3):917-924.
  • 7HILLESLAND K,MOLINOV S,GRZESZCZUK R.Nonlinear Optimization Framework for Image -based Modeling on Programmable Graphics Hardware[J].ACM Transactions on Graphics,2003,22 (3):925-934.
  • 8吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141

二级参考文献29

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:228
  • 2李炳宇,萧蕴诗,吴启迪.一种基于粒子群算法求解约束优化问题的混合算法[J].控制与决策,2004,19(7):804-807. 被引量:49
  • 3Mostaghim S,Teich J.Strategies for Finding Local Guides in Multi-objective Particle Swarm Optimization (MOPSO)[A].Proc of the IEEE Swarm Intelligence Symposium[C].Indianapolis,2003:26-33.
  • 4Shi Y,Eberhart R C.A modified Particle Swarm Optimizer[A].Proc of the IEEE Congress on Evolutionary Computation[C].Piscataway,1998:69-73.
  • 5Eberhart R C,Shi Y.Particle Swarm Optimization:Developments,Applications and Resources[A].Proc of the IEEE Congress on Evolutionary Computation[C].Seoul,2001:81-86.
  • 6Schutte J F,Reinbolt J A,Fregly B J,et al.Parallel Global Optimization with the Particle Swarm Algorithm[J].Int J Numerical Methods in Engineering,2004,61(13):2296-2315.
  • 7Peram T,Veeramachaneni K,Mohan C K.Fitness-distance-ratio Based Particle Swarm Optimization[A].Proc of the IEEE Swarm Intelligence Symposium[C].Indianapolis,2003:174-181
  • 8Brian Birge.PSOT-A Particle Swarm Optimization Toolbox for Use with Matlab[A].Proc of the IEEE Swarm Intelligence Symposium[C].Indianapolis,2003:182-186.
  • 9Erick Cantu Paz,David E Goldberg.Efficient Parallel Genetic Algorithms:Theory and Practice[J].Computer Methods in Applied Mechanics and Engineering,2000,186(2):221-238.
  • 10Enrique Alba,José M Troya.Analyzing Synchronous and Asynchronous Parallel Distributed Genetic Algorithms[J].Future Generation Computer Systems,2001,17(4):451-465.

共引文献192

同被引文献92

引证文献8

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部