A new adaptive bacterial foraging optimizer based on field

Abstract

Bacterial foraging optimizer (BFO) is predominately used to find solutions for real-world problems. One of the major characteristics of BFO is the chemotactic movement of a virtual bacterium that models a trial solution of the problems. It is pointed out that the chemotaxis employed by classical BFO usually results in sustained oscillation, especially on flat fitness landscapes, when a bacterium cell is close to the optima. In this paper we propose a novel adaptive computational chemotaxis based on the concept of field, in order to accelerate the convergence speed of the group of bacteria near the tolerance. Firstly, a simple scheme is designed for adapting the chemotactic step size of each field which is comprised of two or three dimensional space. Then, the scheme chooses the fields which perform better to boost further the convergence speed. Empirical simulations over several numerical benchmarks demonstrate that BFO with adaptive chemotactic operators based on field has better convergence behavior, as compared against other versions of adaptive BFO.