一种改进的细菌觅食优化算法

针对细菌觅食优化算法存在收敛速度慢、寻优精度低、易陷入局部最优等缺点,提出了一种改进的细菌觅食优化算法。改进原有固定步长的游动方式,引入自适应步长调整策略,提出了基于非线性递减的余弦自适应步长;改进细菌位置的更新方式,借鉴人工蜂群的方法,采用混合的更新方式;改进优胜劣汰的选择标准,保留最优个体,对复制后的父代个体引入杂交算子;改进迁徙方式,提出种群进化因子,防止进化停滞不前。将本文算法用于经典函数以及PID参数整定测试,仿真实验结果验证了该算法的有效性。

An Improved Bacterial Foraging Optimization Algorithm

Aiming at the shortcomings in bacterial foraging optimization algorithm, e. g. , slower convergence speed, lower precision, easily falling into the local optimal solution, this paper proposes an improved bacterial foraging optimization algorithm. The fixed step adjusting is replaced by an adaptive step adjusting strategy via decreasing nonlinearly. By means of the idea of artificial bee colony, a mixed updating method on the bacterial position is introduced. The fittest selection criterion is improved and the crossover operator is introduced into the reproduced parents while retaining the best individual. The population evolution factor is proposed in order to prevent the stop of the evolution. Finally, the proposed algorithm is tested on the classic functions and the tuning of PID parameters, which shows their effectiveness.