{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T16:45:58Z","timestamp":1769013958593,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2000,4,1]],"date-time":"2000-04-01T00:00:00Z","timestamp":954547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,4,1]],"date-time":"2000-04-01T00:00:00Z","timestamp":954547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Genetic Programming and Evolvable Machines"],"published-print":{"date-parts":[[2000,4]]},"DOI":"10.1023\/a:1010024515191","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T19:56:42Z","timestamp":1040587002000},"page":"95-119","source":"Crossref","is-referenced-by-count":120,"title":["Size Fair and Homologous Tree Crossovers for Tree Genetic Programming"],"prefix":"10.1007","volume":"1","author":[{"given":"W. B.","family":"Langdon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"253706_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6353-9","volume-title":"Random Generation of Trees","author":"L. Alonso","year":"1995","unstructured":"L. Alonso and R. Schott, Random Generation of Trees, Kluwer Academic Publishers: Boston, MA, 1995."},{"key":"253706_CR2","unstructured":"P. J. Angeline, \u201cGenetic programming and emergent intelligence,\u201d in Advances in Genetic Pro-gramming, K. E. Kinnear, Jr. (ed.), MIT Press, 1994, chap. 4, pp. 75-98."},{"key":"253706_CR3","series-title":"LNCS","first-page":"564","volume-title":"Parallel Problem Solving From Nature IV. Proceedings of the International Conference on Evolutionary Computa-tion","author":"T. Blickle","year":"1996","unstructured":"T. Blickle, \u201cEvolving compact solutions in genetic programming: A case study,\u201d in Parallel Problem Solving From Nature IV. Proceedings of the International Conference on Evolutionary Computa-tion, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel (eds.), Springer-Verlag, Berlin, Germany, 22-26 September 1996, vol. 1141 of LNCS, pp. 564-573."},{"key":"253706_CR4","unstructured":"T. Blickle and L. Thiele, \u201cGenetic programming and redundancy,\u201d in Genetic Algorithms within the Framework of Evolutionary Computation (Workshop at KI-94, Saarbr\u00fccken), Im Stadtwald, Build-ing 44, D-66123 Saarbr\u00fccken, Germany, J. Hopf (ed.), (Max-Planck-Institut fur Informatik MPI-1-94-241), 1994, pp. 33-38."},{"key":"253706_CR5","first-page":"379","volume-title":"Founda-tions of Genetic Algorithms IV","author":"W. Bohm","year":"1996","unstructured":"W. Bohm and A. Geyer-Schulz, \u201cExact uniform initialization for genetic programming,\u201d in Founda-tions of Genetic Algorithms IV, University of San Diego, CA, R. K. Belew and M. Vose eds., Morgan Kaufmann, 3-5 August 1996, pp. 379-407."},{"issue":"3","key":"253706_CR6","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/4235.661552","volume":"1","author":"K. Chellapilla","year":"1997","unstructured":"K. Chellapilla, \u201cEvolving computer programs without subtree crossover,\u201d IEEE Transactions on Evolutionary Computation vol. 1(3) pp. 209-216, September 1997.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"253706_CR7","first-page":"256","volume-title":"Proceedings of the 1994 IEEE World Congress on Computational Intelligence","author":"P. D'haeseleer","year":"1994","unstructured":"P. D'haeseleer, \u201cContext preserving crossover in genetic programming,\u201d in Proceedings of the 1994 IEEE World Congress on Computational Intelligence, Orlando, Florida, IEEE Press, 27-29 June 1994, vol. 1, pp. 256-261."},{"key":"253706_CR8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0022-0000(82)90004-6","volume":"25","author":"P. Flajolet","year":"1982","unstructured":"P. Flajolet and A. Oldyzko, \u201cThe average height of binary trees and other simple trees,\u201d Journal of Computer and System Sciences vol. 25 pp. 171-213, 1982.","journal-title":"Journal of Computer and System Sciences"},{"key":"253706_CR9","first-page":"291","volume-title":"Genetic Programming 1996: Proceedings of the First Annual Conference","author":"C. Gathercole","year":"1996","unstructured":"C. Gathercole and P. Ross, \u201cAn adverse interaction between crossover and restricted tree depth in genetic programming,\u201d in Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo (eds.), MIT Press, 28-31 July 1996, pp. 291-296."},{"key":"253706_CR10","first-page":"174","volume-title":"Genetic Programming 1997: Proceedings of the Second Annual Conference","author":"D. C. Hooper","year":"1997","unstructured":"D. C. Hooper, N. S. Flann, and S. R. Fuller, \u201cRecombinative hill-climbing: A stronger search method for genetic programming,\u201d in Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, CA, J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo (eds.), Morgan Kaufmann, 13-16 July 1997, pp. 174-179."},{"key":"253706_CR11","unstructured":"H. Iba, \u201cRandom tree generation for genetic programming,\u201d in Parallel Problem Solving from Nature IV, Proceedings of the International Conference on Evolutionary Computation, Berlin,Germany, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel (eds.), Springer Verlag, 22-26 September 1996, vol. 1141 of LNCS, pp. 144-153."},{"key":"253706_CR12","unstructured":"H. Iba, H. de Garis, and T. Sato, \u201cGenetic programming using a minimum description length principle,\u201d in Advances in Genetic Programming, K. E. Kinnear, Jr. (ed.), MIT Press, 1994, chap. 12, pp. 265-284."},{"key":"253706_CR13","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, MA, 1992."},{"key":"253706_CR14","volume-title":"Genetic Programming II: Automatic Discovery of Reusable Programs","author":"J. R. Koza","year":"1994","unstructured":"J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press: Cambridge, MA, 1994."},{"key":"253706_CR15","unstructured":"W. B. Langdon, \u201cFitness causes bloat: Simulated annealing, hill climbing and populations,\u201d University of Birmingham, School of Computer Science, Technical Report CSRP-97-22, 2 September 1997."},{"key":"253706_CR16","first-page":"633","volume-title":"1998 IEEE International Conference on Evolutionary Computation","author":"W. B. Langdon","year":"1998","unstructured":"W. B. Langdon, \u201cThe evolution of size in variable length representations,\u201d in 1998 IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, IEEE Press, 5-9 May 1998, pp. 633-638."},{"key":"253706_CR17","unstructured":"W. B. Langdon, \u201cLinear increase in tree height leads to sub-quadratic bloat,\u201d in Foundations of Genetic Programming, Orlando, Florida, T. Haynes, W. B. Langdon, U.-M. O'Reilly, R. Poli, and J. Rosca (eds.), 13 July 1999 Workshop at GECCO'99."},{"key":"253706_CR18","doi-asserted-by":"crossref","unstructured":"W. B. Langdon, \u201cScaling of program tree fitness spaces,\u201d Evolutionary Computation vol. 7 (4), 1999.","DOI":"10.1162\/evco.1999.7.4.399"},{"key":"253706_CR19","unstructured":"W. B. Langdon, \u201cSize fair and homologous tree genetic programming crossovers,\u201d in Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith (eds.), Morgan Kaufmann, 13-17 July 1999, vol. 2, pp. 1092-1097."},{"key":"253706_CR20","unstructured":"W. B. Langdon and R. Poli, \u201cAn analysis of the MAX problem in genetic programming,\u201d in Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, CA, J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. lba, and R. L. Riolo (eds.), Morgan Kaufmann, 13-16 July 1997, pp. 222-230."},{"key":"253706_CR21","first-page":"13","volume-title":"Soft Computing in Engineering Design and Manufacturing","author":"W. B. Langdon","year":"1997","unstructured":"W. B. Langdon and R. Poli, \u201cFitness causes bloat,\u201d in Soft Computing in Engineering Design and Manufacturing, London, P. K. Chawdhry, R. Roy, and R. K. Pant (eds.), Springer-Verlag: London, 23-27 June 1997, pp. 13-22."},{"key":"253706_CR22","unstructured":"W. B. Langdon and R. Poli, \u201cFitness causes bloat: Mutation,\u201d in Proceedings of the First European Workshop on Genetic Programming, Paris, W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty (eds.), Springer-Verlag, 14-15 April 1998, vol. 1391 of LNCS, pp. 37-48."},{"key":"253706_CR23","unstructured":"W. B. Langdon and R. Poli, \u201cGenetic programming bloat with dynamic fitness,\u201d in Proceedings of the First European Workshop on Genetic Programming, Paris, W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty (eds.), Springer-Verlag, 14-15 April 1998, vol. 1391 of LNCS, pp. 96-112."},{"key":"253706_CR24","unstructured":"W. B. Langdon and R. Poli, \u201cBoolean functions fitness spaces,\u201d in Genetic Programming, Proceed-ings of EuroGP'99, Goteborg, Sweden, R. Poli, P. Nordin, W. B. Langdon, and T. C. Fogarty (eds.), Springer-Verlag, 26-27 May 1999, vol. 1598 of LNCS, pp. 1-14."},{"key":"253706_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5731-9","volume-title":"Data Structures and Genetic Programming: Genetic Programming + Data Structures = Automatic Programming!","author":"W. B. Langdon","year":"1998","unstructured":"W. B. Langdon, Data Structures and Genetic Programming: Genetic Programming + Data Structures = Automatic Programming!, Kluwer: Boston, 1998."},{"key":"253706_CR26","first-page":"163","volume-title":"Advances in Genetic Programming 3","author":"W. B. Langdon","year":"1999","unstructured":"W. B. Langdon, T. Soule, R. Poli, and J. A. Foster, \u201cThe evolution of size and shape,\u201d in Advances in Genetic Programming 3, L. Spector, W. B. Langdon, U.-M. O'Reilly, and P. J. Angeline (eds.), MIT Press: Cambridge, MA, 1999, chap. 8, pp. 163-190."},{"key":"253706_CR27","unstructured":"N. F. McPhee and J. D. Miller, \u201cAccurate replication in genetic programming,\u201d in Genetic Algorithms: Proceedings of the Sixth International Conference ICGA95, Pittsburgh, PA, USA, L. Eshelman (ed.), Morgan Kaufmann, 15-19 July 1995, pp. 303-309."},{"key":"253706_CR28","doi-asserted-by":"crossref","unstructured":"P. Nordin, W. Banzhaf, and F. D. Francone, \u201cIntrons in nature and in simulated structure evolution,\u201d in Bio-Computation and Emergent Computation, Skovde, Sweden, D. Lundh, B. Olsson, and A. Narayanan (eds.), World Scientific Publishing, 1-2 September 1997.","DOI":"10.1142\/9789814529242"},{"key":"253706_CR29","unstructured":"P. Nordin, \u201cEvolutionary Program Induction of Binary Machine Code and its Applications,\u201d der Universitat Dortmund am Fachereich Informatik, PhD thesis, 1997."},{"key":"253706_CR30","unstructured":"P. Nordin and W. Banzhaf, \u201cComplexity compression and evolution,\u201d in Genetic Algorithms: Proceedings of the Sixth International Conference ICGA95, Pittsburgh, PA, USA, L. Eshelman (ed.), Morgan Kaufmann, 15-19 July 1995, pp. 310-317."},{"key":"253706_CR31","first-page":"275","volume-title":"Advances in Genetic Program-ming 3","author":"P. Nordin","year":"1999","unstructured":"P. Nordin, W. Banzhaf, and F. D. Francone, \u201cEfficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover,\u201d in Advances in Genetic Program-ming 3, L. Spector, W. B. Langdon, U.-M. O'Reilly, and P. J. Angeline (eds.), MIT Press: Cambridge, MA, 1999, chap. 12, pp. 275-299."},{"key":"253706_CR32","first-page":"111","volume-title":"Advances in Genetic Programming 2","author":"P. Nordin","year":"1996","unstructured":"P. Nordin, F. Francone, and W. Banzhaf, \u201cExplicitly defined introns and destructive crossover in genetic programming,\u201d in Advances in Genetic Programming 2, P. J. Angeline and K. E. Kinnear, Jr. (eds.), MIT Press: Cambridge, MA, 1996, chap. 6, pp. 111-134."},{"key":"253706_CR33","doi-asserted-by":"crossref","unstructured":"U.-M. O'Reilly and F. Oppacher, \u201cThe troubling aspects of a building block hypothesis for genetic programming,\u201d in Foundations of Genetic Algorithms 3, Estes Park, Colorado, 31 July2 August 1994, L. D. Whitley and M. D. Vose (eds.0, Morgan Kaufmann, 1995, pp. 73-88.","DOI":"10.1016\/B978-1-55860-356-1.50008-X"},{"issue":"3","key":"253706_CR34","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1162\/evco.1998.6.3.231","volume":"6","author":"R. Poli","year":"1998","unstructured":"R. Poli and W. B. Langdon, \u201cSchema theory for genetic programming with one-point crossover and point mutation,\u201d Evolutionary Computation vol. 6 (3) pp. 231-252, 1998.","journal-title":"Evolutionary Computation"},{"key":"253706_CR35","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/3-540-48885-5","volume-title":"Advances in Genetic Programming 3","author":"R. Poli","year":"1999","unstructured":"R. Poli and W. B. Langdon, \u201cSub-machine-code genetic programming,\u201d in Advances in Genetic Programming 3, L. Spector, W. B. Langdon, U.-M. O'Reilly, and P. J. Angeline (eds.), MIT Press: Cambridge, MA, 1999, chap. 13, pp. 301-323."},{"key":"253706_CR36","first-page":"286","volume-title":"Genetic Programming 1997: Proceedings of the Second Annual Conference","author":"J. P. Rosca","year":"1997","unstructured":"J. P. Rosca, \u201cAnalysis of complexity drift in genetic programming,\u201d in Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, CA, J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo (eds.), Morgan Kaufmann, 13-16 July 1997, pp. 286-294."},{"key":"253706_CR37","unstructured":"R. Sedgewick and P. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, 1996."},{"key":"253706_CR38","volume-title":"Code Growth in Genetic Programming","author":"T. Soule","year":"1998","unstructured":"T. Soule, \u201cCode Growth in Genetic Programming,\u201d University of Idaho, Moscow, Idaho, PhD thesis, 15 May 1998."},{"key":"253706_CR39","first-page":"313","volume-title":"Genetic Programming 1997: Proceedings of the Second Annual Conference","author":"T. Soule","year":"1997","unstructured":"T. Soule and J. A. Foster, \u201cCode size and depth flows in genetic programming,\u201d in Genetic Programming 1997: Proceedings of the Second Annual Conference, Stanford University, CA, J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo (eds.), Morgan Kaufmann, 13-16 July 1997, pp. 313-320."},{"key":"253706_CR40","first-page":"781","volume-title":"1998 IEEE International Conference on Evolutionary Computation","author":"T. Soule","year":"1998","unstructured":"T. Soule and J. A. Foster, \u201cRemoval bias: a new cause of code growth in tree based evolutionary programming,\u201d in 1998 IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, IEEE Press, 5-9 May 1998, pp. 781-186."},{"key":"253706_CR41","first-page":"215","volume-title":"Genetic Programming 1996: Proceedings of the First Annual Conference","author":"T. Soule","year":"1996","unstructured":"T. Soule, J. A. Foster, and J. Dickinson, \u201cCode growth in genetic programming,\u201d in Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo (eds.), MIT Press, 28-31 July 1996, pp. 215-223."},{"issue":"1","key":"253706_CR42","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1162\/evco.1995.3.1.17","volume":"3","author":"B.-T. Zhang","year":"1995","unstructured":"B.-T. Zhang and H. M\u00fchlenbein, \u201cBalancing accuracy and parsimony in genetic programming,\u201d Evolutionary Computation vol. 3 (1) pp. 17-38, 1995.","journal-title":"Evolutionary Computation"}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1010024515191.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1010024515191\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1010024515191.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T21:00:36Z","timestamp":1754427636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1010024515191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,4]]},"references-count":42,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2000,4]]}},"alternative-id":["253706"],"URL":"https:\/\/doi.org\/10.1023\/a:1010024515191","relation":{},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"value":"1389-2576","type":"print"},{"value":"1573-7632","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,4]]}}}