{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:22:57Z","timestamp":1787314977572,"version":"build-2736575974"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T00:00:00Z","timestamp":1739318400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T00:00:00Z","timestamp":1739318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European Commission within the HORIZON program","award":["TRUST-AI Project, Contract No. 952060"],"award-info":[{"award-number":["TRUST-AI Project, Contract No. 952060"]}]},{"name":"European Commission within the HORIZON program","award":["TRUST-AI Project, Contract No. 952060"],"award-info":[{"award-number":["TRUST-AI Project, Contract No. 952060"]}]},{"name":"INSA Rouen Normandie"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Genet Program Evolvable Mach"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This paper introduces a novel approach called semantic boosting regression (SBR), leveraging the principles of boosting algorithms in symbolic regression using a Memetic Semantic GP for Symbolic Regression (MSGP) algorithm as weak learners. Memetic computation facilitates the integration of domain knowledge into a population-based approach, and semantic-based algorithms enhance local improvements to achieve targeted outputs. The fusion of memetic and semantic approaches allows us to augment the exploration and exploitation capabilities inherent in Genetic Programming (GP) and identify concise symbolic expressions that maintain interpretability without compromising the expressive power of symbolic regression. Our approach echoes the boosting algorithm\u2019s characteristic, where weak learners (e.g., MSGP) are sequentially improved upon, focusing on correcting previous errors and continuously enhancing overall performance. This iterative strategy, intrinsic to boosting methods, is adeptly adapted to our SBR model. Experimental results demonstrate that our memetic-semantic approach has equal or better performance when compared to state-of-the-art evolutionary-based techniques when addressing real-world symbolic regression challenges. This advancement helps tackle the bloating issue in GP and significantly improves generalization capabilities. However, akin to classic boosting algorithms, one limitation of our approach is the increased computational cost due to the sequential training of boosting learners.<\/jats:p>","DOI":"10.1007\/s10710-024-09506-1","type":"journal-article","created":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T07:48:59Z","timestamp":1739346539000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Memetic semantic boosting for symbolic regression"],"prefix":"10.1007","volume":"26","author":[{"given":"Alessandro","family":"Leite","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"Schoenauer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,12]]},"reference":[{"key":"9506_CR1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Evolution","author":"JR Koza","year":"1992","unstructured":"J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Evolution (MIT Press, Massachusetts, 1992)"},{"issue":"8","key":"9506_CR2","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1007\/s00500-008-0353-5","volume":"13","author":"Y-S Ong","year":"2009","unstructured":"Y.-S. Ong, M.-H. Lim, F. Neri, H. Ishibuchi, Special issue on emerging trends in soft computing: memetic algorithms. Soft. Comput. 13(8), 739\u2013740 (2009)","journal-title":"Soft. Comput."},{"issue":"16","key":"9506_CR3","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1126\/sciadv.aay2631","volume":"6","author":"S-M Udrescu","year":"2020","unstructured":"S.-M. Udrescu, M. Tegmark, AI Feynman: a physics-inspired method for symbolic regression. Sci. Adv. 6(16), 2631 (2020)","journal-title":"Sci. Adv."},{"key":"9506_CR4","doi-asserted-by":"crossref","unstructured":"N.F. McPhee, B. Ohs, T. Hutchison, Semantic building blocks in genetic programming, in European Conference on Genetic Programming (2008), pp. 134\u2013145","DOI":"10.1007\/978-3-540-78671-9_12"},{"issue":"3","key":"9506_CR5","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TEVC.2014.2321259","volume":"19","author":"TP Pawlak","year":"2014","unstructured":"T.P. Pawlak, B. Wieloch, K. Krawiec, Semantic backpropagation for designing search operators in genetic programming. IEEE Trans. Evolut. Comput. 19(3), 326\u2013340 (2014)","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"9506_CR6","doi-asserted-by":"crossref","unstructured":"R. Ffrancon, M. Schoenauer, Memetic semantic genetic programming, in Annual Conference on Genetic and Evolutionary Computation (2015), pp. 1023\u20131030","DOI":"10.1145\/2739480.2754697"},{"key":"9506_CR7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10710-015-9253-5","volume":"17","author":"QU Nguyen","year":"2016","unstructured":"Q.U. Nguyen, T.A. Pham, X.H. Nguyen, J. McDermott, Subtree semantic geometric crossover for genetic programming. Genet. Program Evolvable Mach. 17, 25\u201353 (2016)","journal-title":"Genet. Program Evolvable Mach."},{"key":"9506_CR8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10710-011-9150-5","volume":"13","author":"S Silva","year":"2012","unstructured":"S. Silva, S. Dignum, L. Vanneschi, Operator equalisation for bloat free genetic programming and a survey of bloat control methods. Genet. Program Evolvable Mach. 13, 197\u2013238 (2012)","journal-title":"Genet. Program Evolvable Mach."},{"key":"9506_CR9","doi-asserted-by":"crossref","unstructured":"M. Keijzer, Improving symbolic regression with interval arithmetic and linear scaling, in European Conference on Genetic Programming (2003), pp. 70\u201382","DOI":"10.1007\/3-540-36599-0_7"},{"issue":"3","key":"9506_CR10","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/B:GENP.0000030195.77571.f9","volume":"5","author":"M Keijzer","year":"2004","unstructured":"M. Keijzer, Scaled symbolic regression. Genet. Program Evolvable Mach. 5(3), 259\u2013269 (2004)","journal-title":"Genet. Program Evolvable Mach."},{"issue":"1","key":"9506_CR11","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"L. Breiman, Random Forests. Mach. Learn. 45(1), 5\u201332 (2001)","journal-title":"Mach. Learn."},{"issue":"2","key":"9506_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1162\/evco_a_00278","volume":"29","author":"M Virgolin","year":"2021","unstructured":"M. Virgolin, T. Alderliesten, C. Witteveen, P.A. Bosman, Improving model-based genetic programming for symbolic regression of small expressions. Evol. Comput. 29(2), 211\u2013237 (2021)","journal-title":"Evol. Comput."},{"key":"9506_CR13","unstructured":"T. Stephens, Genetic programming in python with a scikit-learn inspired API: gplearn. github.com\/trevorstephens\/gplearn (2016)"},{"key":"9506_CR14","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s10710-021-09400-0","volume":"22","author":"M Sipper","year":"2021","unstructured":"M. Sipper, J.H. Moore, Symbolic-regression boosting. Genet. Program Evolvable Mach. 22, 357\u2013381 (2021)","journal-title":"Genet. Program Evolvable Mach."},{"key":"9506_CR15","doi-asserted-by":"crossref","unstructured":"A. Moraglio, K. Krawiec, C.G. Johnson, Geometric semantic genetic programming, in International Conference on Parallel Problem Solving from Nature (2012), pp. 21\u201331","DOI":"10.1007\/978-3-642-32937-1_3"},{"key":"9506_CR16","doi-asserted-by":"crossref","unstructured":"K. Krawiec, Semantic genetic programming, in Behavioral Program Synthesis with Genetic Programming (2016), pp. 55\u201366","DOI":"10.1007\/978-3-319-27565-9_5"},{"key":"9506_CR17","doi-asserted-by":"crossref","unstructured":"Q. Chen, M. Zhang, B. Xue, Geometric semantic genetic programming with perpendicular crossover and random segment mutation for symbolic regression, in Asia-Pacific Conference on Simulated Evolution and Learning (2017), pp. 422\u2013434","DOI":"10.1007\/978-3-319-68759-9_35"},{"key":"9506_CR18","volume-title":"The Selfish Gene","author":"R Dawkins","year":"1976","unstructured":"R. Dawkins, The Selfish Gene (Oxford University Press, Oxford, 1976)"},{"key":"9506_CR19","unstructured":"P. Moscato, On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report 826, Caltech Concurrent Computation Program, California Institute of Technology (1989)"},{"issue":"5","key":"9506_CR20","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1109\/TEVC.2011.2132725","volume":"15","author":"X Chen","year":"2011","unstructured":"X. Chen, Y.-S. Ong, M.-H. Lim, K.C. Tan, A multi-facet survey on memetic computation. IEEE Trans. Evol. Comput. 15(5), 591\u2013607 (2011)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9506_CR21","doi-asserted-by":"crossref","unstructured":"W.B. Langdon, R. Poli, Fitness causes bloat, in Second On-Line World Conference on Soft Computing in Engineering Design and Manufacturing (1997), pp. 13\u201322","DOI":"10.1007\/978-1-4471-0427-8_2"},{"key":"9506_CR22","doi-asserted-by":"crossref","unstructured":"W.B. Langdon, R. Poli, Genetic programming bloat with dynamic fitness, in 1st European Workshop on Genetic Programming (1998), pp. 97\u2013112","DOI":"10.1007\/BFb0055931"},{"key":"9506_CR23","doi-asserted-by":"crossref","unstructured":"W.B. Langdon, R. Poli, Fitness causes bloat: Mutation, in 1st European Workshop on Genetic Programming (1998), pp. 37\u201342","DOI":"10.1007\/BFb0055926"},{"key":"9506_CR24","doi-asserted-by":"crossref","unstructured":"S. Bleuler, M. Brack, L. Thiele, E. Zitzler, Multiobjective genetic programming: reducing bloat using SPEA2, in Congress on Evolutionary Computation, vol. 1 (2001), pp. 536\u2013543","DOI":"10.1109\/CEC.2001.934438"},{"key":"9506_CR25","doi-asserted-by":"crossref","unstructured":"M. Castelli, L. Trujillo, L. Vanneschi, S. Silva, E. Z-Flores, P. Legrand, Geometric semantic genetic programming with local search, in Annual Conference on Genetic and Evolutionary Computation (2015), pp. 999\u20131006","DOI":"10.1145\/2739480.2754795"},{"key":"9506_CR26","doi-asserted-by":"crossref","unstructured":"K. Krawiec, P. Lichocki, Approximating geometric crossover in semantic space, in 11th Annual Conference on Genetic and Evolutionary Computation (2009), pp. 987\u2013994","DOI":"10.1145\/1569901.1570036"},{"issue":"2","key":"9506_CR27","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10710-010-9121-2","volume":"12","author":"NQ Uy","year":"2011","unstructured":"N.Q. Uy, N.X. Hoai, M. O\u2019Neill, R.I. McKay, E. Galv\u00e1n-L\u00f3pez, Semantically-based crossover in genetic programming: application to real-valued symbolic regression. Genet. Program Evolvable Mach. 12(2), 91\u2013119 (2011)","journal-title":"Genet. Program Evolvable Mach."},{"key":"9506_CR28","doi-asserted-by":"crossref","unstructured":"K. Krawiec, T. Pawlak, Approximating geometric crossover by semantic backpropagation, in 15th Annual Conference on Genetic and Evolutionary Computation (2013), pp. 941\u2013948","DOI":"10.1145\/2463372.2463483"},{"key":"9506_CR29","doi-asserted-by":"publisher","first-page":"100729","DOI":"10.1016\/j.swevo.2020.100729","volume":"58","author":"QU Nguyen","year":"2020","unstructured":"Q.U. Nguyen, T.H. Chu, Semantic approximation for reducing code bloat in genetic programming. Swarm Evol. Comput. 58, 100729 (2020)","journal-title":"Swarm Evol. Comput."},{"issue":"5923","key":"9506_CR30","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1126\/science.1165893","volume":"324","author":"M Schmidt","year":"2009","unstructured":"M. Schmidt, H. Lipson, Distilling free-form natural laws from experimental data. Science 324(5923), 81\u201385 (2009)","journal-title":"Science"},{"key":"9506_CR31","doi-asserted-by":"crossref","unstructured":"M.F. Korns, A baseline symbolic regression algorithm, in Genetic Programming Theory and Practice X (2013), pp. 117\u2013137","DOI":"10.1007\/978-1-4614-6846-2_9"},{"key":"9506_CR32","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF00116037","volume":"5","author":"RE Schapire","year":"1990","unstructured":"R.E. Schapire, The strength of weak learnability. Mach. Learn. 5, 197\u2013227 (1990)","journal-title":"Mach. Learn."},{"key":"9506_CR33","doi-asserted-by":"crossref","unstructured":"J.F.B. Martins, L.O.V. Oliveira, L.F. Miranda, F. Casadei, G.L. Pappa, Solving the exponential growth of symbolic regression trees in geometric semantic genetic programming, in Genetic and Evolutionary Computation Conference (2018), pp. 1151\u20131158","DOI":"10.1145\/3205455.3205593"},{"key":"9506_CR34","doi-asserted-by":"crossref","unstructured":"D. Liu, M. Virgolin, T. Alderliesten, P.A.N. Bosman, Evolvability degeneration in multi-objective genetic programming for symbolic regression, in Genetic and Evolutionary Computation Conference (2022), pp. 973\u2013981","DOI":"10.1145\/3512290.3528787"},{"issue":"1","key":"9506_CR35","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10710-012-9177-2","volume":"14","author":"DR White","year":"2013","unstructured":"D.R. White, J. McDermott, M. Castelli, L. Manzoni, B.W. Goldman, G. Kronberger, W. Ja\u015bkowski, U.-M. O\u2019Reilly, S. Luke, Better GP benchmarks: community survey results and proposals. Genet. Program Evolvable Mach. 14(1), 3\u201329 (2013)","journal-title":"Genet. Program Evolvable Mach."},{"issue":"1","key":"9506_CR36","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1109\/TEVC.2012.2195319","volume":"17","author":"J Ni","year":"2013","unstructured":"J. Ni, R.H. Drieberg, P.I. Rockett, The use of an analytic quotient operator in genetic programming. IEEE Trans. Evol. Comput. 17(1), 146\u2013152 (2013)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9506_CR37","doi-asserted-by":"crossref","unstructured":"Q. Chen, B. Xue, B. Niu, M. Zhang, Improving generalisation of genetic programming for high-dimensional symbolic regression with feature selection, in IEEE Congress on Evolutionary Computation (2016), pp. 3793\u20133800","DOI":"10.1109\/CEC.2016.7744270"},{"key":"9506_CR38","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, E. Duchesnay, Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"9506_CR39","doi-asserted-by":"crossref","unstructured":"J. Ferreira, M. Pedemonte, A.I. Torres, A genetic programming approach for construction of surrogate models, in Computer Aided Chemical Engineering, vol. 47 (2019), pp. 451\u2013456","DOI":"10.1016\/B978-0-12-818597-1.50072-2"},{"key":"9506_CR40","unstructured":"V. Sathia, V. Ganesh, S.R.T. Nanditale, Accelerating Genetic Programming using GPUs (2021)"},{"key":"9506_CR41","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg et al., Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"9506_CR42","doi-asserted-by":"crossref","unstructured":"T. Chen, C. Guestrin, XGBoost: a scalable tree boosting system, in 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2016), pp. 785\u2013794","DOI":"10.1145\/2939672.2939785"},{"issue":"1","key":"9506_CR43","first-page":"2171","volume":"13","author":"F-A Fortin","year":"2012","unstructured":"F.-A. Fortin, F.-M. De Rainville, M.-A.G. Gardner, M. Parizeau, C. Gagn\u00e9, DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13(1), 2171\u20132175 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"9506_CR44","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"J. Dem\u0161ar, Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1\u201330 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9506_CR45","doi-asserted-by":"crossref","unstructured":"S. Dignum, R. Poli, Operator equalisation and bloat free GP, in 11th European Conference on Genetic Programming (2008), pp. 110\u2013121","DOI":"10.1007\/978-3-540-78671-9_10"},{"key":"9506_CR46","doi-asserted-by":"crossref","unstructured":"S. Silva, S. Dignum, Extending operator equalisation: Fitness based self adaptive length distribution for bloat free GP, in 12th European Conference on Genetic Programming (2009), pp. 159\u2013170","DOI":"10.1007\/978-3-642-01181-8_14"},{"key":"9506_CR47","doi-asserted-by":"crossref","unstructured":"M. Videau, A. Leite, O. Teytaud, M. Schoenauer, Multi-objective genetic programming for explainable reinforcement learning, in European Conference on Genetic Programming (2022), pp. 278\u2013293","DOI":"10.1007\/978-3-031-02056-8_18"}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-024-09506-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10710-024-09506-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-024-09506-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T03:59:27Z","timestamp":1748318367000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10710-024-09506-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,12]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["9506"],"URL":"https:\/\/doi.org\/10.1007\/s10710-024-09506-1","relation":{},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"value":"1389-2576","type":"print"},{"value":"1573-7632","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,12]]},"assertion":[{"value":"11 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest to declare relevant to this article\u2019s content.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"11"}}