{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:50Z","timestamp":1750309490118,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T00:00:00Z","timestamp":1742342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Evol. Learn. Optim."],"published-print":{"date-parts":[[2025,3,31]]},"abstract":"<jats:p>Determining the feasibility of a candidate solution to a constrained black-box optimization problem may be similarly expensive compared to the process of determining its quality, or it may be much cheaper. Constraints that allow obtaining degrees of feasibility or constraint violation without incurring significant computational costs are referred to as explicit. We present an evolutionary algorithm for solving mixed-integer black-box optimization problems where objective function evaluations are expensive but constraints are explicit. We do not assume relaxability of the constraints. The method wraps active-set evolution strategies, an algorithm for solving continuous black-box problems with explicit constraints, in a branching mechanism that allows enforcing integrality constraints. In computer experiments we demonstrate that the algorithm solves a set of mixed-integer problems with significantly fewer objective function evaluations than several algorithms that do not exploit the explicitness of the constraints.<\/jats:p>","DOI":"10.1145\/3707465","type":"journal-article","created":{"date-parts":[[2024,12,10]],"date-time":"2024-12-10T12:09:17Z","timestamp":1733832557000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Evolutionary Algorithm for Expensive Mixed-Integer Black-Box Optimization with Explicit Constraints"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-6983-0146","authenticated-orcid":false,"given":"Yuan","family":"Hong","sequence":"first","affiliation":[{"name":"Dalhousie University, Halifax, NS, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5367-6862","authenticated-orcid":false,"given":"Dirk V.","family":"Arnold","sequence":"additional","affiliation":[{"name":"Dalhousie University, Halifax, NS, Canada"}]}],"member":"320","published-online":{"date-parts":[[2025,3,19]]},"reference":[{"key":"e_1_3_2_2_1","series-title":"Lecture Notes in Computer Science, Vol. Part I","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-319-45823-6_18","volume-title":"Proceedings of the International Conference on Parallel Problem Solving from Nature (PPSN XIV)","author":"Arnold D. V.","year":"2016","unstructured":"D. V. Arnold. 2016. An active-set evolution strategy for optimization with known constraints. In Proceedings of the International Conference on Parallel Problem Solving from Nature (PPSN XIV). J. Handl. (Ed.), Lecture Notes in Computer Science, Vol. Part I, Springer Verlag, 192\u2013202."},{"key":"e_1_3_2_3_1","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1145\/3071178.3071294","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO \u201917)","author":"Arnold D. V.","year":"2017","unstructured":"D. V. Arnold. 2017. Reconsidering constraint release for active-set evolution strategies. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO \u201917). ACM Press, New York, NY, 665\u2013672."},{"key":"e_1_3_2_4_1","doi-asserted-by":"crossref","first-page":"33","DOI":"10.7551\/mitpress\/2887.003.0009","volume-title":"Evolutionary Programming IV: Proceedings of the 4th Annual Conference on Evolutionary Programming","author":"B\u00e4ck T.","year":"1995","unstructured":"T. B\u00e4ck and M. Sch\u00fctz. 1995. Evolution strategies for mixed-integer optimization of optical multilayer systems. In Evolutionary Programming IV: Proceedings of the 4th Annual Conference on Evolutionary Programming. J. R. McDonnell, R. G. Reynolds, and D. B. Fogel (Eds.), MIT Press, New York, NY, 33\u201351."},{"key":"e_1_3_2_5_1","volume-title":"MINLPlib \u2014 A Collection of Test Models for Mixed-Integer Nonlinear Programming","author":"Bussieck M. R.","year":"2007","unstructured":"M. R. Bussieck, A. S. Drud, and A. Meeraus. 2007. MINLPlib \u2014 A Collection of Test Models for Mixed-Integer Nonlinear Programming. Technical Report. GAMS Development Corp."},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-1354(97)00015-X"},{"key":"e_1_3_2_7_1","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1093\/comjnl\/8.3.250","article-title":"A tree-search algorithm for mixed integer progrmming problems","volume":"8","author":"Dakin R.","year":"1965","unstructured":"R. Dakin. 1965. A tree-search algorithm for mixed integer progrmming problems. The Computer Journa 8 (1965), 250\u2013255.","journal-title":"The Computer Journa"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580667"},{"key":"e_1_3_2_9_1","volume-title":"MISQP: A Fortran implementation of a Trust Region SQP Algorithm for Mixed-Integer Nonlinear Programming \u2014 User\u2019s Guide","author":"Exler O.","year":"2011","unstructured":"O. Exler, T. Lehmann, and K. Schittkowski. 2011. MISQP: A Fortran implementation of a Trust Region SQP Algorithm for Mixed-Integer Nonlinear Programming \u2014 User\u2019s Guide. Technical Report. Department of Computer Science, University of Bayreuth."},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-006-0026-1"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/92450"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1021\/i260070a031"},{"key":"e_1_3_2_13_1","first-page":"1","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation","author":"Gurrola-Ramos J.","year":"2020","unstructured":"J. Gurrola-Ramos, A. Hern\u00e0ndez-Aguirre, and O. Dalmau-Cede\u00f1o. 2020. COLSHADE for Real-world single-objective constrained optimization problems. In Proceedings of the IEEE Congress on Evolutionary Computation. 1\u20138."},{"key":"e_1_3_2_14_1","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1145\/3512290.3528827","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"Hamano R.","year":"2022","unstructured":"R. Hamano, S. Saito, M. Nomura, and S. Shirakawa. 2022. CMA-ES with margin: Lower-bounding marginal probability for mixed-integer black-box optimization. In Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press, New York, NY, 639\u2013647."},{"key":"e_1_3_2_15_1","volume-title":"A CMA-ES for Mixed-Integer Nonlinear Optimization","author":"Hansen N.","year":"2011","unstructured":"N. Hansen. 2011. A CMA-ES for Mixed-Integer Nonlinear Optimization. Technical Report RR-7751. INRIA."},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2020.1808977"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111237.1111238"},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590467"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023416.59689.4e"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1021\/ie00069a026"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1021\/ie00080a013"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0098-1354(89)85053-7"},{"key":"e_1_3_2_23_1","first-page":"11","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","author":"Kumar A.","year":"2020","unstructured":"A. Kumar, S. Das, and I. Zelinka. 2020. A modified covariance matrix adaptation evolution strategy for real-world constrained optimization problems. In Proceedings of the Genetic and Evolutionary Computation Conference Companion. ACM Press, New York, NY, 11\u201312."},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377929.3398186"},{"key":"e_1_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100693"},{"key":"e_1_3_2_26_1","unstructured":"S. Le Digabel and S. M. Wild. 2015. A taxonomy of constraints in simulation-based optimization. arXiv:1505.07881. Retrieved from https:\/\/arxiv.org\/abs\/1505.07881"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00059"},{"key":"e_1_3_2_28_1","volume-title":"Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization","author":"Liang J. J.","year":"2006","unstructured":"J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. Coello Coello, and K. Deb. 2006. Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical Report. Nanyang Technological University, Singapore."},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1080\/00986449208936033"},{"key":"e_1_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1996.4.1.1"},{"key":"e_1_3_2_31_1","volume-title":"Evolutionsstrategie\u2014Optimierung technischer Systeme nach Prinzipien der biologischen Evolution","author":"Rechenberg I.","year":"1973","unstructured":"I. Rechenberg. 1973. Evolutionsstrategie\u2014Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Friedrich Frommann Verlag."},{"key":"e_1_3_2_32_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/3-540-58484-6_258","volume-title":"Proceedings of the International Conference on Parallel Problem Solving from Nature (PPSN III)","volume":"866","author":"Rudolph G.","year":"1994","unstructured":"G. Rudolph. 1994. An evolutionary algorithm for integer programming. In Proceedings of the International Conference on Parallel Problem Solving from Nature (PPSN III). Y. Davidor, H.-P. Schwefel, and R. M\u00e4nner (Eds.), Lecture Notes in Computer Science, Vol. 866, Springer, 139\u2013148."},{"key":"e_1_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0098-1354(94)00097-2"},{"key":"e_1_3_2_34_1","first-page":"911","volume-title":"Proceedings of the Annual Conference on Genetic and Evolutionary Computation","author":"Sadowski K. L.","year":"2015","unstructured":"K. L. Sadowski, P. A. N. Bosman, and D. Thierens. 2015. A clustering-based model-building EA for optimization problems with binary and real-valued variables. In Proceedings of the Annual Conference on Genetic and Evolutionary Computation. ACM Press, New York, NY, 911\u2013918."},{"key":"e_1_3_2_35_1","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1145\/3321707.3321717","volume-title":"Proceedings of the International Conference on Genetic and Evolutionary Computation Conference (GECCO \u201919)","author":"Sakamoto N.","year":"2019","unstructured":"N. Sakamoto and Y. Akimoto. 2019. Adaptive ranking based constraint handling for explicitly constrained Black-Box optimization. In Proceedings of the International Conference on Genetic and Evolutionary Computation Conference (GECCO \u201919). ACM Press, New York, NY, 700\u2013708."},{"key":"e_1_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00310"},{"issue":"2","key":"e_1_3_2_37_1","first-page":"84","article-title":"Computer points the way to more profits","volume":"43","author":"Sauer R. N.","year":"1964","unstructured":"R. N. Sauer, A. R. Colville, and C. W. Burwick. 1964. Computer points the way to more profits. Hydrocarbon Processing & Petroleum Refiner 43, 2 (1964), 84\u201392.","journal-title":"Hydrocarbon Processing & Petroleum Refiner"},{"key":"e_1_3_2_38_1","volume-title":"A Collection of 200 Test Problems for Nonlinear Mixed-Integer Programming \u2013 User\u2019s Guide","author":"Schittkowski K.","year":"2014","unstructured":"K. Schittkowski. 2014. A Collection of 200 Test Problems for Nonlinear Mixed-Integer Programming \u2013 User\u2019s Guide. Technical Report. Department of Computer Science, University of Bayreuth."},{"key":"e_1_3_2_39_1","volume-title":"Nonlinear Mixed Integer Based Optimisation Technique for Space Applications","author":"Schlueter M.","year":"2012","unstructured":"M. Schlueter. 2012. Nonlinear Mixed Integer Based Optimisation Technique for Space Applications. Ph.D. Dissertation. School of Mathematics, University of Birmingham."},{"key":"e_1_3_2_40_1","first-page":"830","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation","author":"Schlueter M.","year":"2016","unstructured":"M. Schlueter and M. Munetomo. 2016. Numerical assessment of the parallelization scalability on 200 MINLP benchmarks. In Proceedings of the IEEE Congress on Evolutionary Computation, 830\u2013837."},{"issue":"7","key":"e_1_3_2_41_1","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1080\/02331934.2012.668545","article-title":"A numerical study of MIDACO on 100 MINLP benchmarks","volume":"61","author":"Schl\u00fcter M.","year":"2012","unstructured":"M. Schl\u00fcter, M. Gerdts, and J.-J. R\u00fcckmann. 2012. A numerical study of MIDACO on 100 MINLP benchmarks. Optimization 61, 7 (2012), 873\u2013900.","journal-title":"Optimization"},{"key":"e_1_3_2_42_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00311"},{"issue":"3","key":"e_1_3_2_43_1","doi-asserted-by":"crossref","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 P.","year":"2019","unstructured":"P. Spettel, H.-G. Beyer, and M. Hellwig. 2019. A covariance matrix self-adaptation evolution strategy for linear constrained optimization. IEEE Transactions on Evolutionary Computation 23, 3 (2019), 514\u2013524.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"e_1_3_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0098-1354(78)80012-X"},{"issue":"4","key":"e_1_3_2_45_1","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1051\/ro\/1988220403311","article-title":"Une M\u00e9Thode D\u2019optimisation Non Lin\u00e9Aire En variables mixtes pour La conception De Proc\u00e9D\u00e9S","volume":"22","author":"Yuan X.","year":"1988","unstructured":"X. Yuan, S. Zhang, L. Pibouleau, and S. Domenech. 1988. Une M\u00e9Thode D\u2019optimisation Non Lin\u00e9Aire En variables mixtes pour La conception De Proc\u00e9D\u00e9S. RAIRO \u2013 Operations Research \u2013 Recherche Op\u00e9rationnelle 22, 4 (1988), 331\u2013346.","journal-title":"RAIRO \u2013 Operations Research \u2013 Recherche Op\u00e9rationnelle"}],"container-title":["ACM Transactions on Evolutionary Learning and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3707465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3707465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:38Z","timestamp":1750295858000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3707465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,19]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3,31]]}},"alternative-id":["10.1145\/3707465"],"URL":"https:\/\/doi.org\/10.1145\/3707465","relation":{},"ISSN":["2688-3007"],"issn-type":[{"type":"electronic","value":"2688-3007"}],"subject":[],"published":{"date-parts":[[2025,3,19]]},"assertion":[{"value":"2023-12-06","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}