{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:47:58Z","timestamp":1725565678966},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642158704"},{"type":"electronic","value":"9783642158711"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15871-1_54","type":"book-chapter","created":{"date-parts":[[2010,9,13]],"date-time":"2010-09-13T07:42:19Z","timestamp":1284363739000},"page":"533-542","source":"Crossref","is-referenced-by-count":5,"title":["The Role of Syntactic and Semantic Locality of Crossover in Genetic Programming"],"prefix":"10.1007","author":[{"given":"Nguyen Quang","family":"Uy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Xuan","family":"Hoai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"O\u2019Neill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bob","family":"McKay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"54_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1014548204452","volume":"3","author":"W. Banzhaf","year":"2002","unstructured":"Banzhaf, W., Langdon, W.B.: Some considerations on the reason for bloat. Genetic Programming and Evolvable Machines\u00a03(1), 81\u201391 (2002)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"54_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/CEC.2008.4630784","volume-title":"Proceedings of the IEEE World Congress on Computational Intelligence","author":"L. Beadle","year":"2008","unstructured":"Beadle, L., Johnson, C.: Semantically driven crossover in genetic programming. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 111\u2013116. IEEE Press, Los Alamitos (2008)"},{"key":"54_CR3","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-3-540-31996-2_4","volume-title":"Proceedings of the Evolutionary Computation in Combinatorial Optimization","author":"R. Cleary","year":"2005","unstructured":"Cleary, R., O\u2019Neill, M.: An attribute grammar decoder for the 01 multi-constrained knapsack problem. In: Proceedings of the Evolutionary Computation in Combinatorial Optimization, pp. 34\u201345. Springer, Heidelberg (April 2005)"},{"key":"54_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-01181-8_6","volume-title":"Genetic Programming","author":"D. Costelloe","year":"2009","unstructured":"Costelloe, D., Ryan, C.: On improving generalisation in genetic programming. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol.\u00a05481, pp. 61\u201372. Springer, Heidelberg (2009)"},{"key":"54_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/11499305_19","volume-title":"Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach","author":"M. Cruz Echeanda de la","year":"2005","unstructured":"de la Cruz Echeanda, M., de la Puente, A.O., Alfonseca, M.: Attribute grammar evolution. In: Mira, J., \u00c1lvarez, J.R. (eds.) IWINAC 2005. LNCS, vol.\u00a03562, pp. 182\u2013191. Springer, Heidelberg (2005)"},{"key":"54_CR6","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C-35","author":"R.E. Bryant","year":"1986","unstructured":"Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers\u00a0C-35, 677\u2013691 (1986)","journal-title":"IEEE Transactions on Computers"},{"key":"54_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/978-3-540-46239-2_19","volume-title":"Genetic Programming","author":"A. Ekart","year":"2000","unstructured":"Ekart, A., Nemeth, S.Z.: A metric for genetic programs and fitness sharing. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J.F., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol.\u00a01802, pp. 259\u2013270. Springer, Heidelberg (2000)"},{"key":"54_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/11729976_10","volume-title":"Genetic Programming","author":"C. Gagne","year":"2006","unstructured":"Gagne, C., Schoenauer, M., Parizeau, M., Tomassini, M.: Genetic programming, validation sets, and parsimony pressure. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., Ek\u00e1rt, A. (eds.) EuroGP 2006. LNCS, vol.\u00a03905, pp. 109\u2013120. Springer, Heidelberg (2006)"},{"key":"54_CR9","first-page":"283","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"J. Gottlieb","year":"2000","unstructured":"Gottlieb, J., Raidl, G.: The effects of locality on the dynamics of decoder-based evolutionary search. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 283\u2013290. ACM, New York (2000)"},{"issue":"2","key":"54_CR10","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1109\/TEVC.2006.871252","volume":"10","author":"N.X. Hoai","year":"2006","unstructured":"Hoai, N.X., McKay, R.I., Essam, D.: Representation and structural difficulty in genetic programming. IEEE Transection on Evolutionary Computation\u00a010(2), 157\u2013166 (2006)","journal-title":"IEEE Transection on Evolutionary Computation"},{"key":"54_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/3-540-45984-7_29","volume-title":"Genetic Programming","author":"C. Johnson","year":"2002","unstructured":"Johnson, C.: Deriving genetic programming fitness properties by static analysis. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol.\u00a02278, pp. 298\u2013308. Springer, Heidelberg (2002)"},{"key":"54_CR12","unstructured":"Johnson, C.: What can automatic programming learn from theoretical computer science. In: Proceedings of the UK Workshop on Computational Intelligence, University of Birmingham (2002)"},{"key":"54_CR13","first-page":"114","volume-title":"Proceedings of the 10th European Conference on Genetic Programming (EuroGP 2002)","author":"C. Johnson","year":"2007","unstructured":"Johnson, C.: Genetic programming with fitness based on model checking. In: Proceedings of the 10th European Conference on Genetic Programming (EuroGP 2002), pp. 114\u2013124. Springer, Heidelberg (2007)"},{"key":"54_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-540-88387-6_5","volume-title":"Automated Technology for Verification and Analysis","author":"G. Katz","year":"2008","unstructured":"Katz, G., Peled, D.: Genetic programming and model checking: Synthesizing new mutual exclusion algorithms. In: Cha, S(S.), Choi, J.-Y., Kim, M., Lee, I., Viswanathan, M. (eds.) ATVA 2008. LNCS, vol.\u00a05311, pp. 33\u201347. Springer, Heidelberg (2008)"},{"key":"54_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-540-78800-3_11","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"G. Katz","year":"2008","unstructured":"Katz, G., Peled, D.: Model checking-based genetic programming with an application to mutual exclusion. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol.\u00a04963, pp. 141\u2013156. Springer, Heidelberg (2008)"},{"issue":"1","key":"54_CR16","first-page":"91","volume":"1","author":"W.B. Langdon","year":"2000","unstructured":"Langdon, W.B.: Size fair and homologous tree genetic programming crossovers. Genetic Programming and Evolvable Machines\u00a01(1), 91\u20131119 (2000)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"54_CR17","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions, and Reversa ls. Soviet Physics Doklady\u00a010, 707 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"54_CR18","volume-title":"Machine Learning","author":"T. Mitchell","year":"1996","unstructured":"Mitchell, T.: Machine Learning. McGraw-Hill, New York (1996)"},{"key":"54_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-642-12148-7_16","volume-title":"Genetic Programming","author":"Q.U. Nguyen","year":"2010","unstructured":"Nguyen, Q.U., Nguyen, T.H., Nguyen, X.H., O\u2019Neill, M.: Improving the generalisation ability of genetic programming with semantic similarity based crossover. In: Esparcia-Alcazar, A.I., Ekart, A., Silva, S., Dignum, S. (eds.) EuroGP 2010. LNCS, vol.\u00a06021, pp. 184\u2013195. Springer, Heidelberg (2010)"},{"issue":"4","key":"54_CR20","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1162\/106365603322519288","volume":"11","author":"F. Rothlauf","year":"2003","unstructured":"Rothlauf, F., Goldberg, D.: Redundant Representations in Evolutionary Algorithms. Evolutionary Computation\u00a011(4), 381\u2013415 (2003)","journal-title":"Evolutionary Computation"},{"key":"54_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/11729976_29","volume-title":"Genetic Programming","author":"F. Rothlauf","year":"2006","unstructured":"Rothlauf, F., Oetzel, M.: On the locality of grammatical evolution. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., Ek\u00e1rt, A. (eds.) EuroGP 2006. LNCS, vol.\u00a03905, pp. 320\u2013330. Springer, Heidelberg (2006)"},{"key":"54_CR22","first-page":"1776","volume-title":"Proceedings of the 5th Annual Conference on Genetic and Evolutionary Computation (GECCO)","author":"S. Silva","year":"2003","unstructured":"Silva, S., Almeida, J.: Dynamic maximum tree depth: A simple technique for avoiding bloat in tree-based gp. In: Proceedings of the 5th Annual Conference on Genetic and Evolutionary Computation (GECCO), pp. 1776\u20131787. ACM Press, New York (2003)"},{"key":"54_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/978-3-642-01181-8_25","volume-title":"Genetic Programming","author":"N.Q. Uy","year":"2009","unstructured":"Uy, N.Q., Hoai, N.X., O\u2019Neill, M.: Semantic aware crossover for genetic programming: the case for real-valued function regression. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol.\u00a05481, pp. 292\u2013302. Springer, Heidelberg (2009)"},{"key":"54_CR24","series-title":"Lecture Notes in Computer Science","first-page":"13","volume-title":"9th International Conference on Evolution Artificielle","author":"N.Q. Uy","year":"2009","unstructured":"Uy, N.Q., O\u2019Neill, M., Hoai, N.X., McKay, B., Lopez, E.G.: Semantic similarity based crossover in GP: The case for real-valued function regression. In: Collet, P. (ed.) 9th International Conference on Evolution Artificielle. LNCS, pp. 13\u201324. Springer, Heidelberg (October 2009)"},{"key":"54_CR25","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1145\/1569901.1570054","volume-title":"GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation","author":"L. Vanneschi","year":"2009","unstructured":"Vanneschi, L., Gustafson, S.: Using crossover based similarity measure to improve genetic programming generalization ability. In: GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, Montreal, July 8-12, pp. 1139\u20131146. ACM, New York (2009)"},{"key":"54_CR26","doi-asserted-by":"crossref","unstructured":"Wong, M.L., Leung, K.S.: An induction system that learns programs in different programming languages using genetic programming and logic grammars. In: Proceedings of the 7th IEEE International Conference on Tools with Artificial Intelligence (1995)","DOI":"10.1109\/TAI.1995.479782"}],"container-title":["Parallel Problem Solving from Nature, PPSN XI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15871-1_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T09:42:50Z","timestamp":1553074970000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15871-1_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158704","9783642158711"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15871-1_54","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}