{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T05:27:26Z","timestamp":1783574846435,"version":"3.55.0"},"reference-count":65,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:p> Multiobjective evolutionary algorithms (MOEAs) have progressed significantly in recent decades, but most of them are designed to solve unconstrained multiobjective optimization problems. In fact, many real-world multiobjective problems contain a number of constraints. To promote research on constrained multiobjective optimization, we first propose a problem classification scheme with three primary types of difficulty, which reflect various types of challenges presented by real-world optimization problems, in order to characterize the constraint functions in constrained multiobjective optimization problems (CMOPs). These are feasibility-hardness, convergence-hardness, and diversity-hardness. We then develop a general toolkit to construct difficulty adjustable and scalable CMOPs (DAS-CMOPs, or DAS-CMaOPs when the number of objectives is greater than three) with three types of parameterized constraint functions developed to capture the three proposed types of difficulty. In fact, the combination of the three primary constraint functions with different parameters allows the construction of a large variety of CMOPs, with difficulty that can be defined by a triplet, with each of its parameters specifying the level of one of the types of primary difficulty. Furthermore, the number of objectives in this toolkit can be scaled beyond three. Based on this toolkit, we suggest nine difficulty adjustable and scalable CMOPs and nine CMaOPs, to be called DAS-CMOP1-9 and DAS-CMaOP1-9, respectively. To evaluate the proposed test problems, two popular CMOEAs\u2014MOEA\/D-CDP (MOEA\/D with constraint dominance principle) and NSGA-II-CDP (NSGA-II with constraint dominance principle) and two popular constrained many-objective evolutionary algorithms (CMaOEAs)\u2014C-MOEA\/DD and C-NSGA-III\u2014are used to compare performance on DAS-CMOP1-9 and DAS-CMaOP1-9 with a variety of difficulty triplets, respectively. The experimental results reveal that mechanisms in MOEA\/D-CDP may be more effective in solving convergence-hard DAS-CMOPs, while mechanisms of NSGA-II-CDP may be more effective in solving DAS-CMOPs with simultaneous diversity-, feasibility-, and convergence-hardness. Mechanisms in C-NSGA-III may be more effective in solving feasibility-hard CMaOPs, while mechanisms of C-MOEA\/DD may be more effective in solving CMaOPs with convergence-hardness. In addition, none of them can solve these problems efficiently, which stimulates us to continue to develop new CMOEAs and CMaOEAs to solve the suggested DAS-CMOPs and DAS-CMaOPs. <\/jats:p>","DOI":"10.1162\/evco_a_00259","type":"journal-article","created":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:32:42Z","timestamp":1558636362000},"page":"339-378","source":"Crossref","is-referenced-by-count":292,"title":["Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit"],"prefix":"10.1162","volume":"28","author":[{"given":"Zhun","family":"Fan","sequence":"first","affiliation":[{"name":"Department of Electronic Engineering, Shantou University, Guangdong, 515063, China Key Lab of Digital Signal and Image Processing of Guangdong Province, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenji","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, Shantou University, Guangdong, 515063, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinye","family":"Cai","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Jiangsu, 210016, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xi'an Jiaotong University, Shan'xi, 710049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Caimin","family":"Wei","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Shantou University, Guangdong, 515063, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingfu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kalyanmoy","family":"Deb","sequence":"additional","affiliation":[{"name":"BEACON Center for the Study of Evolution in Action, Michigan State University, East Lansing, Michigan, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik","family":"Goodman","sequence":"additional","affiliation":[{"name":"BEACON Center for the Study of Evolution in Action, Michigan State University, East Lansing, Michigan, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00009"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.1.92"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.008"},{"key":"B4","first-page":"176","volume-title":"The Third International Conference on Genetic Algorithms (Mendel 97)","author":"Binh T. T.","year":"1997"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2350995"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.872344"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2016.2600577"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1145\/3205651.3207855"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-005-6164-x"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(01)00323-1"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.8.2.173"},{"key":"B12","first-page":"283","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO)","author":"Corne D. W.","year":"2001"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.3.205"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00389-8"},{"key":"B15","volume":"16","author":"Deb K.","year":"2001","journal-title":"Multi-objective optimization using evolutionary algorithms"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281535"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44719-9_20"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/1-84628-137-7_6"},{"key":"B20","first-page":"44:665","author":"Fan Z.","year":"2019","journal-title":"Swarm and Evolutionary Computation"},{"key":"B21","first-page":"289","volume-title":"Proceedings of the Fifth Annual Conference on Evolutionary Programming","author":"Hoffmeister F.","year":"1996"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2006.07.105"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.861417"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2315442"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281534"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.349995"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1145\/330560.330844"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0056866"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.1.19"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.08.029"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.925798"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900450"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2373386"},{"issue":"3","key":"B34","first-page":"408","volume":"21","author":"Liu H.-L.","year":"2017","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281533"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2033582"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.10.001"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1995.487460"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01743536"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58484-6_249"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557783"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2010.493937"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00619-7_7"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1109\/4235.873238"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2004.841906"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2009.07.001"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"B48","first-page":"26:391","author":"Surry P. D.","year":"1997","journal-title":"Control and Cybernetics"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.850256"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1007\/11589990_41"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.1995.537993"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688315"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.01.047"},{"key":"B54","first-page":"221","volume-title":"Late Breaking Papers at the Genetic Programming Conference","author":"Van Veldhuizen D. A.","year":"1998"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.902851"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2010.2077298"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2009032"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2443001"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892759"},{"key":"B61","first-page":"1","author":"Zhang Q.","year":"2008","journal-title":"Multiobjective optimization test instances for the CEC-2009 special session and competition"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_84"},{"key":"B63","first-page":"1","author":"Zitzler E.","year":"2001","journal-title":"SPEA2: Improving the strength Pareto evolutionary algorithm"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.810758"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/evco_a_00259","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:59:11Z","timestamp":1615586351000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/28\/3\/339-378\/94992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9]]},"references-count":65,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["10.1162\/evco_a_00259"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00259","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9]]}}}