{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,15]],"date-time":"2025-05-15T05:09:05Z","timestamp":1747285745726},"reference-count":37,"publisher":"MIT Press","issue":"4","license":[{"start":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T00:00:00Z","timestamp":1651190400000},"content-version":"vor","delay-in-days":118,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Active-set approaches are commonly used in algorithms for constrained numerical optimization. We propose that active-set techniques can beneficially be employed for evolutionary black-box optimization with explicit constraints and present an active-set evolution strategy. We experimentally evaluate its performance relative to those of several algorithms for constrained optimization and find that the active-set evolution strategy compares favourably for the problem set under consideration.<\/jats:p>","DOI":"10.1162\/evco_a_00311","type":"journal-article","created":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T23:58:46Z","timestamp":1651276726000},"page":"531-553","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":4,"title":["Active Sets for Explicitly Constrained Evolutionary Optimization"],"prefix":"10.1162","volume":"30","author":[{"given":"Patrick","family":"Spettel","sequence":"first","affiliation":[{"name":"Vorarlberg University of Applied Sciences, Research Center PPE, 6850 Dornbirn, Austria patrick.spettel@aon.at"}]},{"given":"Zehao","family":"Ba","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada B3H 4R2 zehao.ba@dal.ca"}]},{"given":"Dirk V.","family":"Arnold","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada B3H 4R2 dirk@dal.ca"}]}],"member":"281","published-online":{"date-parts":[[2022,12,1]]},"reference":[{"issue":"3","key":"2022120106570019800_B1","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1162\/EVCO_a_00088","article-title":"Resampling versus repair in evolution strategies applied to a constrained linear problem","volume":"21","author":"Arnold","year":"2013","journal-title":"Evolutionary Computation"},{"key":"2022120106570019800_B2","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-319-45823-6_18","volume-title":"Parallel Problem Solving from Nature","author":"Arnold","year":"2016"},{"key":"2022120106570019800_B3","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1145\/3071178.3071294","volume-title":"Genetic and Evolutionary Computation Conference (GECCO)","author":"Arnold","year":"2017"},{"key":"2022120106570019800_B4","first-page":"1","volume-title":"Parallel Problem Solving from Nature","author":"Arnold","year":"2008"},{"key":"2022120106570019800_B5","first-page":"1924","volume-title":"IEEE Congress on Evolutionary Computation","author":"Bagheri","year":"2016"},{"key":"2022120106570019800_B6","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.asoc.2017.07.060","article-title":"Self-adjusting parameter control for surrogate-assisted constrained optimization under limited budgets","volume":"61","author":"Bagheri","year":"2017","journal-title":"Applied Soft Computing"},{"key":"2022120106570019800_B7","volume-title":"A collection of test problems for constrained global optimization algorithms","author":"Floudas","year":"1987"},{"key":"2022120106570019800_B8","volume-title":"Springer handbook of computational intelligence","author":"Hansen","year":"2015"},{"key":"2022120106570019800_B9","article-title":"COCO: Performance assessment","author":"Hansen","year":"2016"},{"issue":"1","key":"2022120106570019800_B10","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1080\/10556788.2020.1808977","article-title":"COCO: A platform for comparing continuous optimizers in a black-box setting","volume":"36","author":"Hansen","year":"2021","journal-title":"Optimization Methods and Software"},{"key":"2022120106570019800_B11","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1109\/TEVC.2008.924423","article-title":"A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion","volume":"13","author":"Hansen","year":"2009","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"2022120106570019800_B12","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1162\/106365601750190398","article-title":"Completely derandomized self-adaptation in evolution strategies","volume":"9","author":"Hansen","year":"2001","journal-title":"Evolutionary Computation"},{"issue":"1","key":"2022120106570019800_B13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/EVCO_a_00139","article-title":"Comparison of constraint handling mechanisms for the (1, \u03bb)-ES on a simple constrained problem","volume":"24","author":"Hellwig","year":"2016","journal-title":"Evolutionary Computation"},{"key":"2022120106570019800_B14","first-page":"1","volume-title":"IEEE Congress on Evolutionary Computation","author":"Hellwig","year":"2018"},{"key":"2022120106570019800_B15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48320-2","volume-title":"Test examples for nonlinear programming codes","author":"Hock","year":"1981"},{"issue":"1","key":"2022120106570019800_B16","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/B:NACO.0000023416.59689.4e","article-title":"Learning probability distributions in continuous evolutionary algorithms\u2014A comparative review","volume":"3","author":"Kern","year":"2004","journal-title":"Natural Computing"},{"key":"2022120106570019800_B17","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100693","article-title":"A test-suite of non-convex constrained optimization problems from the real-world and some baseline results","volume":"56","author":"Kumar","year":"2020","journal-title":"Swarm and Evolutionary Computation"},{"key":"2022120106570019800_B18","article-title":"A taxonomy of constraints in simulation-based optimization","author":"Le Digabel","year":"2015"},{"issue":"4","key":"2022120106570019800_B19","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/TEVC.2021.3066606","article-title":"Multiple penalties and multiple local surrogates for expensive constrained optimization","volume":"25","author":"Li","year":"2021","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2022120106570019800_B20","author":"Liang","year":"2006","journal-title":"Problem definitions and evaluation criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization"},{"key":"2022120106570019800_B21","author":"Mallipeddi","year":"2010","journal-title":"Problem definitions and evaluation criteria for the CEC 2010 Competition on Constrained Real-Parameter Optimization"},{"issue":"3","key":"2022120106570019800_B22","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1007\/s10898-012-9944-x","article-title":"Constrained derivative-free optimization on thin domains","volume":"56","author":"Mart\u00ednez","year":"2013","journal-title":"Journal of Global Optimization"},{"issue":"1","key":"2022120106570019800_B23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/evco.1996.4.1.1","article-title":"Evolutionary algorithms for constrained parameter optimization problems","volume":"4","author":"Michalewicz","year":"1996","journal-title":"Evolutionary Computation"},{"key":"2022120106570019800_B24","volume-title":"Numerical optimization","author":"Nocedal","year":"2006"},{"key":"2022120106570019800_B25","first-page":"189","volume-title":"Parallel Problem Solving from Nature","author":"Ostermeier","year":"1994"},{"key":"2022120106570019800_B26","volume-title":"Evolutionsstrategie\u2014Optimierung technischer Systeme nach Prinzipien der biologischen Evolution","author":"Rechenberg","year":"1973"},{"issue":"2","key":"2022120106570019800_B27","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1080\/0305215X.2013.765000","article-title":"Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points","volume":"46","author":"Regis","year":"2014","journal-title":"Engineering Optimization"},{"key":"2022120106570019800_B28","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1007\/978-3-319-91641-5_21","volume-title":"Bioinspired Optimization Methods and Their Applications","author":"Regis","year":"2018"},{"key":"2022120106570019800_B29","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1145\/3321707.3321717","volume-title":"Genetic and Evolutionary Computation Conference (GECCO)","author":"Sakamoto","year":"2019"},{"key":"2022120106570019800_B30","article-title":"Evolutionsstrategie und numerische Optimierung","author":"Schwefel","year":"1975"},{"key":"2022120106570019800_B31","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100653","article-title":"Matrix adaptation evolution strategies for optimization under nonlinear equality constraints","volume":"54","author":"Spettel","year":"2020","journal-title":"Swarm and Evolutionary Computation"},{"issue":"3","key":"2022120106570019800_B32","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1109\/TEVC.2018.2871944","article-title":"A covariance matrix self-adaptation evolution strategy for linear constrained optimization","volume":"23","author":"Spettel","year":"2019","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"2022120106570019800_B33","first-page":"308","volume-title":"IEEE World Congress on Computational Intelligence","author":"Takahama","year":"2006"},{"key":"2022120106570019800_B34","first-page":"1680","volume-title":"IEEE Congress on Evolutionary Computation","author":"Takahama","year":"2010"},{"key":"2022120106570019800_B35","first-page":"2052","volume-title":"IEEE Congress on Evolutionary Computation","author":"Takahama","year":"2010"},{"issue":"5","key":"2022120106570019800_B36","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1109\/TCYB.2018.2809430","article-title":"Global and local surrogate-assisted differential evolution for expensive constrained optimization problems with inequality constraints","volume":"49","author":"Wang","year":"2019","journal-title":"IEEE Transactions on Cybernetics"},{"key":"2022120106570019800_B37","author":"Wu","year":"2016","journal-title":"Problem definitions and evaluation criteria for the CEC 2017 Competition and Special Session on Constrained Single Objective Real-Parameter Optimization"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/evco\/article-pdf\/30\/4\/531\/2060157\/evco_a_00311.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/evco\/article-pdf\/30\/4\/531\/2060157\/evco_a_00311.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T12:50:34Z","timestamp":1669899034000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/30\/4\/531\/110882\/Active-Sets-for-Explicitly-Constrained"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":37,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,12,1]]},"published-print":{"date-parts":[[2022,12,1]]}},"URL":"https:\/\/doi.org\/10.1162\/evco_a_00311","relation":{},"ISSN":["1530-9304"],"issn-type":[{"value":"1530-9304","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022]]},"published":{"date-parts":[[2022]]}}}