Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem

Vista sencilla de ítem
dc.contributor.authorPalominos, Pedro
dc.contributor.authorOrtega, Carla
dc.contributor.authorAlfaro, Miguel
dc.contributor.authorFuertes, Guillermo
dc.contributor.authorVargas, Manuel
dc.contributor.authorCamargo, Mauricio
dc.contributor.authorParada, Victor
dc.contributor.authorGatica, Gustavo
dc.date.accessioned2024-10-04T14:41:07Z
dc.date.available2024-10-04T14:41:07Z
dc.date.issued2022
dc.descriptionIndexación: Scopus.
dc.description.abstractDue to the difficulty in solving combinatorial optimization problems, it is necessary to improve the performance of the algorithms by improving techniques to deal with complex optimizations. This research addresses the metaheuristics of marriage in honey-bees optimization (MBO) based on the behavior of bees. The current study proposes a technique for solving combinatorial optimization problems within proper computation times. The purpose of this study focuses on the travelling salesperson problem and the application of chaotic methods in important sections of the MBO metaheuristic. Three experiments were conducted to measure the efficiency and quality of the solutions: (1) MBO with chaos to generate initial solutions (MBO2); (2) MBO with chaos in the workers (MBO3); and (3) MBO with chaos to generate initial solutions and the workers (MBO4). The application of chaotic functions in MBO was significantly better at solving the travelling salesperson problem. © 2022 Pedro Palominos et al.
dc.description.urihttps://onlinelibrary-wiley-com.recursosbiblioteca.unab.cl/doi/10.1155/2022/8903005
dc.identifier.citationComplexity, Volume 2022, 2022, Article number 8903005
dc.identifier.doi10.1155/2022/8903005
dc.identifier.issn1076-2787
dc.identifier.urihttps://repositorio.unab.cl/handle/ria/61002
dc.language.isoen
dc.publisherHindawi Limited
dc.rights.licenseAttribution 4.0 International CC BY 4.0 Deed
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectAlgorithm approaches
dc.subjectChaotics
dc.subjectCombinatorial optimization problems
dc.subjectImproving techniques
dc.subjectInitial solution
dc.subjectMarriage in honey-bee optimizations
dc.subjectOptimization algorithms
dc.subjectPerformance
dc.subjectTraveling salesperson problem
dc.subjectWorkers
dc.titleChaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem
dc.typeArtículo
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
Palominos_Chaotic_Honeybees_Optimization_Algorithms_Approach.pdf
Tamaño:
750.96 KB
Formato:
Adobe Portable Document Format
Descripción:
TEXTO COMPLETO EN INGLÉS
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
FIng - Artículos de Revista