Adaptation and local search in the modified bacterial foraging algorithm for constrained optimization

Efrén Mezura‐Montes, Elyar A. Lopez-Davila · 2012

This paper presents the addition of an adaptive stepsize value and a local search operator to the modified bacterial foraging algorithm (MBFOA) to solve constrained optimization problems. The adaptive stepsize is used in the chemotactic loop for each bacterium to promote a suitable sampling of solutions and the local search operator aims to promote a better trade-off between exploration and exploitation during the search. Three MBFOA variants, the original one, another with only the adaptive stepsize and a third one with both, the adaptive stepsize and also the local search operator are tested on a set of well-known benchmark problems. Furthermore, the most competitive variant is compared against some representative nature-inspired algorithms of the state-of-the-art. The results obtained provide evidence on the utility of each added mechanism, while the overall performance of the approach makes it a viable option to solve constrained optimization problems.

Read the paper · More papers on PaperTik