细菌觅食优化算法的研究与应用.pdf

16 2010，46（20） Computer Engineering and Applications 计算机工程与应用 细菌觅食优化算法的研究与应用 周雅兰 ZHOU Ya-lan 广东商学院 信息学院，广州 510320 College of Information，Guangdong University of Business Studies，Guangzhou 510320，China E-mail：zhouylan@163.com ZHOU Ya-lan.Research and application on bacteria foraging optimization algorithm.Computer Engineering and Applica- tions，2010，46（20）：16-21. Abstract：Bacteria Foraging Optimization Algorithm（BFOA） is a new comer of evolutionary algorithm.Firstly，the basic theo- ry and flowchart of the three main operations in BFOA are introduced.The three main operations are chemotaxis，reproduc- tion，and elimination and dispersal.And the design steps of BFOA for optimization problem are analyzed.Then the improve- ment and application of BFOA are discussed.Finally，the future research directions of BFOA are outlined. Key words：bacteria foraging optimization；chemotaxis；reproduction；elimination and dispersal 摘 要：细菌觅食优化算法是进化算法家族的新成员。首先对细菌觅食优化算法的三大主要操作：趋向性、复制和迁徙操作的基 本原理及流程进行介绍，然后对算法求解优化问题的设计步骤进行分析，接着探讨算法的改进和应用，最后指出细菌觅食优化算 法的未来研究方向。 关键词：细菌觅食优化；趋向性操作；复制操作；迁徙操作 DOI：10.3778/j.issn.1002-8331.2010.20.005 文章编号：1002-8331（2010）20-0016-06 文献标识码：Ａ 中图分类号：TP301.6 1 引言 局部搜索和全局搜索特性，有些研究者将 BFOA 与其他算法 实际生活需求促进了最优化方法的发展。近半个多世纪 混合，并应用在生产实践中来证明它的有效性，性能甚至超过 以来，由于传统优化方法的不足，一些具有全局优化性能且通 许多改进的 GA 和 PSO 算法。此外，BFOA 的数学建模、自适 用性强的进化算法，因其高效的优化性能、无需问题精确描述 应性和算法本身的改进也正成为该算法研究的主要方向。 信息等优点，受到各领域广泛的关注和应用。其中产生最早 也最具代表性的进化算法是 20 世纪 70 年代源于达尔文自然 2 细菌觅食优化算法 选择学说和孟德尔遗传变异理论的遗传算法（Genetic Algo- 2.1 BFOA 的基本原理与流程 rithm，GA）。而近年来，人们模拟自然界生物群体行为产生出 细菌觅食优化算法是新兴的进化算法，也是一种全局随 一系列群体智能优化算法，如：Dorigo 等通过模拟蚂蚁的寻径 机搜索算法。该算法主要通过趋向性操作、复制操作和迁徙 行为