{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:27:46Z","timestamp":1759847266590,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T00:00:00Z","timestamp":1664496000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund FWF","doi-asserted-by":"crossref","award":["P29651-N32"],"award-info":[{"award-number":["P29651-N32"]}],"id":[{"id":"10.13039\/501100002428","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":[[2022,9,30]]},"abstract":"<jats:p>An evolution strategy design is presented that allows for an evolution on general quadratic manifolds. That is, it covers elliptic, parabolic, and hyperbolic equality constraints. The peculiarity of the presented algorithm design is that it is an interior point method. It evaluates the objective function only for feasible search parameter vectors and it evolves itself on the nonlinear constraint manifold. Such a characteristic is particularly important in situations where it is not possible to evaluate infeasible parameter vectors, e.g., in simulation-based optimization. This is achieved by a closed form transformation of an individual\u2019s parameter vector, which is in contrast to iterative repair mechanisms. This constraint handling approach is incorporated into a matrix adaptation evolution strategy making such algorithms capable of handling problems containing the constraints considered. Results of different experiments are presented. A test problem consisting of a spherical objective function and a single hyperbolic\/parabolic equality constraint is used. It is designed to be scalable in the dimension. As a further benchmark, the Thomson problem is used. Both problems are used to compare the performance of the developed algorithm with other optimization methods supporting constraints. The experiments show the effectiveness of the proposed algorithm on the considered problems. Additionally, an idea for handling multiple constraints is discussed. And for a better understanding of the dynamical behavior of the proposed algorithm, single run dynamics are presented.<\/jats:p>","DOI":"10.1145\/3551394","type":"journal-article","created":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T11:22:07Z","timestamp":1658920927000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Design of a Matrix Adaptation Evolution Strategy for Optimization on General Quadratic Manifolds"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9554-7732","authenticated-orcid":false,"given":"Patrick","family":"Spettel","sequence":"first","affiliation":[{"name":"Vorarlberg University of Applied SciencesResearch Center Business Informatics, Dornbirn, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7455-8686","authenticated-orcid":false,"given":"Hans-Georg","family":"Beyer","sequence":"additional","affiliation":[{"name":"Vorarlberg University of Applied SciencesResearch Center Business Informatics, Dornbirn, Austria"}]}],"member":"320","published-online":{"date-parts":[[2022,10,19]]},"reference":[{"key":"e_1_3_3_2_2","first-page":"192","volume-title":"Proceedings of the International Conference on Parallel Problem Solving from Nature","author":"Arnold Dirk V.","year":"2016","unstructured":"Dirk 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. Springer, 192\u2013202."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330207"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754813"},{"key":"e_1_3_3_5_2","first-page":"181","volume-title":"Proceedings of the International Conference on Parallel Problem Solving from Nature","author":"Atamna Asma","year":"2016","unstructured":"Asma Atamna, Anne Auger, and Nikolaus Hansen. 2016. Augmented Lagrangian constraint handling for CMA-ES\u2014Case of a single linear constraint. In Proceedings of the International Conference on Parallel Problem Solving from Nature. Springer, Cham, 181\u2013191."},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3040718.3040732"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2680320"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011391"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497325107"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3326835"},{"key":"e_1_3_3_11_2","volume-title":"COCO Documentation, Release 15.03","author":"Finck Steffen","year":"2017","unstructured":"Steffen Finck, Nikolaus Hansen, Raymond Ros, and Anne Auger. 2017. COCO Documentation, Release 15.03. Retrieved from http:\/\/coco.gforge.inria.fr\/."},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3322023"},{"key":"e_1_3_3_13_2","unstructured":"Nikolaus Hansen Anne Auger Dimo Brockhoff Dejan Tusar and Tea Tusar. 2016. COCO: Performance Assessment. (May 2016). Retrieved from https:\/\/hal.inria.fr\/hal-01315318."},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2018.8477950"},{"key":"e_1_3_3_15_2","volume-title":"Quadratic Optimisation with One Quadratic Equality Constraint","author":"Hmam Hatem","year":"2010","unstructured":"Hatem Hmam. 2010. Quadratic Optimisation with One Quadratic Equality Constraint. Technical Report. DEFENCE SCIDefence Science and Technology Organisation Edinburgh (Australia) Electronic Warfare And Radar Division. Retrieved from https:\/\/apps.dtic.mil\/sti\/citations\/ADA528339."},{"key":"e_1_3_3_16_2","first-page":"17","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC)","author":"Huang Vicky Ling","year":"2006","unstructured":"Vicky Ling Huang, A. Kai Qin, and Ponnuthurai N. Suganthan. 2006. Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC). IEEE, 17\u201324."},{"key":"e_1_3_3_17_2","first-page":"1","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC)","author":"Mallipeddi Rammohan","year":"2010","unstructured":"Rammohan Mallipeddi and Ponnuthurai Nagaratnam Suganthan. 2010. Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC). IEEE, 1\u20138."},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.10.001"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1137\/080724083"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969504"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2020.100653"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-03736-z"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459282"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2018.2871944"},{"key":"e_1_3_3_25_2","first-page":"1","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC)","author":"Takahama Tetsuyuki","year":"2010","unstructured":"Tetsuyuki Takahama and Setsuko Sakai. 2010. Constrained optimization by the \\( \\varepsilon \\) constrained differential evolution with an archive and gradient-based mutation. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC). IEEE, 1\u20139."},{"key":"e_1_3_3_26_2","volume-title":"On the Origin of Number and Arrangement of the Places of Exit on the Surface of Pollen-grains","author":"Tammes Pieter Merkus Lambertus","year":"1930","unstructured":"Pieter Merkus Lambertus Tammes. 1930. On the Origin of Number and Arrangement of the Places of Exit on the Surface of Pollen-grains. Ph.D. Dissertation. University of Groningen. Retrieved from https:\/\/www.rug.nl\/."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900380"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1080\/14786440409463107"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969446"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.5555\/3113624.3114147"}],"container-title":["ACM Transactions on Evolutionary Learning and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3551394","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3551394","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:25Z","timestamp":1750186825000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3551394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,30]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9,30]]}},"alternative-id":["10.1145\/3551394"],"URL":"https:\/\/doi.org\/10.1145\/3551394","relation":{},"ISSN":["2688-299X","2688-3007"],"issn-type":[{"type":"print","value":"2688-299X"},{"type":"electronic","value":"2688-3007"}],"subject":[],"published":{"date-parts":[[2022,9,30]]},"assertion":[{"value":"2021-10-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-18","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}