Abstract-One of the major driving forces of Bacterial Foraging Optimization Algorithm (BFOA) is the reproduction phenomenon of virtual bacteria each of which models one trial solution of the optimization problem. During reproduction, the least healthier bacteria (with a lower accumulated value of the objective function in one chemotactic lifetime) die and the other healthier bacteria each split into two, which then starts exploring the search place from the same location. This keeps the population size constant in BFOA. The phenomenon has a direct analogy with the selection mechanism of classical evolutionary algorithms. In this article, we provide a simple mathematical analysis of the effect of reproduction on bacterial dynamics. Our analysis reveals that the reproduction event contributes to the quick convergence of the bacterial population near optima.
In the same year, A. Abraham and A. Biswas REF provided a simple mathematical analysis of the reproduction step used in BFOA.
Analysis of reproduction operator in Bacterial Foraging Optimization Algorithm
2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)
2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)
Computer Science