Pablo Zúñiga-Valenzuela

Mr. Pablo Zúñiga-Valenzuela

School of Computer Engineering, Pontificial Catholic University of Valparaiso, Valparaíso, Chile
orcid

Research Focus & Metrics

Academic Career Length

2Years (2025-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 July 2025 in Mathematics
Verified
Journal Article
Open access
PDF file
PZPablo Zúñiga-Valenzuela
Pablo Zúñiga-Valenzuela
Broderick CrawfordBroderick Crawford
Broderick Crawford
FCFelipe Cisternas-Caneo
Felipe Cisternas-Caneo
Eduardo Rodriguez-TelloEduardo Rodriguez-Tello
Eduardo Rodriguez-Tello
Ricardo SotoRicardo Soto
Ricardo Soto
Fernando A Lepe-SilvaFernando A Lepe-Silva
Fernando A Lepe-Silva
The Unicost Set Covering Problem (USCP), an NP-hard combinatorial optimization challenge, demands efficient methods to minimize the number of sets covering a universe. This study introduces a binary White Shark Optimizer (WSO) enhanced with V3 transfer functions, elitist binarization, and chaotic maps. To evaluate algorithm performance, we employ the Relative Percentage Deviation (RPD), which measures the percentage difference between the obtained solutions and optimal values. Our approach achieves outstanding results on six benchmark instances: WSO-ELIT_CIRCLE delivers an RPD of 0.7% for structured instances, while WSO-ELIT_SINU attains an RPD of 0.96% in cyclic instances, showing empirical improvements over standard methods. Experimental results demonstrate that circle chaotic maps excel in structured problems, while sinusoidal maps perform optimally in cyclic instances, with observed improvements up to 7.31% over baseline approaches. Diversity and convergence analyses show structured instances favor exploitation-driven strategies, whereas cyclic instances benefit from adaptive exploration. This work establishes WSO as a robust metaheuristic for USCP, with applications in resource allocation and network design.