{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T07:11:39Z","timestamp":1777360299905,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,7,12]],"date-time":"2008-07-12T00:00:00Z","timestamp":1215820800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,7,12]]},"DOI":"10.1145\/1389095.1389341","type":"proceedings-article","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T13:46:39Z","timestamp":1216734399000},"page":"1275-1282","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["The impact of population size on code growth in GP"],"prefix":"10.1145","author":[{"given":"Riccardo","family":"Poli","sequence":"first","affiliation":[{"name":"University of Essex, Colchester, United Kngdm"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas Freitag","family":"McPhee","sequence":"additional","affiliation":[{"name":"University of Minnesota, Morris, Morris, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonardo","family":"Vanneschi","sequence":"additional","affiliation":[{"name":"University of Milano\u00ad-Bicocca, Milan, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"33","volume-title":"Genetic Algorithms within the Framework of Evolutionary Computation (Workshop at KI-94, Saarbrcken)","author":"Blickle T.","year":"1994","unstructured":"T. Blickle and L. Thiele . Genetic programming and redundancy . In J. Hopf, editor, Genetic Algorithms within the Framework of Evolutionary Computation (Workshop at KI-94, Saarbrcken) , pages 33 -- 38 , Saarbrcken, Germany , 1994 . Max-Planck-Institut fr Informatik (MPI-I- 94-241). T. Blickle and L. Thiele. Genetic programming and redundancy. In J. Hopf, editor, Genetic Algorithms within the Framework of Evolutionary Computation (Workshop at KI-94, Saarbrcken), pages 33--38, Saarbrcken, Germany, 1994. Max-Planck-Institut fr Informatik (MPI-I-94-241)."},{"issue":"4","key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1080\/00031305.1995.10476177","article-title":"Understanding the metropolis-hastings algorithm","volume":"49","author":"Chib S.","year":"1995","unstructured":"S. Chib and E. Greenberg . Understanding the metropolis-hastings algorithm . The American Statistician , 49 ( 4 ): 327 -- 335 , Nov. 1995 . S. Chib and E. Greenberg. Understanding the metropolis-hastings algorithm. The American Statistician, 49(4):327--335, Nov. 1995.","journal-title":"The American Statistician"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277277"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.1992.227324"},{"key":"e_1_3_2_1_5_1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza J. R.","year":"1992","unstructured":"J. R. Koza . Genetic Programming: On the Programming of Computers by Means of Natural Selection . MIT Press , Cambridge, MA, USA , 1992 . J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992."},{"key":"e_1_3_2_1_6_1","first-page":"812","volume-title":"GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference","author":"Langdon W. B.","year":"2002","unstructured":"W. B. Langdon . Convergence rates for the distribution of program outputs. In W. B. Langdon, et al., editors , GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference , pages 812 -- 819 , New York , 9-13 July 2002 . Morgan Kaufmann Publishers. W. B. Langdon. Convergence rates for the distribution of program outputs. In W. B. Langdon, et al., editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 812--819, New York, 9-13 July 2002. Morgan Kaufmann Publishers."},{"key":"e_1_3_2_1_7_1","first-page":"183","volume-title":"How many good programs are there? How long are they? In K. A. De Jong","author":"Langdon W. B.","year":"2002","unstructured":"W. B. Langdon . How many good programs are there? How long are they? In K. A. De Jong , et al., editors, Foundations of Genetic Algorithms VII, pages 183 -- 202 , Torremolinos, Spain, 4-6 Sept. 2002 . Morgan Kaufmann . Published 2003. W. B. Langdon. How many good programs are there? How long are they? In K. A. De Jong, et al., editors, Foundations of Genetic Algorithms VII, pages 183--202, Torremolinos, Spain, 4-6 Sept. 2002. Morgan Kaufmann. Published 2003."},{"key":"e_1_3_2_1_8_1","series-title":"LNCS","first-page":"1702","volume-title":"E. Cant\u00fa-Paz","author":"Langdon W. B.","year":"2003","unstructured":"W. B. Langdon . Convergence of program fitness landscapes . In E. Cant\u00fa-Paz , et al., editors, Genetic and Evolutionary Computation -- GECCO- 2003 , volume 2724 of LNCS , pages 1702 -- 1714 , Chicago, 12-16 July 2003. Springer-Verlag . W. B. Langdon. Convergence of program fitness landscapes. In E. Cant\u00fa-Paz, et al., editors, Genetic and Evolutionary Computation -- GECCO-2003, volume 2724 of LNCS, pages 1702--1714, Chicago, 12-16 July 2003. Springer-Verlag."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-1-4419-8983-3_11","volume-title":"Genetic Programming Theory and Practise","author":"Langdon W. B.","year":"2003","unstructured":"W. B. Langdon . The distribution of reversible functions is Normal . In R. L. Riolo and B. Worzel, editors, Genetic Programming Theory and Practise , chapter 11, pages 173 -- 188 . Kluwer , 2003 . W. B. Langdon. The distribution of reversible functions is Normal. In R. L. Riolo and B. Worzel, editors, Genetic Programming Theory and Practise, chapter 11, pages 173--188. Kluwer, 2003."},{"key":"e_1_3_2_1_10_1","volume-title":"The Grand Challenge in Non-Classical Computation: International Workshop","author":"Langdon W. B.","year":"2005","unstructured":"W. B. Langdon . The distribution of amorphous computer outputs. In S. Stepney and S. Emmott, editors , The Grand Challenge in Non-Classical Computation: International Workshop , York, UK , 18-19 Apr. 2005 . W. B. Langdon. The distribution of amorphous computer outputs. In S. Stepney and S. Emmott, editors, The Grand Challenge in Non-Classical Computation: International Workshop, York, UK, 18-19 Apr. 2005."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/506376"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_20"},{"key":"e_1_3_2_1_13_1","series-title":"LNCS","first-page":"108","volume-title":"A schema theory analysis of the evolution of size in genetic programming with linear representations","author":"McPhee N. F.","year":"2001","unstructured":"N. F. McPhee and R. Poli . A schema theory analysis of the evolution of size in genetic programming with linear representations . In J. Miller, et al., editors, Proceedings of the Fourth European Conference on Genetic Programming (EuroGP- 2001 ), volume 2038 of LNCS , pages 108 -- 125 , Lake Como, Italy, 2001. Springer , Berlin, Heidelberg, New York. Lecture notes in Computer Science vol. 2038. N. F. McPhee and R. Poli. A schema theory analysis of the evolution of size in genetic programming with linear representations. In J. Miller, et al., editors, Proceedings of the Fourth European Conference on Genetic Programming (EuroGP-2001), volume 2038 of LNCS, pages 108--125, Lake Como, Italy, 2001. Springer, Berlin, Heidelberg, New York. Lecture notes in Computer Science vol. 2038."},{"key":"e_1_3_2_1_14_1","first-page":"310","volume-title":"Proceedings of the Sixth International Conference on Genetic Algorithms","author":"Nordin P.","year":"1995","unstructured":"P. Nordin and W. Banzhaf . Complexity compression and evolution. In L. J. Eshelman, editor , Proceedings of the Sixth International Conference on Genetic Algorithms , pages 310 -- 317 , Pittsburgh, PA, USA , 1995 . Morgan Kaufmann. P. Nordin and W. Banzhaf. Complexity compression and evolution. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 310--317, Pittsburgh, PA, USA, 1995. Morgan Kaufmann."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144149"},{"key":"e_1_3_2_1_16_1","first-page":"143","volume-title":"General schema theory for genetic programming with subtree-swapping crossover","author":"Poli R.","year":"2001","unstructured":"R. Poli . General schema theory for genetic programming with subtree-swapping crossover . In J. F. Miller, et al., editors, Genetic Programming, Proceedings of EuroGP 2001 , LNCS, pages 143 -- 159 , Milan, 18-20 Apr. 2001. Springer-Verlag . R. Poli. General schema theory for genetic programming with subtree-swapping crossover. In J. F. Miller, et al., editors, Genetic Programming, Proceedings of EuroGP 2001, LNCS, pages 143--159, Milan, 18-20 Apr. 2001. Springer-Verlag."},{"key":"e_1_3_2_1_17_1","series-title":"Genetic and Evolutionary Computation","volume-title":"Efficient markov chain model of machine code program execution and halting","author":"Poli R.","year":"2006","unstructured":"R. Poli and W. B. Langdon . Efficient markov chain model of machine code program execution and halting . In R. L. Riolo, et al., editors, Genetic Programming Theory and Practice IV, volume 5 of Genetic and Evolutionary Computation , chapter 13. Springer , Ann Arbor, 11-13 May 2006 . R. Poli and W. B. Langdon. Efficient markov chain model of machine code program execution and halting. In R. L. Riolo, et al., editors, Genetic Programming Theory and Practice IV, volume 5 of Genetic and Evolutionary Computation, chapter 13. Springer, Ann Arbor, 11-13 May 2006."},{"key":"e_1_3_2_1_18_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/978-3-540-71605-1_18","volume-title":"On the limiting distribution of program sizes in tree-based genetic programming","author":"Poli R.","year":"2007","unstructured":"R. Poli , W. B. Langdon , and S. Dignum . On the limiting distribution of program sizes in tree-based genetic programming . In M. Ebner, et al., editors, Proceedings of the 10th European Conference on Genetic Programming, volume 4445 of Lecture Notes in Computer Science , pages 193 -- 204 , Valencia, Spain, 11 - 13 Apr. 2007 . Springer . R. Poli, W. B. Langdon, and S. Dignum. On the limiting distribution of program sizes in tree-based genetic programming. In M. Ebner, et al., editors, Proceedings of the 10th European Conference on Genetic Programming, volume 4445 of Lecture Notes in Computer Science, pages 193--204, Valencia, Spain, 11 - 13 Apr. 2007. Springer."},{"key":"e_1_3_2_1_19_1","volume-title":"A field guide to genetic programming. Published via http:\/\/lulu.com and freely","author":"Poli R.","year":"2008","unstructured":"R. Poli , W. B. Langdon , and N. F. McPhee . A field guide to genetic programming. Published via http:\/\/lulu.com and freely available at http:\/\/www.gp-field-guide.org.uk, 2008 . (With contributions by J. R. Koza) . R. Poli, W. B. Langdon, and N. F. McPhee. A field guide to genetic programming. Published via http:\/\/lulu.com and freely available at http:\/\/www.gp-field-guide.org.uk, 2008. (With contributions by J. R. Koza)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365603766646825"},{"key":"e_1_3_2_1_21_1","series-title":"LNCS","first-page":"1776","volume-title":"E. Cant\u00fa-Paz","author":"Silva S.","year":"2003","unstructured":"S. Silva and J. Almeida . Dynamic maximum tree depth . In E. Cant\u00fa-Paz , et al., editors, Genetic and Evolutionary Computation -- GECCO- 2003 , volume 2724 of LNCS , pages 1776 -- 1787 , Chicago, 12-16 July 2003. Springer-Verlag . S. Silva and J. Almeida. Dynamic maximum tree depth. In E. Cant\u00fa-Paz, et al., editors, Genetic and Evolutionary Computation -- GECCO-2003, volume 2724 of LNCS, pages 1776--1787, Chicago, 12-16 July 2003. Springer-Verlag."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.4.293"},{"key":"e_1_3_2_1_23_1","volume-title":"thesis","author":"Vanneschi L.","year":"2004","unstructured":"L. Vanneschi . Theory and Practice for Efficient Genetic Programming. Ph. D. thesis , Faculty of Sciences, University of Lausanne , Switzerland , 2004 . L. Vanneschi. Theory and Practice for Efficient Genetic Programming. Ph.D. thesis, Faculty of Sciences, University of Lausanne, Switzerland, 2004."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144152"}],"event":{"name":"GECCO08: Genetic and Evolutionary Computation Conference","location":"Atlanta GA USA","acronym":"GECCO08","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 10th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389341","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1389095.1389341","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:37Z","timestamp":1750254997000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1389095.1389341"}},"subtitle":["analysis and empirical validation"],"short-title":[],"issued":{"date-parts":[[2008,7,12]]},"references-count":24,"alternative-id":["10.1145\/1389095.1389341","10.1145\/1389095"],"URL":"https:\/\/doi.org\/10.1145\/1389095.1389341","relation":{},"subject":[],"published":{"date-parts":[[2008,7,12]]},"assertion":[{"value":"2008-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}