Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
GARCIA-LOPEZ, Adrián; CHAVEZ-BOSQUEZ, Óscar; HERNANDEZ-TORRUCO, José and HERNANDEZ-OCANA, Betania. Comparative Analysis of the Bacterial Foraging Algorithm and Differential Evolution in Global Optimization Problems. Comp. y Sist. [online]. 2023, vol.27, n.2, pp.425-433. Epub Sep 18, 2023. ISSN 2007-9737. https://doi.org/10.13053/cys-27-2-4622.
There are bio-inspired metaheuristics in nature rarely used in áreas where there is not domain or knowledge of computational algorithms, to mention some, medicine, finance and administration. TS-MBFOA, a bacteria-based algorithm and the Differential Evolution Algorithm (DEA), are metaheuristic algorithms proposed for the optimization of complex problems mathematically modeled as linear or non-linear problems. In this paper, these algorithms are implemented to analyze their performance in the search for better solutions in constrained optimization problems. Tests were conducted on four optimization problems known in the literature as benchmark problems. Both algorithms were run in 30 independent executions for each problem with the same number of generations and evaluations. Although the parameters of each algorithm are different, the number of evaluations was selected for a fair comparison. Results are similar for both algorithms, however, DEA obtains better results for the problem with the larger number of constraints. Additionally, DEA generates solutions in less time than TS-MBFOA. The nonparametric Wilcoxon Signed Rank Test indicates significant differences in only 3 problems. The convergence graph of both algorithms for each problem shows that after 50 generations, both algorithms are close to the best known solution in the state of the art.
Keywords : Bacterial foraging; differential evolution; global optimization; metaheuristics.
![](/img/en/iconPDFDocument.gif)