Binary-State Bacterial Foraging Optimization Based on Network Topology and its Application

Abstract

AbstractBacterial foraging optimization (BFO) inspired by the foraging behavior of E.coli has been used to solve optimization problems. This paper presents a novel binary-state bacterial foraging optimization based on network topology (BBFO-NT). In the proposed BBFO-NT, a binary-state bacterial foraging strategy, which makes the bacteria to have mutual learning mechanism, is introduced. The two behavioral states include an explorative state based on Von Neumann topology and an exploitative state based on small-world networks. The bacteria co-evolve during the optimization process under the two states. Experiments on a set of benchmark functions validate the effectiveness of the improved algorithm. BFO and some other intelligent optimization algorithms are employed for comparison. The simulations show that the proposed BBFO-NT offers significant improvements than BFO. On this basis, the new algorithm has been successfully applied to the docking control. The experiments indicate that the improved algorithm ...