Comparative Analysis of the Bacterial Foraging Algorithm and Differential Evolution in Global Optimization Problems
Título del documento: Comparative Analysis of the Bacterial Foraging Algorithm and Differential Evolution in Global Optimization Problems
Revista: Computación y sistemas
Base de datos:
Número de sistema: 000560800
ISSN: 1405-5546
Autores: 1
1
1
1
Instituciones: 1Universidad Juárez Autónoma de Tabasco, División Académica de Ciencias y Tecnologías de la Información, Villahermosa, Tabasco. México
Año:
Periodo: Abr-Jun
Volumen: 27
Número: 2
Paginación: 425-433
País: México
Idioma: Inglés
Tipo de documento: Artículo
Resumen en inglés 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.
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos
Keyword: Data processing
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)