{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T10:46:30Z","timestamp":1789728390813,"version":"4.0.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,3,7]],"date-time":"2009-03-07T00:00:00Z","timestamp":1236384000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Genet Program Evolvable Mach"],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1007\/s10710-009-9082-5","type":"journal-article","created":{"date-parts":[[2009,3,6]],"date-time":"2009-03-06T16:12:27Z","timestamp":1236355947000},"page":"307-337","source":"Crossref","is-referenced-by-count":59,"title":["Semantic analysis of program initialisation in genetic programming"],"prefix":"10.1007","volume":"10","author":[{"given":"Lawrence","family":"Beadle","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Colin G.","family":"Johnson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,3,7]]},"reference":[{"key":"9082_CR1","first-page":"199","volume-title":"Advances in Genetic Programming 2","author":"W.F. Punch","year":"1996","unstructured":"W.F. Punch, D. Zongker, E.D. Goodman, The royal tree problem, a benchmark for single and multiple population genetic programming, in Advances in Genetic Programming 2, Chap. 15, ed. by P.J. Angeline, K.E. Kinnear, Jr. (MIT Press, Cambridge, 1996), pp. 299\u2013316"},{"key":"9082_CR2","doi-asserted-by":"crossref","unstructured":"J.M. Daida, H. Li, R. Tang, A.M. Hilss, What makes a problem GP-hard? Validating a hypothesis of structural causes, in Genetic and Evolutionary Computation\u2014GECCO-2003, Chicago, IL, ed. by E. Cant\u00fa-Paz, J.A. Foster, K. Deb, D. Davis, R. Roy, U.-M. O\u2019Reilly, H.-G. Beyer, R. Standish, G. Kendall, S. Wilson, M. Harman, J. Wegener, D. Dasgupta, M.A. Potter, A.C. Schultz, K. Dowsland, N. Jonoska, J. Miller. Lecture Notes in Computer Science, vol. 2724 (Springer-Verlag, Berlin, 2003), pp. 1665\u20131677","DOI":"10.1007\/3-540-45110-2_60"},{"key":"9082_CR3","doi-asserted-by":"crossref","unstructured":"S. Gustafson, E.K. Burke, N. Krasnogor, The tree-string problem: an artificial domain for structure and content search, in Proceedings of the 8th European Conference on Genetic Programming, Lausanne, Switzerland, 30 March\u20131 April 2005, ed. by M. Keijzer, A. Tettamanzi, P. Collet, J.I. van Hemert, M. Tomassini. Lecture Notes in Computer Science, vol. 3447 (Springer, Berlin, 2005), pp. 215\u2013226","DOI":"10.1007\/978-3-540-31989-4_19"},{"key":"9082_CR4","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"J.R. Koza","year":"1992","unstructured":"J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (MIT Press, Cambridge, 1992)"},{"key":"9082_CR5","unstructured":"P. Nordin, F. Francone, W. Banzhaf, Explicitly defined introns and destructive crossover in genetic programming, in Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, Tahoe City, CA, 9 July 1995, ed. by J.P. Rosca, pp. 6\u201322"},{"key":"9082_CR6","doi-asserted-by":"crossref","unstructured":"P.A. Whigham, Inductive bias and genetic programming, in First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA, Sheffield, UK, 12\u201314 September 1995, ed. by A.M.S. Zalzala, vol. 414 (IEE, Piscataway, 1995), pp. 461\u2013466","DOI":"10.1049\/cp:19951092"},{"key":"9082_CR7","doi-asserted-by":"crossref","unstructured":"P.A. Whigham, Grammatically-based genetic programming, in Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, Tahoe City, CA, 9 July 1995, ed. by J.P. Rosca, pp. 33\u201341","DOI":"10.1049\/cp:19951092"},{"key":"9082_CR8","doi-asserted-by":"crossref","unstructured":"P.A. Whigham, Search bias, language bias, and genetic programming, in Genetic Programming 1996: Proceedings of the First Annual Conference, ed. by J.R. Koza, D.E. Goldberg, D.B. Fogel, R.L. Riolo, Stanford University, CA, 28\u201331 July 1996 (MIT Press, Cambridge), pp. 230\u2013237","DOI":"10.7551\/mitpress\/3242.003.0031"},{"key":"9082_CR9","unstructured":"H. Iba, Random tree generation for genetic programming. Technical Report ETL-TR-95-35, 14 November 1995 (ElectroTechnical Laboratory (ETL), Tsukuba, Japan, 1995)"},{"key":"9082_CR10","unstructured":"W. Bohm, A. Geyer-Schulz, Exact uniform initialization for genetic programming, in Foundations of Genetic Algorithms IV, University of San Diego, San Diego, CA, 3\u20135 August 1996, ed. by R.K. Belew, M. Vose (Morgan Kaufmann, San Francisco, 1996), pp. 379\u2013407"},{"key":"9082_CR11","unstructured":"S. Luke, L. Panait, A survey and comparison of tree generation algorithms, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA, 7\u201311 July 2001, ed. by L. Spector, E.D. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M.H. Garzon, E. Burke (Morgan Kaufmann, San Francisco, 2001), pp. 81\u201388"},{"issue":"1\/2","key":"9082_CR12","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1010024515191","volume":"1","author":"W.B. Langdon","year":"2000","unstructured":"W.B. Langdon, Size fair and homologous tree genetic programming crossovers. Genet. Program. Evol. Mach. 1(1\/2), 95\u2013119 (2000)","journal-title":"Genet. Program. Evol. Mach."},{"issue":"3","key":"9082_CR13","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/4235.661552","volume":"1","author":"K. Chellapilla","year":"1997","unstructured":"K. Chellapilla, Evolving computer programs without subtree crossover. IEEE Trans. Evol. Comput. 1(3), 209\u2013216 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"3","key":"9082_CR14","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1109\/4235.873237","volume":"4","author":"S. Luke","year":"2000","unstructured":"S. Luke, Two fast tree-creation algorithms for genetic programming. IEEE Trans. Evol. Comput. 4(3), 274\u2013283 (2000)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9082_CR15","doi-asserted-by":"crossref","unstructured":"M. Looks, On the behavioral diversity of random programs, in GECCO \u201907: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, London, 7\u201311 July 2007, vol. 2, ed. by D. Thierens, H.-G. Beyer, J. Bongard, J. Branke, J.A. Clark, D. Cliff, C.B. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J.F. Miller, J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Sastry, K.O. Stanley, T. Stutzle, R.A. Watson, I. Wegener (ACM Press, New York, 2007), pp. 1636\u20131642","DOI":"10.1145\/1276958.1277283"},{"key":"9082_CR16","doi-asserted-by":"crossref","unstructured":"S. Gustafson, E.K. Burke, G. Kendall, Sampling of unique structures and behaviours in genetic programming, in Proceedings of the 7th European Conference on Genetic Programming, EuroGP 2004, Coimbra, Portugal, 5\u20137 April 2004, ed. by M. Keijzer, U.-M. O\u2019Reilly, S.M. Lucas, E. Costa, T. Soule. Lecture Notes in Computer Science, vol. 3003 (Springer-Verlag, Berlin, 2004), pp. 279\u2013288","DOI":"10.1007\/978-3-540-24650-3_26"},{"issue":"1","key":"9082_CR17","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/TEVC.2003.819263","volume":"8","author":"E.K. Burke","year":"2004","unstructured":"E.K. Burke, S. Gustafson, G. Kendall, Diversity in genetic programming: an analysis of measures and correlation with fitness. IEEE Trans. Evol. Comput. 8(1), 47\u201362 (2004)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9082_CR18","unstructured":"S. Gustafson, An analysis of diversity in genetic programming. PhD thesis, School of Computer Science and Information Technology, University of Nottingham, Nottingham, England, 2004)"},{"key":"9082_CR19","unstructured":"R. Poli, W.B. Langdon, On the search properties of different crossover operators in genetic programming, in Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, WI, 22\u201325 July 1998, ed. by J.R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D.B. Fogel, M.H. Garzon, D.E. Goldberg, H. Iba, R. Riolo (Morgan Kaufmann, San Francisco, 1998), pp. 293\u2013301"},{"key":"9082_CR20","doi-asserted-by":"crossref","unstructured":"U.-M. O\u2019Reilly, F. Oppacher, Program search with a hierarchical variable length representation: genetic programming, simulated annealing and hill climbing, in Parallel Problem Solving from Nature\u2014PPSN III, Jerusalem, 9\u201314 October 1994, ed. by Y. Davidor, H.-P. Schwefel, R. Manner. Lecture Notes in Computer Science, vol. 866 (Springer-Verlag, Berlin, 1994), pp. 397\u2013406","DOI":"10.1007\/3-540-58484-6_283"},{"key":"9082_CR21","unstructured":"W.B. Langdon, T. Soule, R. Poli, J.A. Foster, The evolution of size and shape, in Advances in Genetic Programming 3, Chap. 8, ed. by L. Spector, W.B. Langdon, U.-M. O\u2019Reilly, P.J. Angeline (MIT Press, Cambridge, 1999), pp. 163\u2013190"},{"key":"9082_CR22","unstructured":"J.M. Daida, A.M. Hilss, Identifying structural mechanisms in standard genetic programming, in Genetic and Evolutionary Computation\u2014GECCO-2003, Chicago, 12\u201316 July 2003, ed. by E. Cant\u00fa-Paz, J.A. Foster, K. Deb, D. Davis, R. Roy, U.-M. O\u2019Reilly, H.-G. Beyer, R. Standish, G. Kendall, S. Wilson, M. Harman, J. Wegener, D. Dasgupta, M.A. Potter, A.C. Schultz, K. Dowsland, N. Jonoska, J. Miller. Lecture in Computer Science, vol. 2724 (Springer-Verlag, Berlin, 2003), pp. 1639\u20131651"},{"key":"9082_CR23","unstructured":"S. Luke, Code growth is not caused by introns, in Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, Las Vegas, NV, 8 July 2000, ed. by D. Whitley, pp. 228\u2013235"},{"key":"9082_CR24","doi-asserted-by":"crossref","unstructured":"T. Soule, Exons and code growth in genetic programming, in Proceedings of the 5th European Conference on Genetic Programming, EuroGP 2002, Kinsale, Ireland, 3\u20135 April 2002, ed. by J.A. Foster, E. Lutton, J. Miller, C. Ryan, A.G.B. Tettamanzi. Lecture Notes in Computer Science, vol. 2278 (Springer-Verlag, Berlin, 2002), pp. 142\u2013151","DOI":"10.1007\/3-540-45984-7_14"},{"issue":"1","key":"9082_CR25","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1023\/A:1014548204452","volume":"3","author":"W. Banzhaf","year":"2002","unstructured":"W. Banzhaf, W.B. Langdon, Some considerations on the reason for bloat. Genet. Program. Evol. Mach. 3(1), 81\u201391 (2002)","journal-title":"Genet. Program. Evol. Mach."},{"issue":"3","key":"9082_CR26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1020115409250","volume":"3","author":"T. Soule","year":"2002","unstructured":"T. Soule, R.B. Heckendorn, An analysis of the causes of code growth in genetic programming. Genet. Program. Evol. Mach. 3(3), 283\u2013309 (2002)","journal-title":"Genet. Program. Evol. Mach."},{"key":"9082_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0055923","volume-title":"Genetic Programming\u2014An Introduction: On the Automatic Evolution of Computer Programs and its Applications","author":"W. Banzhaf","year":"1998","unstructured":"W. Banzhaf, P. Nordin, R.E. Keller, F.D. Francone, Genetic Programming\u2014An Introduction: On the Automatic Evolution of Computer Programs and its Applications (Morgan Kaufmann, San Francisco, 1998)"},{"key":"9082_CR28","doi-asserted-by":"crossref","unstructured":"R.M. Downing, Neutrality and gradualism: encouraging exploration and exploitation simultaneously with binary decision diagrams, in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, Canada, 6\u201321 July 2006 (IEEE Press, Piscataway, 2006), pp. 615\u2013622","DOI":"10.1109\/CEC.2006.1688367"},{"key":"9082_CR29","doi-asserted-by":"crossref","unstructured":"W.B. Langdon, R. Poli, Foundations of Genetic Programming (Springer-Verlag, Berlin, 2002)","DOI":"10.1007\/978-3-662-04726-2"},{"key":"9082_CR30","unstructured":"L. Beadle, Epoch X\u2014Genetic Programming Analysis Software. http:\/\/www.epochx.com\/epochx\/default.asp , 2007\u20132008. Accessed 2 Mar 2009"},{"key":"9082_CR31","unstructured":"F. Somenzi, Cudd: CU Decision Diagram Package release. http:\/\/vlsi.colorado.edu\/ fabio\/CUDD\/ , 1998. Accessed 2 Mar 2009"},{"key":"9082_CR32","unstructured":"J. Whaley, JavaBDD. http:\/\/javabdd.sourceforge.net\/ , 2007. Accessed 2 Mar 2009"},{"issue":"8","key":"9082_CR33","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"35","author":"R.E. Bryant","year":"1986","unstructured":"R.E. Bryant, Graph-based algorithms for boolean function manipulation. IEEE Trans. Comput. 35(8), 677\u2013691 (1986)","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"9082_CR34","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1162\/106365603321829014","volume":"11","author":"S. Luke","year":"2003","unstructured":"S. Luke, Modification point depth and genome growth in genetic programming. Evol. Comput. 11(1), 67\u2013106 (2003)","journal-title":"Evol. Comput."},{"key":"9082_CR35","doi-asserted-by":"crossref","unstructured":"S. Dignum, R. Poli, Generalisation of the limiting distribution of program sizes in tree-based genetic programming and analysis of its effects on bloat, in GECCO \u201907: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, London, 7\u201311 July 2007, vol. 2, ed. by D. Thierens, H.-G. Beyer, J. Bongard, J. Branke, J.A. Clark, D. Cliff, C.B. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J.F. Miller, J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Sastry, K.O. Stanley, T. Stutzle, R.A. Watson, I. Wegener (ACM Press, New York, 2007), pp. 1588\u20131595","DOI":"10.1145\/1276958.1277277"},{"issue":"1","key":"9082_CR36","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1162\/106365603321829005","volume":"11","author":"R. Poli","year":"2003","unstructured":"R. Poli, N.F. McPhee, General schema theory for genetic programming with subtree-swapping crossover: Part I. Evol. Comput. 11(1), 53\u201366 (2003)","journal-title":"Evol. Comput."},{"issue":"2","key":"9082_CR37","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1162\/106365603766646825","volume":"11","author":"R. Poli","year":"2003","unstructured":"R. Poli, N.F. McPhee, General schema theory for genetic programming with subtree-swapping crossover: Part II. Evol. Comput. 11(2), 169\u2013206 (2003)","journal-title":"Evol. Comput."},{"issue":"2","key":"9082_CR38","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1162\/evco.1997.5.2.123","volume":"5","author":"R.P. Salustowicz","year":"1997","unstructured":"R.P. Salustowicz, J. Schmidhuber, Probabilistic incremental program evolution. Evol. Comput. 5(2), 123\u2013141 (1997)","journal-title":"Evol. Comput."},{"key":"9082_CR39","doi-asserted-by":"crossref","unstructured":"N.F. McPhee, B. Ohs, T. Hutchison, Semantic building blocks in genetic programming, in Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, Naples, Italy, 26\u201328 March 2008, ed. by M. O\u2019Neill, L. Vanneschi, S. Gustafson, A.I.E. Alcazar, I. De Falco, A.D. Cioppa, E. Tarantino. Lecture Notes in Computer Science, vol. 4971 (Springer, Berlin, 2008), pp. 134\u2013145","DOI":"10.1007\/978-3-540-78671-9_12"},{"key":"9082_CR40","doi-asserted-by":"crossref","unstructured":"L. Beadle, C.G. Johnson, Semantically driven crossover in genetic programming, in Proceedings of the IEEE World Congress on Computational Intelligence, Hong Kong, 1\u20136 June 2008 (IEEE, Piscataway, 2008), pp. 111\u2013116","DOI":"10.1109\/CEC.2008.4630784"},{"key":"9082_CR41","unstructured":"P.J. Angeline, Subtree crossover: building block engine or macromutation?, in Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, Stanford, CA, 13\u201316 July 1997, ed. by J.R. Koza, K. Deb, M. Dorigo, D.B. Fogel, M. Garzon, H. Iba, R.L. Riolo (Morgan Kaufmann, San Francisco, 1997), pp. 9\u201317"}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-009-9082-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10710-009-9082-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-009-9082-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T02:18:12Z","timestamp":1738981092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10710-009-9082-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,7]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,9]]}},"alternative-id":["9082"],"URL":"https:\/\/doi.org\/10.1007\/s10710-009-9082-5","relation":{},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"value":"1389-2576","type":"print"},{"value":"1573-7632","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,7]]}}}