期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

并行环境下的同步异步PSO算法 被引量：2

Synchronous and Asynchronous PSO Algorithm of Parallel Circumstance
下载PDF
导出
摘要 并行计算能够有效地缩减求解大规模问题的时间。文中在介绍了粒子群算法(Particle Swarm Optimization algo-rithm)的基础上,对PSO算法的同步异步模型进行分析,给出了并行环境下的同步异步PSO算法。该并行算法在联想深腾1800大型计算机上测试。实验证明PSO算法具有较高的并行性,并行算法明显提高了求解的速度。 Parallel computing can curtail the time of solving large-scale problems effectively. Under introducing the biologic character of particle swarm optimization algorithm （PSO） and analyzing synchronous and asynchronous model, presented the synchronous and asynchronous algorithm of particle swarm optimization under parallel circumstance. The parallel algorithm was tested in the cluster of Lenovo Shenton 1800. The experimentations proved that PSO algorithm had higher parallelism, and the parallel arithmetic improved the efficiency obviously.
作者 职为梅 王芳 范明 杨勇
机构地区 郑州大学信息工程学院 黄河水利科学研究院水利部堤防安全与病害防治工程技术研究中心
出处 《计算机技术与发展》 2009年第3期123-126,共4页 Computer Technology and Development
基金 中央级公益性科研院基本科研业务费专项资金(HKY-JBYW-2007-22)
关键词 PSO算法 并行计算 并行PSO算法 同步 异步 PSO algorithm parallel computing parallel algorithm of PSO synchronous asynchronous
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

二级参考文献50

  • 1[31]Eberhart R, Hu Xiaohui. Human tremor analysis using particle swarm optimization[A]. Proc of the Congress on Evolutionary Computation[C].Washington,1999.1927-1930.
  • 2[32]Yoshida H, Kawata K, Fukuyama Y, et al. A particle swarm optimization for reactive power and voltage control considering voltage security assessment[J]. Trans of the Institute of Electrical Engineers ofJapan,1999,119-B(12):1462-1469.
  • 3[33]Eberhart R, Shi Yuhui. Tracking and optimizing dynamic systems with particle swarms[A]. Proc IEEE Int Conf on Evolutionary Computation[C].Hawaii,2001.94-100.
  • 4[34]Prigogine I. Order through Fluctuation: Self-organization and Social System[M]. London: Addison-Wesley,1976.
  • 5[1]Kennedy J, Eberhart R. Particle swarm optimization[A]. Proc IEEE Int Conf on Neural Networks[C].Perth,1995.1942-1948.
  • 6[2]Eberhart R, Kennedy J. A new optimizer using particle swarm theory[A]. Proc 6th Int Symposium on Micro Machine and Human Science[C].Nagoya,1995.39-43.
  • 7[3]Millonas M M. Swarms Phase Transition and Collective Intelligence[M]. MA: Addison Wesley, 1994.
  • 8[4]Wilson E O. Sociobiology: The New Synthesis[M]. MA: Belknap Press,1975.
  • 9[5]Shi Yuhui, Eberhart R. A modified particle swarm optimizer[A]. Proc IEEE Int Conf on Evolutionary Computation[C].Anchorage,1998.69-73.
  • 10[6]Kennedy J. The particle swarm: Social adaptation of knowledge[A]. Proc IEEE Int Conf on Evolutionary Computation[C].Indiamapolis,1997.303-308.

共引文献734

同被引文献20

  • 1许力,牟晓光,马云存.JPPF在构建高性能ETL过程中的应用[J].计算机应用,2008,28(S2):223-225. 被引量：4
  • 2李建中.并行数据库的查询处理并行化技术和物理设计方法[J].软件学报,1994,5(10):1-10. 被引量：32
  • 3JAMES H, MICHAEL S. Multi-robot search using a physically-embedded Particle Swarm Optimization [ J ]. International Journal of Computational Intelligence Researoh,2008,4 (2) : 197-209.
  • 4NOUYAN S. Path Formation and Goal Search in Swarm Robotics [ R ]. Technical Report TR/IRIDIA/2004-14, Belgium:University Libre de Bruxelles,2004.
  • 5K SJO, DG LOPEZ, C PAUL, et al. Object Search and Localization for an Indoor Mobile Robot [ J]. Journal of Computing and Information Technology ,2009,17 ( 1 ) : 1-12.
  • 6PAUL E R, AMY L, HARINI V, MONICAL L, MARIA G. Communication strategies in Multi-Robot Search and Retrieval: Experiences with MinDART[ C ]//Proc Int'l Syrup on Distributed Autonomous Robotic Systems,2007:317-326.
  • 7J PUGI-I, A MARTINOLI. Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization [ C ]//Proceeding of the 4th IEEE Swarm Intelligence Symposium, USA: Hawaii Honolulu ,2007 : 1-5.
  • 8XUE S ,ZENG J. Controlling Swarm Robots for Target Search in Parallel and Asynchronously [ J]. International Journal of Modeling, Identification and Control, 2009,8 ( 4 ) : 353-360.
  • 9L BAYINDIR, E SSHIN. A Review of Studies in Swarm Robotics [ J ]. Turkish Journal of Electrical Engineering & Computer Sciences, 2007,15 (2) : 117-132.
  • 10Lu Yongquan, Gao Pengdong, Lv Rui, et al. Study of content-based image retrieval using parallel computing technique [ C ]//Reno, Nevada: The Asian Technology Information Program (ATIP) 3rd China HPC Workshop SC07 Conference. [ s. l. ] : [ s. n. ], 2007 :186-191.

引证文献2

二级引证文献5

计算机技术与发展
2009年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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