Karam M. Sallam , Ibrahim Alrashdi , Reda Mohamed , Mohamed Abdel-Basset
{"title":"An enhanced LSHADE-based algorithm for global and constrained optimization in applied mechanics and power flow problems","authors":"Karam M. Sallam , Ibrahim Alrashdi , Reda Mohamed , Mohamed Abdel-Basset","doi":"10.1016/j.swevo.2025.102032","DOIUrl":null,"url":null,"abstract":"<div><div>This study proposes a new evolutionary algorithm, namely NL-SHADE, that combines the linear population size reduction-based SHADE (L-SHADE) with the Nutcracker Optimization Algorithm (NOA) to better solve global optimization and real-world constrained optimization problems. Several optimization algorithms have been developed in the literature to address these issues. However, they still stall in local optima and exhibit slow convergence speed, which are the main limitations that motivate us to propose the NL-SHADE algorithm. In this algorithm, the SHADE algorithm is responsible for the exploration operator in the early stages of the optimization process to avoid stagnation in local optima, while NOA is responsible for improving convergence speed. Furthermore, at the end of each generation, the linear population size reduction method is used to exclude some inferior solutions that might lead to local optima and reduce convergence speed. To solve the constrained optimization problems, NL-SHADE is combined with a gradient-based repair method to propose a new variant, rNL-SHADE, which uses gradient information from the constraint set to direct infeasible solutions into feasible regions. In this study, two experiments are conducted. In the first experiment, the proposed NL-SHADE is evaluated using two unconstrained CEC benchmarks, CEC2017 and CEC2020, and compared with numerous cutting-edge algorithms using several performance metrics. In the second experiment, the performance of the proposed algorithms is also tested by solving 29 RWC optimization problems from four different domains. The experimental findings demonstrate that, for the majority of the solved RWC problems, rNL-SHADE can perform better than all compared algorithms.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"97 ","pages":"Article 102032"},"PeriodicalIF":8.2000,"publicationDate":"2025-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650225001907","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
This study proposes a new evolutionary algorithm, namely NL-SHADE, that combines the linear population size reduction-based SHADE (L-SHADE) with the Nutcracker Optimization Algorithm (NOA) to better solve global optimization and real-world constrained optimization problems. Several optimization algorithms have been developed in the literature to address these issues. However, they still stall in local optima and exhibit slow convergence speed, which are the main limitations that motivate us to propose the NL-SHADE algorithm. In this algorithm, the SHADE algorithm is responsible for the exploration operator in the early stages of the optimization process to avoid stagnation in local optima, while NOA is responsible for improving convergence speed. Furthermore, at the end of each generation, the linear population size reduction method is used to exclude some inferior solutions that might lead to local optima and reduce convergence speed. To solve the constrained optimization problems, NL-SHADE is combined with a gradient-based repair method to propose a new variant, rNL-SHADE, which uses gradient information from the constraint set to direct infeasible solutions into feasible regions. In this study, two experiments are conducted. In the first experiment, the proposed NL-SHADE is evaluated using two unconstrained CEC benchmarks, CEC2017 and CEC2020, and compared with numerous cutting-edge algorithms using several performance metrics. In the second experiment, the performance of the proposed algorithms is also tested by solving 29 RWC optimization problems from four different domains. The experimental findings demonstrate that, for the majority of the solved RWC problems, rNL-SHADE can perform better than all compared algorithms.
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.