计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (11): 66-68.

• 学术探讨 • 上一篇    下一篇

基于元胞自动机的小生境微粒群算法

夏小翔 曾建潮 高慧敏   

  1. 太原科技大学系统仿真与计算机应用研究所 太原重型机械学院系统仿真与计算机应用研究所 太原重型机械学院系统仿真与计算机应用研究所
  • 收稿日期:2006-05-18 修回日期:1900-01-01 出版日期:2007-04-11 发布日期:2007-04-11
  • 通讯作者: 夏小翔

A niche PSO algorithm based on CA

  • Received:2006-05-18 Revised:1900-01-01 Online:2007-04-11 Published:2007-04-11

摘要: 小生境技术的引入,提高了微粒群算法处理多峰函数优化问题的能力。本文提出了基于元胞自动机邻域的小生境微粒群算法,并通过对典型函数进行测试,实难结果表明,该算法在复杂函数(较难收敛函数)的优化中比基于环形结构的标准小生境微粒群算法要好。

关键词: 微粒群算法, 元胞自动机, 小生境, 邻域

Abstract: The adoption of niche concept improves the ability of PSO algorithm in solving multimodel function optimization problems.In this paper, we present a new niche PSO algorithm which is based on CA neighborhood,and is tested through typical function,the simulation result shows that the algorithm is more effective in complicated function optimization than normal niche PSO algorithm based on Circular structure. Key words:PSO algorithm;Cellular automata;niche;neighborhood

Key words: PSO algorithm, Cellular automata, niche, neighborhood