基于粒子群优化的快速细菌群游算法

• 作者: 储颖 吴青华 糜华 纪震
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 细菌觅食算法 粒子群优化算法 快速细菌群游算法 群体感应
• 年，卷（期）: 2010,（4）
• 页码范围: 442-448
• 分类号: TP18|TP301.6|Q692
• 字数: 4118字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2010.04.005

摘要

针对细菌觅食算法(Bacterial foraging algorithm,BFA)收敛速度慢的特点,提出一种快速细菌群游算法(Fast bacterial swarming algorithm,FBSA).本算法通过借鉴粒子群优化(Particle swarm optimization,PSO)算法的信息共享机制,对细菌觅食算法的群体感应(Quorum sensing) 机制进行改进,使每个细菌在优化过程中具备感应周围细菌位置、并向细菌群体历史最优位置游动的能力.同时,通过动态调整细菌的搜索步长,加强了算法在优化初期的全局搜索能力以及优化后期的局部搜索能力.对基准测试函数进行仿真实验的结果表明,FBSA对于大部分高维函数的优化能力优于BFA和PSO,并且具有更快的收敛速度.