Enterprise AI Analysis

Enhanced crested porcupine optimizer for numerical optimization and wireless sensor network deployment

Authors: Feng Zhao, Zenghe Li, Peng Guo, Aiping Zhao, Youfa Fu

Publication: Scientific Reports (2025)

DOI: 10.1038/s41598-025-23881-4

Metaheuristic algorithms are widely used to address complex real-world optimization problems, but many existing algorithms face challenges such as slow convergence, low accuracy, and susceptibility to local optima. The newly proposed Crested Porcupine Optimizer (CPO), while demonstrating effectiveness across domains, still suffers from these limitations in practical applications, restricting its performance in solving complex optimization tasks like wireless sensor network (WSN) deployment. To address these shortcomings, this study aims to enhance CPO's overall performance by developing an improved version called the Enhanced Crested Porcupine Optimizer (ECPO). The methodology of ECPO integrates four key enhancement strategies: (1) Sobol sequences for population initialization, ensuring uniform distribution of initial solutions to boost global search capability; (2) a guided search strategy based on the global optimal solution, directing the algorithm toward optimal regions to reduce ineffective exploration; (3) an adaptive Lévy flight search strategy, maintaining population diversity and improving convergence accuracy; and (4) a centroid-based reverse learning strategy for population updates, expanding search space coverage and accelerating convergence. The performance of ECPO was validated on four authoritative benchmark suites (CEC2014, CEC2017, CEC2020, CEC2022) by comparing it with classical algorithms (e.g., PSO, DE), recently proposed algorithms (e.g., BKA, SBOA), and CEC-winning algorithms (e.g., LSHADE, AGSK). Statistical results show ECPO outperformed most comparison algorithms in 93.81%, 93.33%, 75.71%, and 86.90% of tests on the four benchmarks, respectively, exhibiting significant advantages in convergence speed, accuracy, and stability. Additionally, when applied to WSN node deployment optimization, ECPO achieved a higher coverage rate (average 84.95%) and better robustness than competing algorithms, with more rational node distribution and minimal resource waste. These findings confirm that ECPO effectively overcomes the limitations of the original CPO and outperforms many state-of-the-art optimizers. As a high-performance metaheuristic algorithm, ECPO not only excels in numerical optimization but also demonstrates broad applicability in practical engineering problems like WSN deployment, providing a reliable tool for solving complex optimization challenges.