Paired-bacteria optimiser – A simple and fast algorithm

Most of Evolutionary Algorithms (EAs) do not fully explore the potential of searching ability and are time consuming. This paper presents a fast bacteria-inspired optimisation algorithm: Paired-Bacteria Optimiser (PBO), which incorporates the underlying mechanisms of bacterial chemotaxis and quorum sensing, and has only two bacteria in a population. The experimental results show that PBO has not only a promising performance of searching for accurate solutions, but also a fast convergence rate, which are evaluated using benchmark functions.

► A novel optimisation algorithm, Paired-Bacteria Optimiser (PBO), has been developed.
► PBO has only two individuals in each population.
► PBO performs dimensional pseudo gradient search, with functionality of quorum sensing.
► PBO has been evaluated on 7 high-dimensional multimodal benchmark functions.
► PBO has been compared with 4 latest evolutionary algorithms.