TY - GEN
T1 - Chaotic Binary Fox Optimizer for Solving Set Covering Problem
AU - Cisternas-Caneo, Felipe
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Barrera-García, José
AU - Becerra-Rozas, Marcelo
AU - Giachetti, Giovanni
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.
PY - 2025
Y1 - 2025
N2 - In this paper, we binarize a novel algorithm called the Fox Optimizer using a two-step technique and test its performance against the Set Covering Problem. Additionally, we explore the incorporation of chaotic maps into the binarization process. To benchmark the binary Fox Optimizer, we compare it with two well-known and documented metaheuristics: Particle Swarm Optimization and Grey Wolf Optimizer. Each algorithm is tested with standard, sine chaotic, elitist, and elitist sine chaotic binarization rules. Our findings demonstrate that elitist configurations, especially when combined with sine chaotic binarization, consistently yield superior results, providing robust and reliable performance in obtaining high-quality solutions. Conversely, standard binarization configurations exhibit enhanced convergence capabilities, proving effective for problems with rapid convergence requirements or lower complexity. This study highlights the importance of aligning algorithm configurations with specific problem characteristics to optimize performance in practical applications.
AB - In this paper, we binarize a novel algorithm called the Fox Optimizer using a two-step technique and test its performance against the Set Covering Problem. Additionally, we explore the incorporation of chaotic maps into the binarization process. To benchmark the binary Fox Optimizer, we compare it with two well-known and documented metaheuristics: Particle Swarm Optimization and Grey Wolf Optimizer. Each algorithm is tested with standard, sine chaotic, elitist, and elitist sine chaotic binarization rules. Our findings demonstrate that elitist configurations, especially when combined with sine chaotic binarization, consistently yield superior results, providing robust and reliable performance in obtaining high-quality solutions. Conversely, standard binarization configurations exhibit enhanced convergence capabilities, proving effective for problems with rapid convergence requirements or lower complexity. This study highlights the importance of aligning algorithm configurations with specific problem characteristics to optimize performance in practical applications.
KW - Binarization Schemes
KW - Chaotic Maps
KW - Combinatorial Problems
KW - Fox Optimizer
KW - Metaheuristics
UR - http://www.scopus.com/inward/record.url?scp=85207841167&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-74598-0_3
DO - 10.1007/978-3-031-74598-0_3
M3 - Conference contribution
AN - SCOPUS:85207841167
SN - 9783031745973
T3 - Communications in Computer and Information Science
SP - 27
EP - 38
BT - Applied Computer Sciences in Engineering - 11th Workshop on Engineering Applications, WEA 2024, Proceedings
A2 - Figueroa-García, Juan Carlos
A2 - Gaona García, Elvis Eduardo
A2 - Hernández, German
A2 - Suero Pérez, Diego Fernando
PB - Springer Science and Business Media Deutschland GmbH
T2 - 11th Workshop on Engineering Applications, WEA 2024
Y2 - 23 October 2024 through 25 October 2024
ER -