{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T11:39:51Z","timestamp":1774611591283,"version":"3.50.1"},"reference-count":63,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1109\/cec.2016.7744087","type":"proceedings-article","created":{"date-parts":[[2016,11,30]],"date-time":"2016-11-30T17:22:49Z","timestamp":1480526569000},"page":"2409-2416","source":"Crossref","is-referenced-by-count":26,"title":["Complexity measures in Genetic Programming learning: A brief review"],"prefix":"10.1109","author":[{"given":"Nam","family":"Le","sequence":"first","affiliation":[]},{"given":"Hoai Nguyen","family":"Xuan","sequence":"additional","affiliation":[]},{"given":"Anthony","family":"Brabazon","sequence":"additional","affiliation":[]},{"given":"Thuong Pham","family":"Thi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.926486"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010070616149"},{"key":"ref33","first-page":"1053","article-title":"Bagging, boosting, and bloating in genetic programming","author":"iba","year":"1999","journal-title":"Proc of the Genetic and Evolutionary Computation Conference (GECCO 1999)"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58484-6_275"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2001858.2001971"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.841426"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3860-5"},{"key":"ref36","first-page":"743","article-title":"Genetic programming estimates of Kolmogorov complexity","author":"conte","year":"1997","journal-title":"Proc Seventh Int Conf on Genetic Algorithms"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.1.17"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.926486"},{"key":"ref60","first-page":"463","article-title":"Rademacher and Gaussian complexities risk bounds and structural results","volume":"3","author":"bartlett","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01181-8_28"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001857"},{"key":"ref63","first-page":"129","article-title":"Age-fitness pareto optimization.","author":"michael","year":"2011","journal-title":"Genetic Programming Theory and Practice VIII"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2008.03.008"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85857-7_18"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31662-0_4"},{"key":"ref2","author":"poli","year":"2008","journal-title":"A Field Guide to Genetic Programming"},{"key":"ref1","author":"koza","year":"1992","journal-title":"Genetic Programming On the Programming of Computers by Means of Natural Selection"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1277"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1278"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1279"},{"key":"ref24","first-page":"81","article-title":"Pado: A new learning architecture for object recognition","author":"teller","year":"1996","journal-title":"Symbolic Visual Learning"},{"key":"ref23","author":"nordin","year":"1994","journal-title":"A Compiling Genetic Programming system that directly manipulates the machine code"},{"key":"ref26","article-title":"Introns in nature and in simulated structure evolution","author":"nordin","year":"1997","journal-title":"Bio-Computing and Emergent Computation"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.871252"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213009000391"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90024-0"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2306994"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3264-1"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-014-9222-4"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-007-1025-2_5"},{"key":"ref55","first-page":"25","article-title":"Model complexity control in straight line program genetic programming","author":"alonso","year":"2013","journal-title":"IJCCI 2013 - Proceedings of the 5th International Joint Conference on Computational Intelligence"},{"key":"ref54","first-page":"1134","article-title":"A theory of the learnable, Communications of the ACM","volume":"27","author":"valiant","year":"1984"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321891864"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21928-3_40"},{"key":"ref10","article-title":"On the Relationship between Generalization Error, Hypothesis Complexity, and Sample Complexity for Radial Basis Functions","author":"niyogi","year":"1994"},{"key":"ref11","first-page":"267","author":"akaike","year":"1973","journal-title":"Second International Symposium on Information Theory"},{"key":"ref40","article-title":"Meta-modeling by symbolic regression and pareto simulated annealing","author":"stinstra","year":"2006","journal-title":"Internal report No 2006–15"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1278"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1995.1018"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1283"},{"key":"ref15","article-title":"Genetic programming, validation sets, and parsimony pressure","author":"gagne","year":"2006","journal-title":"CoRR abs\/cs\/0601044"},{"key":"ref16","first-page":"265","article-title":"Genetic programming using a minimum description length principle","author":"iba","year":"1994","journal-title":"Advances in Genetic Programming"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71605-1_14"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010010230007"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1006\/jmps.1999.1280"},{"key":"ref4","author":"vapnik","year":"1998","journal-title":"Statistical Learning Theory"},{"key":"ref3","first-page":"183","article-title":"A representation for the Adaptive Generation of Simple Sequential Programs","author":"cramer","year":"0","journal-title":"Proceedings of an International Conference on Genetic Algorithms and the Applications"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01181-8_6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.805038"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570054"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_10"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830641"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.2166\/hydro.2009.017"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2195319"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15844-5_17"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570038"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/978-3-642-20407-4_23","article-title":"An empirical study of functional complexity as an indicator of over fitting in genetic programming","author":"trujillo","year":"2011","journal-title":"Proceedings of the 14th European Conference on Genetic Programming EuroGP'11"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_10"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73792-6"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830643"}],"event":{"name":"2016 IEEE Congress on Evolutionary Computation (CEC)","location":"Vancouver, BC, Canada","start":{"date-parts":[[2016,7,24]]},"end":{"date-parts":[[2016,7,29]]}},"container-title":["2016 IEEE Congress on Evolutionary Computation (CEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7636124\/7743769\/07744087.pdf?arnumber=7744087","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T23:59:34Z","timestamp":1568591974000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7744087\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":63,"URL":"https:\/\/doi.org\/10.1109\/cec.2016.7744087","relation":{},"subject":[],"published":{"date-parts":[[2016,7]]}}}