Bacterial Foraging Optimization (BFO) is a recently developed nature-inspired swarm intelligence algorithm, which is based on the foraging behavior of E. coli bacteria. In order to apply BFO in discrete landscape, a binary version of adaptive BFO (BABFO) algorithm is proposed in this manuscript. Unlike the original BFO algorithm, the proposed BABFO represents a food source as a discrete binary variable and applies adaptive operators to change the foraging trajectories of the individual bacterium. With four mathematical benchmark functions, BABFO is proved to have significantly better performance than the other two successful discrete optimizer, namely the genetic algorithm (GA) and particle swarm optimization (PSO).
Discrete optimization, Bacterial foraging, Swarm intelligence
© The Author(s) 2014. Open Access. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License which permits unrestricted use, sharing, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.