Binarization of Metaheuristics: Is the Transfer Function Really Important?

dc.contributor.authorLemus-Romani, Jose
dc.contributor.authorCrawford, Broderick
dc.contributor.authorCisternas-Caneo, Felipe
dc.contributor.authorSoto, Ricardo
dc.contributor.authorBecerra-Rozas, Marcelo
dc.date.accessioned2025-01-20T17:33:36Z
dc.date.available2025-01-20T17:33:36Z
dc.date.issued2023
dc.description.abstractIn this work, an approach is proposed to solve binary combinatorial problems using continuous metaheuristics. It focuses on the importance of binarization in the optimization process, as it can have a significant impact on the performance of the algorithm. Different binarization schemes are presented and a set of actions, which combine different transfer functions and binarization rules, under a selector based on reinforcement learning is proposed. The experimental results show that the binarization rules have a greater impact than transfer functions on the performance of the algorithms and that some sets of actions are statistically better than others. In particular, it was found that sets that incorporate the elite or elite roulette binarization rule are the best. Furthermore, exploration and exploitation were analyzed through percentage graphs and a statistical test was performed to determine the best set of actions. Overall, this work provides a practical approach for the selection of binarization schemes in binary combinatorial problems and offers guidance for future research in this field.
dc.fuente.origenWOS
dc.identifier.doi10.3390/biomimetics8050400
dc.identifier.eissn2313-7673
dc.identifier.urihttps://doi.org/10.3390/biomimetics8050400
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/91645
dc.identifier.wosidWOS:001077170700001
dc.issue.numero5
dc.language.isoen
dc.revistaBiomimetics
dc.rightsacceso restringido
dc.subjectbinarization scheme selection
dc.subjectgrey wolf optimizer
dc.subjectsine cosine algorithm
dc.subjectwhale optimization algorithm
dc.subjectset covering problem
dc.subjectQ-learning
dc.subjectdiversity metrics
dc.titleBinarization of Metaheuristics: Is the Transfer Function Really Important?
dc.typeartículo
dc.volumen8
sipa.indexWOS
sipa.trazabilidadWOS;2025-01-12
Files