Research and application on bacteria foraging optimization algorithm

doi:10.3778/j.issn.1002-8331.2010.20.005

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 16-21.DOI: 10.3778/j.issn.1002-8331.2010.20.005

• 博士论坛 • Previous Articles Next Articles

Research and application on bacteria foraging optimization algorithm

ZHOU Ya-lan

College of Information，Guangdong University of Business Studies，Guangzhou 510320，China

Received:2010-03-17 Revised:2010-05-21 Online:2010-07-11 Published:2010-07-11
Contact: ZHOU Ya-lan

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

周雅兰

广东商学院信息学院，广州 510320

通讯作者: 周雅兰

Abstract

Abstract: Bacteria Foraging Optimization Algorithm（BFOA） is a new comer of evolutionary algorithm.Firstly，the basic theory and flowchart of the three main operations in BFOA are introduced.The three main operations are chemotaxis，reproduction，and elimination and dispersal.And the design steps of BFOA for optimization problem are analyzed.Then the improvement 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

摘要： 细菌觅食优化算法是进化算法家族的新成员。首先对细菌觅食优化算法的三大主要操作：趋向性、复制和迁徙操作的基本原理及流程进行介绍，然后对算法求解优化问题的设计步骤进行分析，接着探讨算法的改进和应用，最后指出细菌觅食优化算法的未来研究方向。

关键词: 细菌觅食优化, 趋向性操作, 复制操作, 迁徙操作

CLC Number:

TP301.6

ZHOU Ya-lan. Research and application on bacteria foraging optimization algorithm[J]. Computer Engineering and Applications, 2010, 46(20): 16-21.

周雅兰. 细菌觅食优化算法的研究与应用[J]. 计算机工程与应用, 2010, 46(20): 16-21.

[1]	SHENG Huafang. Modeling Evaluation on Restart of Large Sports Events After COVID-19 [J]. Computer Engineering and Applications, 2020, 56(17): 33-40.
[2]	LIU Xi1, MAO Li1, YANG Hong2. Fireworks Optimization Algorithm Based on Leading Differential Evolution Chemotaxis Operator [J]. Computer Engineering and Applications, 2019, 55(3): 140-146.
[3]	GAO Haiyan. Bifurcation structures for Keller-Segel chemotaxis model [J]. Computer Engineering and Applications, 2018, 54(3): 64-67.
[4]	LI Zhixiang, LI Yun, HE Liang. Decomposition multiobjective optimization algorithm with new neighborhood model [J]. Computer Engineering and Applications, 2018, 54(14): 1-6.
[5]	HU Yang, ZHANG Zeqiang, LI Ming, SU Yajun. Improved bacteria foraging optimization for disassembly line balancing problem [J]. Computer Engineering and Applications, 2016, 52(21): 258-262.
[6]	SUN Qiang1, SHEN Yuzhi2, LI Shijin1. Robust optimization for multi-product two-stage reverse logistics reproduction network [J]. Computer Engineering and Applications, 2015, 51(3): 18-23.
[7]	FEI Teng, ZHANG Liyi, CHEN Lei. BFO-AFSA algorithm research of distribution center location problem [J]. Computer Engineering and Applications, 2015, 51(23): 1-5.
[8]	LI Lijuan, WU Xiao, WANG Zhilong. Research of no-idle flow shop scheduling based on improved bacteria foraging optimization algorithm [J]. Computer Engineering and Applications, 2015, 51(17): 255-258.
[9]	CAO Tianwen, LEI Xiujuan. Application of improved Bacteria Foraging Optimization algorithm on function optimization [J]. Computer Engineering and Applications, 2013, 49(13): 175-179.
[10]	YANG Caifeng1, ZHOU Yanhui2. Modeling and analysis of interaction between worms and predators [J]. Computer Engineering and Applications, 2012, 48(30): 112-116.
[11]	TANG Chao1，2, CAI Yiheng1，2, ZHANG Xinfeng1, WEN Shuai1，2. Comparative study on methods of colorimetric characterization of LCD [J]. Computer Engineering and Applications, 2012, 48(13): 144-149.
[12]	MENG Weidong，YANG Fan，HUANG Yongqing，YE Zenglu. Improved algorithm of bacterial colony chemotaxis based on uniform design [J]. Computer Engineering and Applications, 2011, 47(14): 59-61.
[13]	ZHANG Yu-dong¹,WU Le-nan¹,WEI Geng¹,WU Han-qian². Automatic sensor image registration via polymorphic bacterial chemotaxis [J]. Computer Engineering and Applications, 2009, 45(4): 30-33.
[14]	CHEN Xian-jun^1，3，SHU Zhi-xiong¹，YANG Ming-hao¹，QIN Chen-guang¹，ZHAN Yong-song^1，2. Research of half-toning dithering technique using hexagon grids [J]. Computer Engineering and Applications, 2009, 45(36): 151-153.
[15]	DI Jin-hai. Hardware/Software partition using bacterial chemotaxis algorithm [J]. Computer Engineering and Applications, 2009, 45(26): 65-67.

Research and application on bacteria foraging optimization algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics