{"title":"Differential Evolution with multi-stage parameter adaptation and diversity enhancement mechanism for numerical optimization","authors":"Qiutong Xu, Zhenyu Meng","doi":"10.1016/j.swevo.2024.101829","DOIUrl":null,"url":null,"abstract":"<div><div>Differential Evolution (DE) is a powerful meta-heuristic algorithm for numerical optimization, however, it faces challenges such as improper parameter control, premature convergence, and population stagnation in complex problems. To address these issues, this paper proposes a Differential Evolution algorithm with multi-stage parameter adaptation and diversity enhancement mechanism (MD-DE). First, a multi-stage parameter adaptation scheme is designed, incorporating wavelet basis functions and Laplace distributions for parameter generation, and guiding parameter adjustment through a progressive Minkowski distance weighting strategy to balance exploration and exploitation. Second, a mutation strategy with dynamic dual archives is proposed, integrating potential information from promising but discarded solutions to enhance the diversity of donor vectors, thereby improving the perception of the fitness landscape. Finally, a hypervolume-based diversity metric is combined with a stagnation tracker to capture stagnant individuals, and a hierarchical intervention mechanism is employed to introduce perturbations, thereby enhancing the level of population diversity. To evaluate the performance of the proposed MD-DE, it was validated against five state-of-the-art DE variants on 87 benchmark functions from CEC2013, CEC2014, and CEC2017, as well as on real-world problems from CEC2011 and planetary gear design optimization problems. Experimental results demonstrate that our algorithm exhibits a high level of competitiveness.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"92 ","pages":"Article 101829"},"PeriodicalIF":8.2000,"publicationDate":"2025-02-01","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/S2210650224003675","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Differential Evolution with multi-stage parameter adaptation and diversity enhancement mechanism for numerical optimization
Differential Evolution (DE) is a powerful meta-heuristic algorithm for numerical optimization, however, it faces challenges such as improper parameter control, premature convergence, and population stagnation in complex problems. To address these issues, this paper proposes a Differential Evolution algorithm with multi-stage parameter adaptation and diversity enhancement mechanism (MD-DE). First, a multi-stage parameter adaptation scheme is designed, incorporating wavelet basis functions and Laplace distributions for parameter generation, and guiding parameter adjustment through a progressive Minkowski distance weighting strategy to balance exploration and exploitation. Second, a mutation strategy with dynamic dual archives is proposed, integrating potential information from promising but discarded solutions to enhance the diversity of donor vectors, thereby improving the perception of the fitness landscape. Finally, a hypervolume-based diversity metric is combined with a stagnation tracker to capture stagnant individuals, and a hierarchical intervention mechanism is employed to introduce perturbations, thereby enhancing the level of population diversity. To evaluate the performance of the proposed MD-DE, it was validated against five state-of-the-art DE variants on 87 benchmark functions from CEC2013, CEC2014, and CEC2017, as well as on real-world problems from CEC2011 and planetary gear design optimization problems. Experimental results demonstrate that our algorithm exhibits a high level of competitiveness.
期刊介绍:
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.