节点文献
基于均匀设计的改进细菌群体趋药性算法
Improved algorithm of bacterial colony chemotaxis based on uniform design
【摘要】 针对细菌群体趋药性算法(BCC)求解效率较低的问题,提出一种改进的BCC算法。利用均匀设计方法生成初始菌群,使初始菌群在解空间中足够均匀,以充分利用解空间的信息。在细菌间的协作模式框架下,对单点细菌向群体中心点移动方式进行改进,即单个细菌向其群体间最优点的邻域内移动时,为找到潜在位置中的较好解,对潜在位置之间的距离进行等分,以这些等分点中的最优点作为该细菌下一步将要移动到的位置。通过函数优化进行仿真实验,表明改进后的算法在进化代数和寻优成功率上都有较大的提高,具有较高的运行性能。
【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 distribu- tion 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 de- ciled,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;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2011年14期
- 【分类号】TP301.6
- 【被引频次】2
- 【下载频次】117