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

  • Mohammed Abdel Basset Metwally Attia, "Discrete greedy flower pollination algorithm for spherical traveling salesman problem", Springer, 2019 More
  • Mohammed Abdel Basset Metwally Attia, "A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems", Natural Sciences Publishing Cor., 2014 More
  • Mohammed Abdel Basset Metwally Attia, "A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems", Springer London, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient binary slime mould algorithm integrated with a novel attacking-feeding strategy for feature selection", Pergamon, 2021 More
  • Mohammed Abdel Basset Metwally Attia, "An efficient teaching-learning-based optimization algorithm for parameters identification of photovoltaic models: Analysis and validations", Pergamon, 2021 More

Department Related Publications

  • Ibrahiem Mahmoud Mohamed Elhenawy, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "Using General Regression with Local Tuning for Learning Mixture Models from Incomplete Data Sets", ScienceDirect, 2010 More
  • Ahmed Raafat Abass Mohamed Saliem, "On determining efficient finite mixture models with compact and essential components for clustering data", ScienceDirect, 2013 More
  • Ahmed Raafat Abass Mohamed Saliem, "Unsupervised learning of mixture models based on swarm intelligence and neural networks with optimal completion using incomplete data", ScienceDirect, 2012 More
Tweet