{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:28:15Z","timestamp":1759847295680},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319107615"},{"type":"electronic","value":"9783319107622"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10762-2_46","type":"book-chapter","created":{"date-parts":[[2014,9,10]],"date-time":"2014-09-10T10:58:55Z","timestamp":1410346735000},"page":"465-475","source":"Crossref","is-referenced-by-count":31,"title":["On the Locality of Standard Search Operators in Grammatical Evolution"],"prefix":"10.1007","author":[{"given":"Ann","family":"Thorhauer","sequence":"first","affiliation":[]},{"given":"Franz","family":"Rothlauf","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"46_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-642-12148-7_2","volume-title":"Genetic Programming","author":"J. Byrne","year":"2010","unstructured":"Byrne, J., O\u2019Neill, M., McDermott, J., Brabazon, A.: An analysis of the behaviour of mutation in grammatical evolution. In: Esparcia-Alc\u00e1zar, A.I., Ek\u00e1rt, A., Silva, S., Dignum, S., Uyar, A.\u015e. (eds.) EuroGP 2010. LNCS, vol.\u00a06021, pp. 14\u201325. Springer, Heidelberg (2010)"},{"key":"46_CR2","doi-asserted-by":"crossref","unstructured":"Byrne, J., O\u2019Neill, M., Brabazon, A.: Structural and nodal mutation in grammatical evolution. In: GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1881\u20131882. ACM (2009)","DOI":"10.1145\/1569901.1570215"},{"key":"46_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-642-12148-7_3","volume-title":"Genetic Programming","author":"T. Castle","year":"2010","unstructured":"Castle, T., Johnson, C.G.: Positional effect of crossover and mutation in grammatical evolution. In: Esparcia-Alc\u00e1zar, A.I., Ek\u00e1rt, A., Silva, S., Dignum, S., Uyar, A.\u015e. (eds.) EuroGP 2010. LNCS, vol.\u00a06021, pp. 26\u201337. Springer, Heidelberg (2010)"},{"key":"46_CR4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1098\/rspa.1966.0205","volume":"294","author":"J. Doran","year":"1966","unstructured":"Doran, J., Michie, D.: Experiments with the graph traverser program. Proceedings of the Royal Society of London (A)\u00a0294, 235\u2013259 (1966)","journal-title":"Proceedings of the Royal Society of London (A)"},{"key":"46_CR5","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1145\/1830483.1830646","volume-title":"Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO 2010","author":"E. Galv\u00e1n-L\u00f3pez","year":"2010","unstructured":"Galv\u00e1n-L\u00f3pez, E., McDermott, J., O\u2019Neill, M., Brabazon, A.: Towards an understanding of locality in genetic programming. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, GECCO 2010, pp. 901\u2013908. ACM, New York (2010)"},{"issue":"4","key":"46_CR6","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10710-011-9136-3","volume":"12","author":"E. Galv\u00e1n-L\u00f3pez","year":"2011","unstructured":"Galv\u00e1n-L\u00f3pez, E., McDermott, J., O\u2019Neill, M., Brabazon, A.: Defining locality as a problem difficulty measure in genetic programming. Genetic Programming and Evolvable Machines\u00a012(4), 365\u2013401 (2011)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"46_CR7","doi-asserted-by":"crossref","unstructured":"Galvan-Lopez, E., O\u2019Neill, M., Brabazon, A.: Towards understanding the effects of locality in gp. In: Eighth Mexican International Conference on Artificial Intelligence, MICAI 2009, pp. 9\u201314 (2009)","DOI":"10.1109\/MICAI.2009.17"},{"issue":"5","key":"46_CR8","first-page":"493","volume":"3","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E., Korb, B., Deb, K.: Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems\u00a03(5), 493\u2013530 (1989)","journal-title":"Complex Systems"},{"key":"46_CR9","unstructured":"Hugosson, J., Hemberg, E., Brabazon, A., O\u2019Neill, M.: An investigation of the mutation operator using different representations in grammatical evolution. In: 2nd International Symposium \u201cAdvances in Artificial Intelligence and Applications\u201d, Wisla, Poland, October 15-17, vol.\u00a02, pp. 409\u2013419 (2007)"},{"key":"46_CR10","volume-title":"Genetic programming: On the programming of computers by natural selection","author":"J.R. Koza","year":"1992","unstructured":"Koza, J.R.: Genetic programming: On the programming of computers by natural selection. MIT Press, Cambridge (1992)"},{"key":"46_CR11","doi-asserted-by":"crossref","unstructured":"Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine human-competitive machine intelligence. Springer, New York (2005)","DOI":"10.1117\/12.512613"},{"key":"#cr-split#-46_CR12.1","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady\u00a010(8), 707-710 (1966)"},{"key":"#cr-split#-46_CR12.2","unstructured":"Doklady Akademii Nauk SSSR 163(4), 845-848 (1965)"},{"key":"46_CR13","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1080\/09528139008953717","volume":"2","author":"G.E. Liepins","year":"1990","unstructured":"Liepins, G.E., Vose, M.D.: Representational issues in genetic optimization. Journal of Experimental and Theoretical Artificial Intelligence\u00a02, 101\u2013115 (1990)","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"key":"46_CR14","unstructured":"Moraglio, A.: Towards a Geometric Unification of Evolutionary Algorithms. PhD thesis, Department of Computer Science, University of Essex (November 2007)"},{"key":"46_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1007\/978-3-540-24854-5_131","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"A. Moraglio","year":"2004","unstructured":"Moraglio, A., Poli, R.: Topological interpretation of crossover. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol.\u00a03102, pp. 1377\u20131388. Springer, Heidelberg (2004)"},{"issue":"4","key":"46_CR16","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/4235.942529","volume":"5","author":"M. O\u2019Neill","year":"2001","unstructured":"O\u2019Neill, M., Ryan, C.: Grammatical evolution. IEEE Transactions on Evolutionary Computation\u00a05(4), 349\u2013358 (2001)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"46_CR17","first-page":"183","volume":"5","author":"N.J. Radcliffe","year":"1991","unstructured":"Radcliffe, N.J.: Equivalence class analysis of genetic algorithms. Complex Systems\u00a05(2), 183\u2013205 (1991)","journal-title":"Complex Systems"},{"key":"46_CR18","series-title":"STUDFUZZ","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88094-0","volume-title":"Representations for Genetic and Evolutionary Algorithms","author":"F. Rothlauf","year":"2002","unstructured":"Rothlauf, F.: Distributed Autonomous Robotics Systems, 1st edn. STUDFUZZ, vol.\u00a0104. Springer, Heidelberg (2002)","edition":"1"},{"key":"46_CR19","doi-asserted-by":"crossref","unstructured":"Rothlauf, F.: Design of Modern Heuristics. Springer, Heidelberg (2011)","DOI":"10.1007\/978-3-540-72962-4"},{"key":"46_CR20","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":"46_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BFb0055930","volume-title":"Genetic Programming","author":"C. Ryan","year":"1998","unstructured":"Ryan, C., Collins, J.J., Neill, M.O.: Grammatical evolution: Evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol.\u00a01391, pp. 83\u201395. Springer, Heidelberg (1998)"},{"key":"46_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/3-540-61723-X_1001","volume-title":"Parallel Problem Solving from Nature - PPSN IV","author":"P.D. Surry","year":"1996","unstructured":"Surry, P.D., Radcliffe, N.: Formal algorithms + formal representations = search strategies. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.\u00a01141, pp. 366\u2013375. Springer, Heidelberg (1996)"},{"key":"46_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/978-3-642-15871-1_54","volume-title":"Parallel Problem Solving from Nature, PPSN XI","author":"N.Q. Uy","year":"2010","unstructured":"Uy, N.Q., Hoai, N.X., O\u2019Neill, M., McKay, B.: The role of syntactic and semantic locality of crossover in genetic programming. In: Schaefer, R., Cotta, C., Ko\u0142odziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol.\u00a06239, pp. 533\u2013542. Springer, Heidelberg (2010)"},{"key":"46_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-642-14156-0_15","volume-title":"Artifical Evolution","author":"N.Q. Uy","year":"2010","unstructured":"Uy, N.Q., O\u2019Neill, M., Hoai, N.X., Mckay, B., Galv\u00e1n-L\u00f3pez, E.: Semantic similarity based crossover in gp: The case for real-valued function regression. In: Collet, P., Monmarch\u00e9, N., Legrand, P., Schoenauer, M., Lutton, E. (eds.) EA 2009. LNCS, vol.\u00a05975, pp. 170\u2013181. Springer, Heidelberg (2010)"},{"key":"46_CR25","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.ins.2013.02.008","volume":"235","author":"N.Q. Uy","year":"2013","unstructured":"Uy, N.Q., Hoai, N.X., O\u2019Neill, M., McKay, R.I., Phong, D.N.: On the roles of semantic locality of crossover in genetic programming. Information Sciences\u00a0235, 195\u2013213 (2013)","journal-title":"Information Sciences"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10762-2_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T15:52:28Z","timestamp":1650124348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10762-2_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319107615","9783319107622"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10762-2_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}