期刊文献+

微粒群算法的统一模型及分析 被引量:25

A New Unified Model of Particle Swarm Optimization and Its Theoretical Analysis
下载PDF
导出
摘要 通过分析已有的几种微粒群算法,提出了一种统一模型,并通过线性控制理论分析了其收敛性能·为了进一步提高算法效率,提出了两种增强全局搜索性能的参数自适应算法:单群体参数自适应微粒群算法及双群体参数自适应微粒群算法·其中单群体参数自适应微粒群算法在进化初期使用算法发散的参数设置,从而能更大程度地提高算法全局收敛能力·双群体参数自适应微粒群算法使用两个种群,一个执行全局搜索,另一个执行局部搜索,通过信息交流以提高算法性能·仿真实例证明了算法的有效性· Through mechanism analysis of several modified particle swarm optimizations (PSO), a new uniform model of PSO is described, and the convergence is analysed with linear control theory. To improve the calculation efficiency, two enhanced global search capability self-adaptive PSOs, one-population selfadaptive PSO and two-population self-adaptive PSO, are proposed. The one-population self-adaptive PSO uses the diverse coefficients in the first evolutionary strategy. The two-population self-adaptive PSO uses two different populations: one owns global search capability, and the other owns local search, and through exchanging information the algorithm efficiency is improved. The simulation results show the correctness and efficiency of the presented methods.
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第1期96-100,共5页 Journal of Computer Research and Development
基金 教育部科学技术研究重点基金项目(204018)
关键词 统一模型 收敛性 自适应 微粒群算法 unified model convergence self-adaptive particle swarm optimization
  • 相关文献

参考文献1

二级参考文献7

  • 1P N Suganthan. Particle swarm optimiser with neighbourhood operator. In: Proc of the Congress on Evolutionary Computation.Piscataway, NJ: IEEE Service Center, 1999. 1958~1962
  • 2E Ozcan, C Mohan. Particle swarm optimization: Surfing the waves. In: Proc of the Congress on Evolutionary Computation.Piscataway, NJ: IEEE Service Center, 1999. 1939~1944
  • 3M Clerc, J Kennedy. The particle swarm: Explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans on Evolutionary Computation, 2002, 6(1): 58~73
  • 4F Solis, R Wets. Minimization by random search techniques.Mathematics of Operations Research, 1981, 6(1 ): 19~ 30
  • 5F Van den Bergh. An analysis of particle swarm optimizers: [ Ph D dissertation]. Pretoria: University of Pretoria, 2001
  • 6王凌.智能优化算法及其应用.北京:清华大学出版社,2001( Wang Ling. Intelligent Optimization Algorithms with Applications( in Chinese) . Beijing: Tsinghua University Press,2001)
  • 7J Holland. Adaption in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975

共引文献159

同被引文献322

引证文献25

二级引证文献360

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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