Revista: | Computación y sistemas |
Base de datos: | |
Número de sistema: | 000560800 |
ISSN: | 1405-5546 |
Autores: | García López, Adrián1 Chávez Bosquez, Óscar1 Hernández Torruco, José1 Hernández Ocaña, Betania1 |
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: | 2023 |
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) |