An improved nutcracker optimization algorithm for discrete and continuous optimization problems: Design, comprehensive analysis, and engineering applications

Faculty Computer Science Year: 2024
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Heliyon Elsevier Ltd. Volume:
Keywords : , improved nutcracker optimization algorithm , discrete , continuous    
Abstract:
This study is presented to examine the performance of a newly proposed metaheuristic algorithm within discrete and continuous search spaces. Therefore, the multithresholding image segmentation problem and parameter estimation problem of both the proton exchange membrane fuel cell (PEMFC) and photovoltaic (PV) models, which have different search spaces, are used to test and verify this algorithm. The traditional techniques could not find approximate solutions for those problems in a reasonable amount of time, so researchers have used metaheuristic algorithms to overcome those shortcomings. However, the majority of metaheuristic algorithms still suffer from slow convergence speed and stagnation into local minima problems, which makes them unsuitable for tackling these optimization problems. Therefore, this study proposes an improved nutcracker optimization algorithm (INOA) for better solving those problems in an acceptable amount of time. INOA is based on improving the performance of the standard algorithm using a newly proposed convergence improvement strategy that aims to improve the convergence speed and prevent stagnation in local minima. This algorithm is first applied to estimating the unknown parameters of the single-diode, double-diode, and triple-diode models for a PV module and a solar cell. Second, four PEMFC modules are used to further observe INOA's performance for the continuous optimization challenge. Finally, the performance of INOA is investigated for solving the multi-thresholding image segmentation problem to test its effectiveness in a discrete search space. Several test images with different threshold levels were used to validate its effectiveness, stability, and scalability. Comparison to several rival optimizers using various performance indicators, such as convergence curve, standard deviation, average fitness value, and Wilcoxon rank-sum test, demonstrates that INOA is an effective alternative for solving both discrete and continuous optimization problems. Quantitively, INOA could solve those problems better than the other rival optimizers, with improvement rates for final results ranging between 0.8355 % and 3.34 % for discrete problems and 4.97 % and 99.9 % for continuous problems.
   
     
 
       

Author Related Publications

    Department Related Publications

    • Saber Mohamed, "A Genetic Algorithm for Solving the CEC'2013 Competition Problems on Real-Parameter Optimization", IEEE, 2013 More
    • Saber Mohamed, "Evolutionary Algorithms for Dynamic Economic Dispatch Problems", http://ieeexplore.ieee.org/document/7106576/?part=1, 2016 More
    • Mohammed Abdel Basset Metwally Attia, "A hybrid flower pollination algorithm for solving ill-conditioned set of equations", Int. J. Bio-Inspired Computation, 2016 More
    • Mohammed Abdel Basset Metwally Attia, "A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem", North-Holland, 2018 More
    • Mohammed Abdel Basset Metwally Attia, "An integrated neutrosophic AHP and SWOT method for strategic planning methodology ‎selection", emeraldinsight‏, 2018 More
    Tweet