J4 ›› 2012, Vol. 30 ›› Issue (5): 549-.

• 论文 • 上一篇    

多核环境下的粒子群算法

吴海a, 孙永雄b, 韩伟a, 厉延民c   

  1. 吉林大学 a. 长春电信工程股份有限公司|b. 计算机科学与技术学院;c. 长邮通讯建设有限公司, 长春 130012
  • 出版日期:2012-09-28 发布日期:2012-11-01
  • 作者简介:吴海(1963—), 男, 沈阳人, 吉林大学工程师, 主要从事移动通信城域传送网技术、 通信网络优化研究, (Tel)86-13943069708(E-mail)13943069708@139.com。

PSO Algorithm in Multi-Nuclear Environment

WU Haia, SUN Yong-xiongb, HAN Weic, LI Yan-minc   

  1. a. Changchun Telecom Engineering Design Institute Company Limited;b. College of Computer Science and Technology;c.Changyou Commanication Build Limited Company, Jilin University, Changchun 130012, China
  • Online:2012-09-28 Published:2012-11-01

摘要:

为解决基于多核计算环境下的粒子群优化问题,提出一种面向多核计算的改进粒子群算法。通过引入多核设计模式和方法,分析传统粒子群算法中可以并行执行的部分,并根据已有的多核编程语言,在多核计算环境下,高效、并行地实现粒子群算法。通过实验验证了改进算法在多核计算环境下运行的有效性。

关键词: 粒子群, 改进粒子群, 多核环境, 优化算法

Abstract:

In order to solve the particle swarm optimization problems in the multi-nuclear environment, we presents an improved PSO(Particle Swarm Optimization) algorithm
which is very efficient in multi-nuclear environment by introducing the multi-nuclear design patterns and methods and analyzing the corresponding part, which could be executed in parallel. The experiments show the improved algorithm is effective in this environment, comparing with the traditional PSO.

Key words: particle swarm optimization(PSO), improved particle swarm optimization, multi-nuclear environment, optimization algorithm

中图分类号: 

  • TP301