吉林大学学报(信息科学版) ›› 2015, Vol. 33 ›› Issue (5): 531-.

• 论文 • 上一篇    下一篇

改进的细菌觅食算法

任伟建1, 于婷1, 孙辉2   

  1. 1. 东北石油大学电气信息工程学院, 黑龙江大庆163318; 2. 大庆油田有限责任公司天然气分公司, 黑龙江大庆163318
  • 收稿日期:2015-03-27 出版日期:2015-09-30 发布日期:2015-12-30
  • 作者简介:任伟建( 1963—), 女, 黑龙江泰来人, 东北石油大学教授, 博士生导师, 主要从事复杂系统的建模与控制及油气集输过程仿真研究, (Tel) 86-13845901386(E-mail)renwj@126. com。
  • 基金资助:

    国家自然科学基金资助项目(61374127); 黑龙江省博士后科研启动资金资助项目(LBH-Q12143)

Improved Bacterial Foraging Algorithm

REN Weijian1, YU Ting1, SUN Hui2   

  1. 1. College of Electrical Information Engineering, Northeast Petroleum University, Daqing 163318, China;
    2. Natural Gas Branch Company, Daqing Oilfield Company Limited, Daqing 163318, China
  • Received:2015-03-27 Online:2015-09-30 Published:2015-12-30

摘要:

为提高细菌觅食算法的性能, 将免疫算法与细菌觅食算法融合, 利用免疫算法的克隆选择思想代替细菌觅食算法的复制操作; 在趋向性操作中, 随着迭代的进行, 逐步缩小细菌运动步长, 在保证细菌收敛性的同时增强细菌的全局搜索性能; 改进迁移操作, 保证适应度值最高的细菌不被驱散, 以提高收敛精度。仿真表明,优化后的算法得到最优值比BFA(Bacterial Foraging Algorithm)的最优值更靠近函数的最优值, 证明其寻优能力更强, 且3 个函数的方差均小于BFA 的方差, 证明其稳定性也更好。

关键词: 细菌觅食算法, 免疫算法, 优化

Abstract:

In order to improve the performance of the BFA(Bacterial Foraging Algorithm), Bacterial foragingalgorithm and immune algorithm were combined, the clonal selection ideas in immune algorithm were used toreplace the reproduction operation of BFA. For the chemotaxis operation, the moving step of bacteria is shortenby the iteration proceeding, so that the astringency is guaranteed, and the overall searching capability of bacteriais ensured. The elimination and dispersal operation is improved by guaranteeing the bacterial with the highestfitting value not be dispelled to increase the astirngency accuracy. The results show that the optimal value whichwas obtained by the authors were closer to the optimal value than BFA's, which proved the algorithm was morecapable in optimization. Moreover, the algorithm was more stable because the variance of three functions were all less than BFA's.

Key words: bacterial foraging algorithm, immune algorithm, optimized

中图分类号: 

  • TP391. 9