基于高斯分布估计的细菌觅食优化算法  

Bacterial foraging optimization algorithm based on estimation of distribution

作　　者：刘小龙[1] 李荣钧[1] 杨萍[1] 

机构地区：[1]华南理工大学工商管理学院,广州510640

出　　处：《控制与决策》2011年第8期1233-1238,共6页Control and Decision

基　　金：国家自然科学基金项目(71071057)

摘　　要：针对细菌觅食算法在优化过程中存在步长一致、速度较慢的缺陷,赋予细菌以灵敏度的概念来调节趋化步长;将分布估计算法的思想引入繁殖算子,对细菌能量较好的半数细菌进行分布估计再生以增加群体的多样性,提高收敛速度;根据细菌的能量情况,赋予细菌自适应迁移概率,对较差的细菌进行随机或指定迁移,以提高算法的全局寻优能力.采用多峰高维标准测试函数对改进算法进行了测试,结果表明,所提出算法有效地提高了搜索速度和精度,改造后可用于多维、约束等实际工程问题的优化.In view of the defects of the same swim step and slow velocity in the bacterial foraging algorithm, the conception of sensitivity is given to bacteria in order to regulate the swim step. The thoughts of estimation of distribution algori.thms are introduced to the reproduction, and the half of bacteria population with the best values split based on the estimation of distribution. This approach increases the population diversity and improves the convergence speed. According to the energy of the bacteria, the probability of elimination-dispersion is computed, poor bacteria are randomly or assignably dispersed, which improves the global searching ability. The algorithm is tested by the high-dimensional and multimodal function. The results show that, the algorithm can effectively improve the searching speed and the accuracy, and can be applied to multidimensional and constrained practical engineering problems.

关 键 词：分布估计算法 细菌觅食 全局优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]