Crested Porcupine Optimizer: A new nature-inspired metaheuristic

Faculty Computer Science Year: 2023
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Knowledge-Based Systems Elsevier B.V. Volume:
Keywords : Crested Porcupine Optimizer: , , nature-inspired metaheuristic    
Abstract:
In this paper, a novel nature-inspired meta-heuristic known as Crested Porcupine Optimizer (CPO) and inspired by various defensive behaviors of crested porcupine (CP) is proposed for accurately optimizing various optimization problems, especially those with large-scale. From least aggressive to most aggressive, the crowned porcupine uses four distinct protective mechanisms: sight, sound, odor, and physical attack. The first and second defensive techniques (sight and sound) reflect the exploratory behavior of CPO, whereas the third and fourth defensive strategies (odor and physical attack) reflect the exploitative behavior of CPO. The proposed algorithm presents a novel strategy called a cyclic population reduction technique to simulate the preposition that not all CPs activate their defense mechanisms, but only those threatened. This strategy promotes the convergence rate and population diversity. CPO was validated using three CEC benchmarks (CEC2014, CEC2017, and CEC2020), and its results were compared to those of three categories of existing optimization algorithms, as follows: (i) the most highly-cited optimizers, including gray wolf optimizer (GWO), whale optimization algorithm (WOA), differential evolution, and salp swarm algorithm (SSA); (ii) recently published algorithms, including gradient-based optimizer (GBO), African vultures optimization algorithm (AVOA), Runge Kutta method (RUN), Equilibrium Optimizer (EO), Artificial Gorilla Troops Optimizer (GTO), and Slime Mold Algorithm (SMA); and (iii) high-performance optimizers, such as SHADE, LSHADE, AL-SHADE, LSHADE-cnEpSin, and LSHADE-SPACMA. The statistical analysis revealed that CPO can be nominated as a high-performance optimizer because it had a significantly superior performance in comparison to all competing optimizers for the majority of the test functions in three validated CEC benchmarks. Quantitively, CPO could achieve an improvement rate over the rival optimizers with a percentage up to 83% for CEC2017, 70% for CEC2017, 90% for CEC2020, and 100% for six real-world engineering problems. The source code of CPO is publicly accessible at https://drive.matlab.com/sharing/24c48ec7-bfd5-4c22-9805-42b7c394c691/
   
     
 
       

Author Related Publications

    Department Related Publications

    • Saber Mohamed, "Self-adaptive Mix of Particle Swarm Methodologies for Constrained Optimization", ELSEVIER, 2014 More
    • Saber Mohamed, "Testing United Multi-Operator Evolutionary Algorithms on The CEC2014 Real-Parameter Numerical Optimization", IEEE, 2014 More
    • Saber Mohamed, "GA with a New Multi-Parent Crossover for Constrained Optimization", IEEE, 2011 More
    • Eman samir hasan sayed, "Decision Making Assessment for Site Selection Using the AHP and TOPSIS Methods", Statistical studies institution, Cairo University, Egypt, 2007 More
    • Israa Abdel Ghaffar Salem Mohammed, "Estimating Bed Requirements for a Pediatric Department in a University Hospital in Egypt", Modern Management Science & Engineering, 2016 More
    Tweet