细菌觅食算法
1、简介
细菌觅食算法(Bacterial Foraging Optimization,BFO)在2002年,被K.M.Passino在论文“Biomimicry of bacterial foraging for distributed optimization and control”中被提出。.BFO算法是模仿Eeoli大肠杆菌在人体肠道内吞噬食物的行为而提出一种新型仿生类算法。.在BFO算法中,一个细菌代表一个解,它在寻找最优解时只依靠自己。BFO由于其简单、高效的特点,在许多工程和科学领域得到了广泛的应用。然而,在处理更复杂的优化问题,特别是高维多模态问题时,与其他群体智能优化算法相比,BFO算法的收敛性较差 。
2、思想
细菌觅食算法是基于细菌觅食行为过程而提出的一种仿生随机搜索算法.该算法模拟细菌群体的行为,包括趋化,繁殖,驱散等三个个步骤。
细菌觅食算法主要包括三层循环,外层是驱散操作,中间层是繁殖操作,内层是趋化操作.算法的核心是内层的趋化性操作,它对应着细菌在寻找食物过程中所采取的方向选择策略,对算法的收敛性有着极其重要的影响.通常在趋化过程中,细菌运动模式包括翻转和前进。
细菌觅食算法更新公式:
该算法主要是三个循环:如下所示