Chaotic Binary Fox Optimizer for Solving Set Covering Problem

Felipe Cisternas-Caneo, Broderick Crawford, Ricardo Soto, José Barrera-García, Marcelo Becerra-Rozas, Giovanni Giachetti

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationApplied Computer Sciences in Engineering - 11th Workshop on Engineering Applications, WEA 2024, Proceedings
EditorsJuan Carlos Figueroa-García, Elvis Eduardo Gaona García, German Hernández, Diego Fernando Suero Pérez
PublisherSpringer Science and Business Media Deutschland GmbH
Pages27-38
Number of pages12
ISBN (Print)9783031745973
DOIs
Publication statusPublished - 2025
Event11th Workshop on Engineering Applications, WEA 2024 - Barranquilla, Colombia
Duration: 23 Oct 202425 Oct 2024

Publication series

NameCommunications in Computer and Information Science
Volume2223 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference11th Workshop on Engineering Applications, WEA 2024
Country/TerritoryColombia
CityBarranquilla
Period23/10/2425/10/24

Keywords

  • Binarization Schemes
  • Chaotic Maps
  • Combinatorial Problems
  • Fox Optimizer
  • Metaheuristics

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Chaotic Binary Fox Optimizer for Solving Set Covering Problem'. Together they form a unique fingerprint.

Cite this