{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:27:23Z","timestamp":1759638443616},"reference-count":21,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:p>In genetic programming, the size of a solution is typically not specified in advance, and solutions of larger size may have a larger benefit. The flexibility often comes at the cost of the so-called bloat problem: individuals grow without providing additional benefit to the quality of solutions, and the additional elements can block the optimization process. Consequently, problems that are relatively easy to optimize cannot be handled by variable-length evolutionary algorithms. In this article, we analyze different single- and multiobjective algorithms on the sorting problem, a problem that typically lacks independent and additive fitness structures. We complement the theoretical results with comprehensive experiments to indicate the tightness of existing bounds, and to indicate bounds where theoretical results are missing.<\/jats:p>","DOI":"10.1162\/evco_a_00149","type":"journal-article","created":{"date-parts":[[2015,4,14]],"date-time":"2015-04-14T17:48:49Z","timestamp":1429033729000},"page":"583-609","source":"Crossref","is-referenced-by-count":3,"title":["On the Performance of Different Genetic Programming Approaches for the SORTING Problem"],"prefix":"10.1162","volume":"23","author":[{"given":"Markus","family":"Wagner","sequence":"first","affiliation":[{"name":"Optimisation and Logistics, University of Adelaide, Adelaide, Australia"}]},{"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[{"name":"Optimisation and Logistics, University of Adelaide, Adelaide, Australia"}]},{"given":"Tommaso","family":"Urli","sequence":"additional","affiliation":[{"name":"DIEGM, Universit\u00e0 degli Studi di Udine, Udine, Italy"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1142\/7438"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1145\/1967654.1967670"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631286"},{"key":"B6","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/1967654.1967661","volume-title":"Proceedings of the Workshop on Foundations of Genetic Algorithms","author":"Durrett G.","year":"2011"},{"key":"B8","first-page":"923","volume-title":"Proceedings of the ACM Symposium on Applied Computing","author":"Falco I. D.","year":"2005"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299908"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00013"},{"key":"B12","first-page":"1333","author":"K\u00f6tzing T.","year":"2012","journal-title":"Proceedings of the International Conference on Genetic and Evolutionary Computation Conference (GECCO)"},{"key":"B13","volume-title":"Genetic programming: On the programming of computers by means of natural selection","author":"Koza J. R","year":"1992"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15844-5_23"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823470"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557599"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1145\/2460239.2460251"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330274"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068139"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16544-3"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1770-5_7"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1145\/2460239.2460254"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049379.14872.f5"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2014.6900310"},{"key":"B30","first-page":"349","volume-title":"Evolutionary optimization","author":"Wegener I.","year":"2002"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,5]],"date-time":"2022-05-05T02:20:47Z","timestamp":1651717247000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/23\/4\/583-609\/1018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["10.1162\/EVCO_a_00149"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00149","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}