基于差分进化的细菌觅食群游算法

Bacterial foraging group-tours algorithm based on differential evolution

针对细菌觅食算法在优化过程中步长一致、速度较慢的缺陷,赋予细菌对环境感知的能力,并利用灵敏度的概念来调节群游步长,提高收敛速度;将差分进化的思想引入趋化算子,对趋化过程中的细菌位置进行修正,改善群游过程中部分维的退化现象,增加收敛的精度。采用高维典型测试函数对算法进行测试,新算法明显提高了搜索速度和精度,改造后适用于多维、约束等实际工程问题的优化。

In view of the defects of the same swim step and slow velocity in the bacterial foraging algorithm,this paper gave bacteria the ability of context-aware,and increased the convergence speed using the sensitivity to adjust the group swim step.introduced the ideas of differential evolution to the process of chemotaxis to optimize the bacterial position in the process of amendment,and improved the degradation dimension in the process of group tour and increased the accuracy of convergence.It tested the algorithm by the high-dimensional and multimodal function.New algorithm significantly improved the search speed and accuracy,and it is suitable for practical engineering problems of multi-dimensional,constrained optimization.