{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:16:45Z","timestamp":1770999405424,"version":"3.50.1"},"reference-count":54,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,11,11]],"date-time":"2021-11-11T00:00:00Z","timestamp":1636588800000},"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>For most of differential evolution (DE) algorithm variants, premature convergence is still challenging. The main reason is that the exploration and exploitation are highly coupled in the existing works. To address this problem, we present a novel DE variant that can symmetrically decouple exploration and exploitation during the optimization process in this paper. In the algorithm, the whole population is divided into two symmetrical subpopulations by ascending order of fitness during each iteration; moreover, we divide the algorithm into two symmetrical stages according to the number of evaluations (FEs). On one hand, we introduce a mutation strategy, DE\/current\/1, which rarely appears in the literature. It can keep sufficient population diversity and fully explore the solution space, but its convergence speed gradually slows as iteration continues. To give full play to its advantages and avoid its disadvantages, we propose a heterogeneous two-stage double-subpopulation (HTSDS) mechanism. Four mutation strategies (including DE\/current\/1 and its modified version) with distinct search behaviors are assigned to superior and inferior subpopulations in two stages, which helps simultaneously and independently managing exploration and exploitation in different components. On the other hand, an adaptive two-stage partition (ATSP) strategy is proposed, which can adjust the stage partition parameter according to the complexity of the problem. Hence, a two-stage differential evolution algorithm with mutation strategy combination (TS-MSCDE) is proposed. Numerical experiments were conducted using CEC2017, CEC2020 and four real-world optimization problems from CEC2011. The results show that when computing resources are sufficient, the algorithm is competitive, especially for complex multimodal problems.<\/jats:p>","DOI":"10.3390\/sym13112163","type":"journal-article","created":{"date-parts":[[2021,11,11]],"date-time":"2021-11-11T23:07:21Z","timestamp":1636672041000},"page":"2163","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Two-Stage Differential Evolution Algorithm with Mutation Strategy Combination"],"prefix":"10.3390","volume":"13","author":[{"given":"Xingping","family":"Sun","sequence":"first","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4404-901X","authenticated-orcid":false,"given":"Da","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5466-7092","authenticated-orcid":false,"given":"Hongwei","family":"Kang","sequence":"additional","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2430-8486","authenticated-orcid":false,"given":"Yong","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingyi","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Software, Yunnan University, Kunming 650000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential Evolution\u2013A Simple and Efficient Heuristic for global Optimization over Continuous Spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4042","DOI":"10.1016\/j.eswa.2014.12.010","article-title":"Unsupervised feature selection using an improved version of Differential Evolution","volume":"42","author":"Bhadra","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.eswa.2016.08.046","article-title":"A hybrid differential evolution for optimal multilevel image thresholding","volume":"65","author":"Mlakar","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_4","first-page":"1","article-title":"A Hybrid Differential Evolution and Back-Propagation Algorithm for Feedforward Neural Network Training","volume":"84","author":"PratimSarangi","year":"2013","journal-title":"Int. J. Comput. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Toutouh, J., and Alba, E. (2011, January 4). Optimizing OLSR in VANETS with Differential Evolution: A Comprehensive Study. Proceedings of the 3rd International Conference on Metaheuristics and Nature Inspired Computing, Male, Maldives.","DOI":"10.1145\/2069000.2069002"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1066","DOI":"10.1109\/TCBB.2014.2322360","article-title":"A Parameter Estimation Method for Biological Systems modelled by ODE\/DDE Models Using Spline Approximation and Differential Evolution Algorithm","volume":"11","author":"Zhan","year":"2014","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_7","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 for National University of Defense Technology, Changsha, Hunan, China."},{"key":"ref_8","unstructured":"Yue, C., Price, K., Suganthan, P.N., Liang, J., Ali, M.Z., Qu, B., Awad, N.H., and Biswas, P.P. (2019). Problem Definitions and Evaluation Criteria For The CEC 2020 Special Session And Competition On Single Objective Bound Constrained Numerical Optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China, Nanyang Technological University. Technical Report."},{"key":"ref_9","unstructured":"Das, S., and Suganthan, P.N. (2011, January 5\u20138). Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems. Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, USA."},{"key":"ref_10","unstructured":"Ronkkonen, J., Kukkonen, S., and Price, K.V. (2005, January 2\u20135). Real-Parameter Optimization with Differential Evolution. Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC), Edinburgh, UK."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.ins.2011.09.001","article-title":"Enhancing the search ability of differential evolution through orthogonal crossover","volume":"185","author":"Wang","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/TEVC.2010.2087271","article-title":"Differential Evolution with Composite Trial Vector Generation Strategies and Control Parameters","volume":"15","author":"Storn","year":"2011","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Elsayed, S.M., Sarker, R.A., and Ray, T. (2013, January 16\u201319). Differential Evolution with Automatic Parameter Configuration for Solving the CEC2013 Competition On Real-Parameter Optimization. Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Turku, Finland.","DOI":"10.1109\/CEC.2013.6557795"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Das, S., Konar, A., and Chakraborty, U.K. (2005, January 10). Two Improved Differential Evolution Schemes for Faster Global Search. Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC), Cawnpore, India.","DOI":"10.1145\/1068009.1068177"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Tvrdik, J., and Polakova, R. (2013, January 20\u201323). Competitive Differential Evolution Applied to CEC 2013 Problems. Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Turku, Finland.","DOI":"10.1109\/CEC.2013.6557759"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Coelho, L., Ayala, H., and Freire, R.Z. (2013, January 20\u201323). Population\u2019s Variance-Based Adaptive Differential Evolution for Real Parameter Optimization. Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Turku, Finland.","DOI":"10.1109\/CEC.2013.6557762"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TEVC.2008.927706","article-title":"Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization","volume":"13","author":"Qin","year":"2008","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/s00500-004-0363-x","article-title":"A Fuzzy Adaptive Differential Evolution Algorithm","volume":"9","author":"Liu","year":"2004","journal-title":"Soft Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1109\/TEVC.2006.872133","article-title":"Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems","volume":"10","author":"Brest","year":"2006","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_20","unstructured":"Bi, X.J., and Jing, X. (2011, January 5\u20138). JADE: Self-Adaptive Differential Evolution with Fast and Reliable Convergence Performance. Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, USA."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Tanabe, R., and Fukunaga, A. (2013, January 20\u201323). Success-History Based Parameter Adaptation for Differential Evolution. Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Turku, Finland.","DOI":"10.1109\/CEC.2013.6557555"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"100462","DOI":"10.1016\/j.swevo.2018.10.013","article-title":"Distance based parameter adaptation for Success-History based Differential Evolution","volume":"50","author":"Viktorin","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhang, H., Sun, J., and Xu, Z. (2020, January 19\u201324). Adaptive Structural Hyper-Parameter Configuration by Q-Learning. Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK.","DOI":"10.1109\/CEC48606.2020.9185665"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Brest, J., Maucec, M.S., and Boskovic, B. (2017, January 5\u20138). Single objective real-parameter optimization: Algorithm jSO. Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), Donostia, Spain.","DOI":"10.1109\/CEC.2017.7969456"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2016.01.004","article-title":"Recent advances in differential evolution\u2013An updated survey","volume":"27","author":"Das","year":"2016","journal-title":"Swarm Evol. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","article-title":"Differential Evolution: A Survey of the State-of-the-Art","volume":"15","author":"Das","year":"2011","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1023\/A:1024653025686","article-title":"A Trigonometric Mutation Operation to Differential Evolution","volume":"27","author":"Fan","year":"2003","journal-title":"J. Glob. Optim."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tanabe, R., and Fukunaga, A.S. (2014, January 6\u201311). Improving the search performance of SHADE using linear population size reduction. Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China.","DOI":"10.1109\/CEC.2014.6900380"},{"key":"ref_29","unstructured":"Liang, J.J., Qu, B.Y., and Suganthan, P.N. (2014, January 6\u201311). Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC), Krakow, Poland."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1109\/TSMCB.2011.2167966","article-title":"An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization","volume":"42","author":"Islam","year":"2011","journal-title":"IEEE Trans. Syst. Man, Cybern. Part B"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.asoc.2015.02.005","article-title":"A directional mutation operator for differential evolution algorithms","volume":"30","author":"Zhang","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"100816","DOI":"10.1016\/j.swevo.2020.100816","article-title":"Differential evolution algorithm with fitness and diversity ranking-based mutation operator","volume":"61","author":"Cheng","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"113451","DOI":"10.1016\/j.eswa.2020.113451","article-title":"An improved differential evolution algorithm with dual mutation strategies collaboration","volume":"153","author":"Li","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TEVC.2018.2855049","article-title":"Limited-Memory Matrix Adaptation for Large Scale Black-box Optimization","volume":"23","author":"Loshchilov","year":"2017","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_35","unstructured":"Wright, S. (1932, January 29). The roles of mutation, inbreeding, crossbreeding, and selection in evolution. Proceedings of the Sixth International Congress On Genetics, Ithaca, NY, USA."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2013.12.044","article-title":"An analysis on separability for Memetic Computing automatic design","volume":"265","author":"Caraffini","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-3-642-23229-9_8","article-title":"A Comprehensive Survey on Fitness Landscape Analysis","volume":"378","author":"Pitzer","year":"2012","journal-title":"Recent Adv. Intell. Eng. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1016\/j.aml.2011.09.053","article-title":"Autocorrelation measures for the quadratic assignment problem","volume":"25","author":"Chicano","year":"2012","journal-title":"Appl. Math. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1162\/1063656054088549","article-title":"A Study of Fitness Distance Correlation as a Difficulty Measure in Genetic Programming","volume":"13","author":"Tomassini","year":"2005","journal-title":"Evol. Comput."},{"key":"ref_40","unstructured":"Lunacek, M., and Whitley, D. (2009). The Dispersion Metric and the CMA Evolution Strategy, Association for Computing Machinery."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Malan, K.M., and Engelbrecht, A.P. (2009, January 18\u201321). Quantifying Ruggedness of Continuous Landscapes using Entropy. Proceedings of the 2009 IEEE Congress on Evolutionary Computation, Trondheim, Norway.","DOI":"10.1109\/CEC.2009.4983112"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.ins.2015.01.037","article-title":"Algorithm selection for black-box continuous optimization problems: A survey on methods and challenges","volume":"317","author":"Sun","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Takahama, T., and Sakai, S. (2012, January 10\u201315). Differential evolution with dynamic strategy and parameter selection by detecting landscape modality. Proceedings of the 2012 IEEE Congress on Evolutionary Computation, Brisbane, QLD, Australia.","DOI":"10.1109\/CEC.2012.6256613"},{"key":"ref_44","unstructured":"Wei, L., Li, K., Liang, Z., and Ying, H. (2017, January 21\u201324). A Mixed Strategies Differential Evolution Based on Fitness Landscapes Features. Proceedings of the 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), Guangzhou, China."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.ins.2017.08.028","article-title":"Landscape-based adaptive operator selection mechanism for differential evolution","volume":"418\u2013419","author":"Sallam","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"100455","DOI":"10.1016\/j.swevo.2018.10.006","article-title":"Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization","volume":"50","author":"Mohamed","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_47","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":"2020","journal-title":"Inf. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.neucom.2019.12.141","article-title":"Fitness distance correlation and mixed search strategy for differential evolution","volume":"458","author":"Li","year":"2020","journal-title":"Neurocomputing"},{"key":"ref_49","first-page":"142","article-title":"Differential evolution with adaptive mutation strategy based on fitness landscape analysis","volume":"49","author":"Zt","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1430","DOI":"10.1080\/01621459.1998.10473803","article-title":"Orthogonal column Latin hypercubes and their application in computer experiments","volume":"93","author":"Ye","year":"1998","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Mohamed, A.W., Hadi, A.A., Mohamed, A.K., and Awad, N.H. (2020, January 9\u201324). Evaluating the Performance of Adaptive GainingSharing Knowledge Based Algorithm on CEC 2020 Benchmark Problems. Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK.","DOI":"10.1109\/CEC48606.2020.9185901"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Brest, J., Maucec, M.S., and Boskovic, B. (2020, January 9\u201324). Differential Evolution Algorithm for Single Objective Bound-Constrained Optimization: Algorithm j2020. Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK.","DOI":"10.1109\/CEC48606.2020.9185551"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Sallam, K.M., Elsayed, S.M., Chakrabortty, R.K., and Ryan, M.J. (2020, January 9\u201324). Improved multi-operator differential evolution algorithm for solving unconstrained problems. Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK.","DOI":"10.1109\/CEC48606.2020.9185577"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","article-title":"A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms","volume":"1","author":"Derrac","year":"2011","journal-title":"Swarm Evol. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/11\/2163\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:28:37Z","timestamp":1760167717000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/11\/2163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,11]]},"references-count":54,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["sym13112163"],"URL":"https:\/\/doi.org\/10.3390\/sym13112163","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,11]]}}}