一种基于 Lévy飞行的细菌觅食优化算法

• 作者: 曹天问 杜明煜 雷秀娟
• 来源期刊: 计算机应用研究
• 关键词: 细菌觅食优化(BFO) Lévy飞行 趋向性操作 复制操作 迁徙操作
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2601-2605
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.09.010

摘要

分析了细菌觅食优化（BFO）算法的基本原理，为了改善算法局部搜索能力突出而全局搜寻能力欠佳、算法结构复杂等缺点，在BFO算法的复制操作中引入Lévy飞行机制，并将算法的迁徙操作移入趋向操作内部，简化了算法结构，变原来的三层嵌套循环结构为两层循环，提出一种新的基于Lévy飞行的BFO算法———LBFO算法。该算法的复制操作中，保留当前种群中50％的优良细菌个体，然后对余下的个体全部用Lévy飞行进行位置更新，保证了算法全局收敛性的同时又加强了算法的随机搜索能力，有助于保持种群多样性和减少早熟收敛的现象发生。最后将LBFO算法对选取的六个基准测试函数和0-1背包问题进行实验仿真，实验结果表明新提出的LBFO算法不仅收敛速度快，而且优化精度高，运行速度也得到很大程度的提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
2	曹天问	陕西师范大学计算机科学学院	2	15	2.0	2.0
3	杜明煜	陕西师范大学计算机科学学院	3	19	3.0	3.0