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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (14): 59-61.

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-11 发布日期:2011-05-11

Improved algorithm of bacterial colony chemotaxis based on uniform design

MENG Weidong，YANG Fan，HUANG Yongqing，YE Zenglu

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

摘要/Abstract

摘要： 针对细菌群体趋药性算法（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 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

孟伟东，杨凡，黄永青，叶增炉. 基于均匀设计的改进细菌群体趋药性算法[J]. 计算机工程与应用, 2011, 47(14): 59-61.

MENG Weidong，YANG Fan，HUANG Yongqing，YE Zenglu. Improved algorithm of bacterial colony chemotaxis based on uniform design[J]. Computer Engineering and Applications, 2011, 47(14): 59-61.

[1]	钱伟懿，郭杰君. 基于均匀设计的中心引力优化算法[J]. 计算机工程与应用, 2017, 53(10): 144-149.
[2]	封俊红，张捷，朱晓姝. 基于PAM和均匀设计的并行粒子群优化算法[J]. 计算机工程与应用, 2016, 52(12): 19-25.
[3]	胡博. 基于均匀设计的免疫克隆多峰函数优化[J]. 计算机工程与应用, 2015, 51(2): 57-59.
[4]	向昌盛¹，张林峰². 混沌时间序列预测模型参数同步优化[J]. 计算机工程与应用, 2011, 47(1): 4-7.
[5]	余波^1,2,于学军¹,彭琛¹. 用均匀设计法生成Web服务的测试数据[J]. 计算机工程与应用, 2009, 45(9): 71-73.
[6]	周本达¹，陈明华²，任哲³. 一种求解0-1背包问题的新遗传算法[J]. 计算机工程与应用, 2009, 45(30): 45-47.
[7]	林正英¹,沈斌². 车身覆盖件的夹持位置优化研究[J]. 计算机工程与应用, 2009, 45(19): 220-223.
[8]	邓辉¹,史忠科¹,蒋御柱². 基于群体研讨支持系统的项目管理系统研究[J]. 计算机工程与应用, 2008, 44(24): 200-204.
[9]	李志俊,程家兴. 免疫佳点集遗传算法[J]. 计算机工程与应用, 2007, 43(28): 37-40.