细菌觅食优化算法的研究及应用.pdfVIP

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 等通过模拟蚂蚁的寻径 机搜索算法。该算法主要通过趋向性操作、复制操作和迁徙 行为于1991 年提出了蚁群优化算法（Ant Colony Optimiza- 操作这三种操作迭代计算来求解问题，下面介绍这三大操作 tion ，ACO ）；Eberhart 和Kennedy 通过模拟鸟群捕食行为于