智能优化算法是近年来新兴的优化方法，是人们研究自然界和生物界的原理，模仿其规律设计而成的算法。与线性规划，非线性规划，单纯形法等传统的优化方法相比，算法原理更容易被人们理解，算法设计简洁，更适合编程计算，对目标函数的可导性没有特殊的要求，为那些传统优化方法难以处理的优化问题提供了切实可行的解决方案。　　 细菌觅食优化算法(BacteriaForagingOptimization，BFO)是2002年提出的智能优化算法，通过模拟细菌在觅食过程中体现出来的智能行为设计而成。由于算法提出的时间不长，相关的应用和理论研究成果不多。目前，国内外学者已将算法应用于求解函数优化，非线性模型辨识，PID参数优化，谐波估计，神经网络参数调节，车间作业调度等问题。然而，BFO求解组合优化问题的性能究竟如何尚不太清楚。因此，本文通过求解两种典型的组合优化问题：多背包问题和QoS组播路由问题，考察算法解决这两类组合优化问题的有效性，并从算法的寻优机制出发进行分析讨论。　　 本文通过细菌觅食算法的分析，对算法中的趋向行为和驱散行为提出了改进的方案，将改进后的算法应用于求解多背包问题和QoS组播路由问题。在此基础上，通过仿真实验验证了改进算法的有效性；结合具体实验讨论了算法的参数选择并给出经验取值；通过与其他智能优化算法的对比，分析了细菌觅食优化算法解决这两类组合优化问题的优势和劣势。