Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 59-61.

• 研究、探讨 • Previous Articles     Next Articles

Improved algorithm of bacterial colony chemotaxis based on uniform design

MENG Weidong,YANG Fan,HUANG Yongqing,YE Zenglu   

  1. Institute of Information Technology & Engineering Management,Tongling College,Tongling,Anhui 244000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

基于均匀设计的改进细菌群体趋药性算法

孟伟东,杨 凡,黄永青,叶增炉   

  1. 铜陵学院 信息技术与工程管理研究所,安徽 铜陵 244000

Abstract: For solving the problem of low efficiency about bacterial colony chemotaxis algorithm(BCC),an improved BCC algorithm is proposed.Firstly,the initial bacteria are generated using uniform design,in order to make them uniform distribution and make greatly use of the information in the solution space.Under the framework of the bacteria cooperative mode,the movement pattern how the single bacterial moves to the bacteria population is improved;in order to find better solutions,when the bacteria move to the optimal solutions in their neighborhood,the distance between the potential locations is deciled,so the deciled points are generated;the optimal points of them will be to the next locations where the bacteria moves.The simulation of some test function optimization shows that new BCC algorithm has greatly enhanced on the number of evolved generations and the optimized success ratio,and has highly operating performance.

Key words: bacterial colony chemotaxis algorithm, uniform design, group collaboration, deciled points

摘要: 针对细菌群体趋药性算法(BCC)求解效率较低的问题,提出一种改进的BCC算法。利用均匀设计方法生成初始菌群,使初始菌群在解空间中足够均匀,以充分利用解空间的信息。在细菌间的协作模式框架下,对单点细菌向群体中心点移动方式进行改进,即单个细菌向其群体间最优点的邻域内移动时,为找到潜在位置中的较好解,对潜在位置之间的距离进行等分,以这些等分点中的最优点作为该细菌下一步将要移动到的位置。通过函数优化进行仿真实验,表明改进后的算法在进化代数和寻优成功率上都有较大的提高,具有较高的运行性能。

关键词: 细菌群体趋药性, 均匀设计, 群体协作, 等分点