{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T09:28:52Z","timestamp":1776331732621,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2025,2,3]],"date-time":"2025-02-03T00:00:00Z","timestamp":1738540800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>To cope with common local optimum traps and balance exploration and development in complex multi-peak optimisation problems, this paper puts forth a Dual-Performance Multi-subpopulation Adaptive Restart Differential Evolutionary Algorithm (DPR-MGDE) as a potential solution. The algorithm employs a novel approach by utilising the fitness and historical update frequency as dual-performance metrics to categorise the population into three distinct sub-populations: PM (the promising individual set), MM (the medium individual set) and UM (the un-promising individual set). The multi-subpopulation division mechanism enables the algorithm to achieve a balance between global exploration, local exploitation and diversity maintenance, thereby enhancing its overall optimisation capability. Furthermore, the DPR-MGDE incorporates an adaptive cross-variation strategy, which enables the dynamic adjustment of the variation factor and crossover probability in accordance with the performance of the individuals. This enhances the flexibility of the algorithm, allowing for the prioritisation of local exploitation among the more excellent individuals and the exploration of new search space among the less excellent individuals. Furthermore, the algorithm employs a collision-based Gaussian wandering restart strategy, wherein the collision frequency serves as the criterion for triggering a restart. Upon detecting population stagnation, the updated population is subjected to optimal solution-guided Gaussian wandering, effectively preventing the descent into local optima. Through experiments on the CEC2017 benchmark functions, we verified that DPR-MGDE has higher solution accuracy compared to newer differential evolution algorithms, and proved its significant advantages in complex optimisation tasks with the Wilcoxon test. In addition to this, we also conducted experiments on real engineering problems to demonstrate the effectiveness and superiority of DPR-MGDE in dealing with real engineering problems.<\/jats:p>","DOI":"10.3390\/sym17020223","type":"journal-article","created":{"date-parts":[[2025,2,3]],"date-time":"2025-02-03T08:47:57Z","timestamp":1738572477000},"page":"223","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Dual-Performance Multi-Subpopulation Adaptive Restart Differential Evolutionary Algorithm"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2430-8486","authenticated-orcid":false,"given":"Yong","family":"Shen","sequence":"first","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}]},{"given":"Yunlu","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}]},{"given":"Qingyi","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,2,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"103479","DOI":"10.1016\/j.engappai.2020.103479","article-title":"Differential Evolution: A review of more than two decades of research","volume":"90","author":"Pant","year":"2020","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1007\/s10845-017-1294-6","article-title":"A novel differential evolution algorithm for solving constrained engineering optimization problems","volume":"29","author":"Mohamed","year":"2018","journal-title":"J. Intell. Manuf."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4724","DOI":"10.1016\/j.egyr.2022.03.144","article-title":"Heterogeneous differential evolution algorithm for parameter estimation of solar photovoltaic models","volume":"8","author":"Wang","year":"2022","journal-title":"Energy Rep."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sharma, M., Komninos, A., L\u00f3pez-Ib\u00e1\u00f1ez, M., and Kazakov, D. (2019, January 13\u201317). Deep reinforcement learning based parameter control in differential evolution. Proceedings of the Genetic and Evolutionary Computation Conference, Prague, Czech Republic.","DOI":"10.1145\/3321707.3321813"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1007\/s10489-022-03358-x","article-title":"Energy efficiency-driven mobile base station deployment strategy for shopping malls using modified improved differential evolution algorithm","volume":"53","author":"Sun","year":"2023","journal-title":"Appl. Intell."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1016\/j.neucom.2006.10.026","article-title":"Shape recognition based on neural networks trained by differential evolution algorithm","volume":"70","author":"Du","year":"2007","journal-title":"Neurocomputing"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"101918","DOI":"10.1016\/j.pmcj.2024.101918","article-title":"Energy-efficient indoor hybrid deployment strategy for 5G mobile small-cell base stations using JAFR Algorithm","volume":"100","author":"Shen","year":"2024","journal-title":"Pervasive Mob. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2016.01.004","article-title":"Recent advances in differential evolution\u2014An updated survey","volume":"27","author":"Das","year":"2016","journal-title":"Swarm Evol. Comput."},{"key":"ref_9","unstructured":"S\u00e1, \u00c2.A., Andrade, A.O., Soares, A.B., and Nasuto, S.J. (2008, January 1\u20134). Exploration vs. exploitation in differential evolution. Proceedings of the AISB 2008 Convention Communication, Interaction and Social Intelligence, Aberdeen, UK."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3831","DOI":"10.1016\/j.aej.2021.09.013","article-title":"Differential evolution: A recent review based on state-of-the-art works","volume":"61","author":"Ahmad","year":"2022","journal-title":"Alex. Eng. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"5277","DOI":"10.1007\/s00500-020-05527-x","article-title":"An improved differential evolution algorithm and its application in optimization problem","volume":"25","author":"Deng","year":"2021","journal-title":"Soft Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.swevo.2018.03.008","article-title":"Algorithmic design issues in adaptive differential evolution schemes: Review and taxonomy","volume":"43","author":"Neri","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1109\/TEVC.2009.2014613","article-title":"JADE: Adaptive differential evolution with optional external archive","volume":"13","author":"Zhang","year":"2009","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"12801","DOI":"10.1007\/s00500-020-05182-2","article-title":"Adaptive differential evolution with a new joint parameter adaptation method","volume":"24","author":"Leon","year":"2020","journal-title":"Soft Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1007\/s00500-016-2418-1","article-title":"APDDE: Self-adaptive parameter dynamics differential evolution algorithm","volume":"22","author":"Wang","year":"2018","journal-title":"Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1016\/j.eswa.2014.09.046","article-title":"Self-adaptive differential evolution algorithm with discrete mutation control parameters","volume":"42","author":"Fan","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Shen, Y., Li, Y., Kang, H., Zhang, Y., Sun, X., Chen, Q., Peng, J., and Wang, H. (2018, January 7\u201310). Research on swarm size of multi-swarm particle swarm optimization algorithm. Proceedings of the 2018 IEEE 4th International Conference on Computer and Communications (ICCC), Chengdu, China.","DOI":"10.1109\/CompComm.2018.8781013"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/j.ins.2015.09.009","article-title":"Differential evolution with multi-population based ensemble of mutation strategies","volume":"329","author":"Wu","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s11047-019-09757-3","article-title":"A self-adaptive multi-population differential evolution algorithm","volume":"19","author":"Zhu","year":"2020","journal-title":"Nat. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"113661","DOI":"10.1016\/j.enconman.2020.113661","article-title":"MPPCEDE: Multi-population parallel co-evolutionary differential evolution for parameter optimization","volume":"228","author":"Song","year":"2021","journal-title":"Energy Convers. Manag."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, Q., Pang, T., Chen, K., Wang, Z., and Sheng, W. (2022, January 18\u201323). Adaptive multi-subpopulation based differential evolution for global optimization. Proceedings of the 2022 IEEE Congress on Evolutionary Computation (CEC), Padua, Italy.","DOI":"10.1109\/CEC55065.2022.9870398"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Sun, X., Wang, D., Kang, H., Shen, Y., and Chen, Q. (2021). A two-stage differential evolution algorithm with mutation strategy combination. Symmetry, 13.","DOI":"10.3390\/sym13112163"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"123634","DOI":"10.1016\/j.eswa.2024.123634","article-title":"An adaptative differential evolution with enhanced diversity and restart mechanism","volume":"249","author":"Lin","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"107001","DOI":"10.1016\/j.engappai.2023.107001","article-title":"Adaptive differential evolution algorithm based on deeply-informed mutation strategy and restart mechanism","volume":"126","author":"Zhang","year":"2023","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Tian, M., Gao, X., and Yan, X. (2016, January 16\u201319). An improved differential evolution with a novel restart mechanism. Proceedings of the 2016 12th International Conference on Computational Intelligence and Security (CIS), Wuxi, China.","DOI":"10.1109\/CIS.2016.0016"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"101454","DOI":"10.1016\/j.swevo.2023.101454","article-title":"An enhanced adaptive differential evolution algorithm with dual performance evaluation metrics for numerical optimization","volume":"84","author":"Tian","year":"2024","journal-title":"Swarm Evol. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.orl.2010.10.003","article-title":"On algorithm portfolios and restart strategies","volume":"39","author":"Shylo","year":"2011","journal-title":"Oper. Res. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Cao, Y., and Luan, J. (2024). A novel differential evolution algorithm with multi-population and elites regeneration. PLoS ONE, 19.","DOI":"10.1371\/journal.pone.0302207"},{"key":"ref_29","first-page":"429","article-title":"A large-scale multi-objective optimization based on multi-population and multi-strategy differential algorithm","volume":"39","author":"Chen","year":"2024","journal-title":"Control Decis."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhabitskaya, E., and Zhabitsky, M. (2013). Asynchronous differential evolution with restart. Numerical Analysis and Its Applications, Proceedings of the 5th International Conference, NAA 2012, Lozenetz, Bulgaria, 15\u201320 June 2012, Revised Selected Papers 5, Springer.","DOI":"10.1007\/978-3-642-41515-9_64"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Pol\u00e1kov\u00e1, R., Tvrd\u00edk, J., and Bujok, P. (2014, January 6\u201311). Controlled restart in differential evolution applied to CEC2014 benchmark functions. Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China.","DOI":"10.1109\/CEC.2014.6900632"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kitamura, T., and Fukunaga, A. (2022, January 18\u201323). Duplicate individuals in differential evolution. Proceedings of the 2022 IEEE Congress on Evolutionary Computation (CEC), Padua, Italy.","DOI":"10.1109\/CEC55065.2022.9870366"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2014.07.025","article-title":"Stochastic fractal search: A powerful metaheuristic algorithm","volume":"75","author":"Salimi","year":"2015","journal-title":"Knowl.-Based Syst."},{"key":"ref_34","unstructured":"Wu, G., Mallipeddi, R., and Suganthan, P.N. (2017). Problem Definitions and Evaluation Criteria for the CEC 2017 Competition on Constrained Real-Parameter Optimization, Nanyang Technological University. Technical Report."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wilcoxon, F. (1992). Individual comparisons by ranking methods. Breakthroughs in Statistics: Methodology and Distribution, Springer.","DOI":"10.1007\/978-1-4612-4380-9_16"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/j.ins.2018.11.021","article-title":"Differential evolution with neighborhood-based adaptive evolution mechanism for numerical optimization","volume":"478","author":"Tian","year":"2019","journal-title":"Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/j.ins.2022.11.029","article-title":"An improved differential evolution by hybridizing with estimation-of-distribution algorithm","volume":"619","author":"Li","year":"2023","journal-title":"Inf. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.ins.2020.11.015","article-title":"A fitness-based adaptive differential evolution algorithm","volume":"549","author":"Xia","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"109845","DOI":"10.1016\/j.asoc.2022.109845","article-title":"Spherical search algorithm with adaptive population control for global continuous optimization problems","volume":"132","author":"Wang","year":"2023","journal-title":"Appl. Soft Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"100961","DOI":"10.1016\/j.swevo.2021.100961","article-title":"A benchmark-suite of real-world constrained multi-objective optimization problems and some baseline results","volume":"67","author":"Kumar","year":"2021","journal-title":"Swarm Evol. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/2\/223\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:26:14Z","timestamp":1760027174000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/2\/223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,3]]},"references-count":40,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2025,2]]}},"alternative-id":["sym17020223"],"URL":"https:\/\/doi.org\/10.3390\/sym17020223","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,3]]}}}