针对菌群优化算法由于步长固定导致探索能力不强等缺陷，应用聚类思想自适应计算并调整细菌的趋化步长，体现了菌群之间的协同性和智能性行为，有效地提高算法的性能，比如探索能力和开发能力，特别是局部搜索和求精能力。在使用10个复杂的Benchmark函数所进行的对比实验中，所提出的算法在搜索能力和效率等方面优于其他典型算法的比率达到60%~90%，验证了改进算法是一种具有竞争力的优化算法。