Abstract

ZAMBRANO, Dannyll Michellc; VELEZ, Darío; DAZA, Yohanna  and  PALOMARES, José Manuel. Parametric Analysis of BFOA for Minimization Problems Using a Benchmark Function. Enfoque UTE [online]. 2019, vol.10, n.3, pp.67-80. ISSN 1390-6542.  https://doi.org/10.29019/enfoque.v10n3.490.

This paper presents the social foraging behavior of Escherichia coli (E. Coli) bacteria based on Bacteria Foraging Optimization algorithms (BFOA) to find optimization and distributed control values. The search strategy for E. coli is very complex to express and the dynamics of the simulated chemotaxis stage in BFOA is analyzed with the help of a simple mathematical model. The methodology starts from a detailed analysis of the parameters of bacterial swimming and tumbling (C) and the probability of elimination and dispersion (Ped), then an adaptive variant of BFOA is proposed, in which the size of the chemotherapeutic step is adjusted according to the current suitability of a virtual bacterium. To evaluate the performance of the algorithm in obtaining optimal values, the resolution was applied to one of the benchmark functions, in this case the Ackley minimization function, a comparative analysis of the BFOA is then performed. The simulation results have shown the validity of the optimal values (minimum or maximum) obtained on a specific function for real world problems, with a function belonging to the benchmark group of optimization functions.

Keywords : Metaheurístics; Bacterial Foraging Optimization Algorithm; Chemotaxis; optimization algorithm; benchmark function..

        · abstract in Spanish     · text in English     · English ( pdf )