一种双菌群细菌觅食优化算法

被引：23

作者：

姜建国 ^{[1
]}

周佳薇 ^{[1
]}

郑迎春 ^{[1
,2
]}

周润生 ^{[3
]}

机构：

[1] 西安电子科技大学计算机学院

[2] 中国电子科技集团公司第五十四研究所

[3] 渭南职业技术学院

来源：

深圳大学学报(理工版) | 2014年 / 31卷 / 01期

关键词：

人工智能; 细菌觅食优化算法; 双菌群; 局部最优; 自适应步长; 交叉算子; 变异算子;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对细菌觅食优化算法寻优速度慢且易陷入局部最优等缺陷,提出一种双菌群细菌觅食优化算法.引入菌群密度函数因子,并添加当前趋化周期内的最优细菌对其他细菌在寻优方向上进行指导,同时改进固定步长为自适应变化的趋化步长,避免了在最优解附近出现震荡现象及算法陷入局部最优;保留精英细菌的同时提出交叉算子和变异算子,有目的地在搜索区域寻找最优解,帮助早熟细菌跳出局部最优,一定程度上避免了算法早熟;提出双菌群优化机制,增加了菌群的多样性,提高了算法的全局搜索能力,有效抑制算法退化现象.对10个经典测试函数的仿真结果表明,所提出的算法与细菌觅食优化(bacterial foraging optimization,BFO)算法相比,最优解的精度普遍提高了几个数量级,且迭代次数更少,优化速度与全局收敛能力均有所提升.

引用

页码：43 / 51

页数：9

共 12 条

[1]

细菌觅食优化算法的改进及应用 [D].