{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T19:26:01Z","timestamp":1792005961299,"version":"4.4.0"},"reference-count":32,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2022,12,21]],"date-time":"2022-12-21T00:00:00Z","timestamp":1671580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51977100"],"award-info":[{"award-number":["51977100"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The main challenge for constrained many-objective optimization problems (CMaOPs) is how to achieve a balance between feasible and infeasible solutions. Most of the existing constrained many-objective evolutionary algorithms (CMaOEAs) are feasibility-driven, neglecting the maintenance of population convergence and diversity when dealing with conflicting objectives and constraints. This might lead to the population being stuck at some locally optimal or locally feasible regions. To alleviate the above challenges, we proposed a dual-population-based NSGA-III, named DP-NSGA-III, where the two populations exchange information through the offspring. The main population based on the NSGA-III solves CMaOPs and the auxiliary populations with different environment selection ignore the constraints. In addition, we designed an \u03b5-constraint handling method in combination with NSGA-III, aiming to exploit the excellent infeasible solutions in the main population. The proposed DP-NSGA-III is compared with four state-of-the-art CMaOEAs on a series of benchmark problems. The experimental results show that the proposed evolutionary algorithm is highly competitive in solving CMaOPs.<\/jats:p>","DOI":"10.3390\/e25010013","type":"journal-article","created":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T01:33:12Z","timestamp":1671672792000},"page":"13","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["A Dual-Population-Based NSGA-III for Constrained Many-Objective Optimization"],"prefix":"10.3390","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0345-4169","authenticated-orcid":false,"given":"Huantong","family":"Geng","sequence":"first","affiliation":[{"name":"School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China"},{"name":"School of Information Technology, Jiangsu Open University, Nanjing 210036, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7288-5651","authenticated-orcid":false,"given":"Zhengli","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6350-479X","authenticated-orcid":false,"given":"Junye","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5913-6792","authenticated-orcid":false,"given":"Feifei","family":"Song","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.envsoft.2017.02.009","article-title":"Lost in optimisation of water distribution systems? A literature review of system operation","volume":"93","author":"Sultanova","year":"2017","journal-title":"Environ. Model. Softw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.swevo.2017.11.001","article-title":"A tissue P system based evolutionary algorithm for multi-objective VRPTW","volume":"39","author":"Dong","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"108582","DOI":"10.1016\/j.knosys.2022.108582","article-title":"A competitive mechanism based multi-objective differential evolution algorithm and its application in feature selection","volume":"245","author":"Pan","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Geng, H., Xu, K., Zhang, Y., and Zhou, Z. (2022). A classification tree and decomposition based multi-objective evolutionary algorithm with adaptive operator selection. Complex Intell. Syst., 1\u201318.","DOI":"10.1007\/s40747-022-00812-8"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.swevo.2019.06.009","article-title":"An adaptive weight vector guided evolutionary algorithm for preference-based multi-objective optimization","volume":"49","author":"Wang","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/j.swevo.2018.08.017","article-title":"Push and pull search for solving constrained multi-objective optimization problems","volume":"44","author":"Fan","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1109\/TEVC.2019.2894743","article-title":"Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces","volume":"23","author":"Liu","year":"2019","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1109\/TEVC.2021.3066301","article-title":"A dual-population-based evolutionary algorithm for constrained multiobjective optimization","volume":"25","author":"Ming","year":"2021","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1109\/TEVC.2013.2281535","article-title":"An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints","volume":"18","author":"Deb","year":"2013","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_10","first-page":"3086","article-title":"Tri-goal evolution framework for constrained many-objective optimization","volume":"50","author":"Zhou","year":"2018","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1109\/TEVC.2018.2855411","article-title":"Two-archive evolutionary algorithm for constrained multiobjective optimization","volume":"23","author":"Li","year":"2018","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2060","DOI":"10.1109\/TCYB.2018.2819208","article-title":"Cooperative differential evolution framework for constrained multiobjective optimization","volume":"49","author":"Wang","year":"2018","journal-title":"IEEE Trans. Cybern."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Panichella, A. (2019, January 13\u201317). An adaptive evolutionary algorithm based on non-Euclidean geometry for many-objective optimization. Proceedings of the Genetic and Evolutionary Computation Conference, Prague, Czech Republic.","DOI":"10.1145\/3321707.3321839"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1109\/TEVC.2008.2009032","article-title":"Constraint handling in multiobjective evolutionary optimization","volume":"13","author":"Woldesenbet","year":"2009","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.asoc.2012.07.027","article-title":"A study of two penalty-parameterless constraint handling techniques in the framework of MOEA\/D","volume":"13","author":"Jan","year":"2013","journal-title":"Appl. Soft Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Takahama, T., and Sakai, S. (2010, January 18\u201323). Efficient constrained optimization by the \u03b5 constrained adaptive differential evolution. Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Spain.","DOI":"10.1109\/CEC.2010.5586545"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2010.2093582","article-title":"Combining multiobjective optimization with differential evolution to solve constrained optimization problems","volume":"16","author":"Wang","year":"2012","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Tasgetiren, M.F., Suganthan, P.N., Pan, Q.K., Mallipeddi, R., and Sarman, S. (2010, January 18\u201323). An ensemble of differential evolution algorithms for constrained function optimization. Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Spain.","DOI":"10.1109\/CEC.2010.5586396"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1109\/TEVC.2013.2281534","article-title":"An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: Handling constraints and extending to an adaptive approach","volume":"18","author":"Jain","year":"2013","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/j.asoc.2018.10.027","article-title":"MOEA\/D with angle-based constrained dominance principle for constrained multi-objective optimization problems","volume":"74","author":"Fan","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"9559","DOI":"10.1109\/TCYB.2020.3021138","article-title":"Balancing objective optimization and constraint satisfaction in constrained evolutionary multiobjective optimization","volume":"52","author":"Tian","year":"2021","journal-title":"IEEE Trans. Cybern."},{"key":"ref_23","first-page":"115","article-title":"Simulated binary crossover for continuous search space","volume":"9","author":"Deb","year":"1995","journal-title":"Complex Syst."},{"key":"ref_24","first-page":"30","article-title":"A combined genetic adaptive search (GeneAS) for engineering design","volume":"26","author":"Deb","year":"1996","journal-title":"Comput. Sci. Inform."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1080\/00029890.1981.11995308","article-title":"On the convergence of Halley\u2019s Method","volume":"88","author":"Alefeld","year":"1981","journal-title":"Am. Math. Mon."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TEVC.2014.2308305","article-title":"An efficient approach to nondominated sorting for evolutionary multiobjective optimization","volume":"19","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1109\/TEVC.2019.2896967","article-title":"Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons","volume":"23","author":"Ma","year":"2019","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/TEVC.2003.810761","article-title":"The balance between proximity and diversity in multiobjective evolutionary algorithms","volume":"7","author":"Bosman","year":"2003","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","article-title":"Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach","volume":"3","author":"Zitzler","year":"1999","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4834","DOI":"10.1109\/TCYB.2020.3031642","article-title":"Handling constrained many-objective optimization problems via problem transformation","volume":"51","author":"Jiao","year":"2020","journal-title":"IEEE Trans. Cybern."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1016\/j.ins.2021.07.048","article-title":"Two-type weight adjustments in MOEA\/D for highly constrained many-objective optimization","volume":"578","author":"Jiao","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/MCI.2017.2742868","article-title":"PlatEMO: A MATLAB platform for evolutionary multi-objective optimization [educational forum]","volume":"12","author":"Tian","year":"2017","journal-title":"IEEE Comput. Intell. Mag."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/1\/13\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:47:06Z","timestamp":1760147226000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/1\/13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,21]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["e25010013"],"URL":"https:\/\/doi.org\/10.3390\/e25010013","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,21]]}}}