{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:55:10Z","timestamp":1761897310643,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T00:00:00Z","timestamp":1591920000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T00:00:00Z","timestamp":1591920000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"crossref","award":["MTM2014-54053-P"],"award-info":[{"award-number":["MTM2014-54053-P"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s00500-020-05061-w","type":"journal-article","created":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T00:02:16Z","timestamp":1591920136000},"page":"11265-11282","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Grammatically uniform population initialization for grammar-guided genetic programming"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4765-1105","authenticated-orcid":false,"given":"Pablo","family":"Ramos Criado","sequence":"first","affiliation":[]},{"given":"D.","family":"Barrios Rolan\u00eda","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0792-4156","authenticated-orcid":false,"given":"Daniel","family":"Manrique","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7587-0703","authenticated-orcid":false,"given":"Emilio","family":"Serrano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,12]]},"reference":[{"issue":"1","key":"5061_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/TEVC.2003.819263","volume":"8","author":"E Burke","year":"2004","unstructured":"Burke E, Gustafson S, Kendall G (2004) Diversity in genetic programming: an analysis of measures and correlation with fitness. IEEE Trans Evol Comput 8(1):47\u201362","journal-title":"IEEE Trans Evol Comput"},{"issue":"3","key":"5061_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1109\/4235.661552","volume":"1","author":"K Chellapilla","year":"1997","unstructured":"Chellapilla K (1997) Evolving computer programs without subtree crossover. IEEE Trans Evol Comput 1(3):209\u2013216","journal-title":"IEEE Trans Evol Comput"},{"doi-asserted-by":"crossref","unstructured":"Couchet J, Manrique D, Porras L (2007) Grammar-guided neural architecture evolution. In: Bio-inspired modeling of cognitive tasks. Second international work-conference on the interplay between natural and artificial computation (IWINAC07) Part I, La Manga del Mar Menor, Spain, pp 223\u2013240","key":"5061_CR3","DOI":"10.1007\/978-3-540-73053-8_44"},{"key":"5061_CR4","first-page":"223","volume-title":"The effects of size and depth limits on tree based genetic programming","author":"EF Crane","year":"2006","unstructured":"Crane EF, McPhee NF (2006) The effects of size and depth limits on tree based genetic programming. Springer, Boston, pp 223\u2013240"},{"key":"5061_CR5","volume-title":"On the origin of the species by means of natural selection, or the preservation of favoured races in the struggle for life","author":"C Darwin","year":"1959","unstructured":"Darwin C (1959) On the origin of the species by means of natural selection, or the preservation of favoured races in the struggle for life. John Murray, London"},{"issue":"15","key":"5061_CR6","doi-asserted-by":"publisher","first-page":"4387","DOI":"10.1007\/s00500-016-2071-8","volume":"21","author":"W Deng","year":"2016","unstructured":"Deng W, Zhao H, Zou L, Li G, Yang X, Wu D (2016) A novel collaborative optimization algorithm in solving complex optimization problems. Soft Comput 21(15):4387\u20134398. https:\/\/doi.org\/10.1007\/s00500-016-2071-8","journal-title":"Soft Comput"},{"key":"5061_CR7","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.asoc.2017.06.004","volume":"59","author":"W Deng","year":"2017","unstructured":"Deng W, Zhao H, Yang X, Xiong J, Sun M, Li B (2017) Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment. Appl Soft Comput 59:288\u2013302. https:\/\/doi.org\/10.1016\/j.asoc.2017.06.004","journal-title":"Appl Soft Comput"},{"key":"5061_CR8","doi-asserted-by":"publisher","first-page":"20281","DOI":"10.1109\/ACCESS.2019.2897580","volume":"7","author":"W Deng","year":"2019","unstructured":"Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281\u201320292. https:\/\/doi.org\/10.1109\/ACCESS.2019.2897580","journal-title":"IEEE Access"},{"doi-asserted-by":"crossref","unstructured":"Fagan D, Fenton M, O\u2019Neill M (2016) Exploring position independent initialisation in grammatical evolution. In: 2016 IEEE congress on evolutionary computation (CEC), Vancouver, BC, Canada, pp 5060\u20135067","key":"5061_CR9","DOI":"10.1109\/CEC.2016.7748331"},{"issue":"2","key":"5061_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.knosys.2006.11.006","volume":"20","author":"M Garc\u00eda Arnau","year":"2007","unstructured":"Garc\u00eda Arnau M, Manrique D, R\u00edos J, Rodr\u00edguez Pat\u00f3n A (2007) Initialization method for grammar-guided genetic programming. Knowl Based Syst 20(2):127\u2013133","journal-title":"Knowl Based Syst"},{"doi-asserted-by":"crossref","unstructured":"Harper R (2010) Ge, explosive grammars and the lasting legacy of bad initialisation. In: IEEE congress on evolutionary computation, Barcelona, Spain, pp 1\u20138","key":"5061_CR11","DOI":"10.1109\/CEC.2010.5586336"},{"issue":"7","key":"5061_CR12","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3390\/info9070167","volume":"9","author":"A Hassanat","year":"2018","unstructured":"Hassanat A, Surya Prasath V, Abbadi M, Abu-Qdari S, Faris H (2018) An improved genetic algorithm with a new initialization mechanism based on regression techniques. Information 9(7):167. https:\/\/doi.org\/10.3390\/info9070167","journal-title":"Information"},{"unstructured":"Hien N, Hoai N (2006) A brief overview of population diversity measures in genetic programming. In: Pham TL, Le HK, Nguyen XH (eds) Proceedings of the third asian-pacific workshop on genetic programming, Hanoi, Vietnam, pp 128\u2013139","key":"5061_CR13"},{"key":"5061_CR14","volume-title":"Introduction to automata theory, languages and computation","author":"J Hopcroft","year":"2006","unstructured":"Hopcroft J, Motwani R, Ullman JD (2006) Introduction to automata theory, languages and computation, 3rd edn. Addison-Wesley Longman Publishing, Boston","edition":"3"},{"issue":"10","key":"5061_CR15","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/1400181.1400200","volume":"51","author":"L Kari","year":"2008","unstructured":"Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72\u201383","journal-title":"Commun ACM"},{"issue":"3","key":"5061_CR16","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1109\/TEVC.2012.2196521","volume":"17","author":"K Kim","year":"2013","unstructured":"Kim K, McKay R (2013) Stochastic diversity loss and scalability in estimation of distribution genetic programming. IEEE Trans Evol Comput 17(3):301\u2013320","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"5061_CR17","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10710-013-9205-x","volume":"15","author":"K Kim","year":"2014","unstructured":"Kim K, Shan Y, Nguyen X, McKay R (2014) Probabilistic model building in genetic programming: a critical review. Genet Program Evol Mach 15(2):115\u2013167","journal-title":"Genet Program Evol Mach"},{"key":"5061_CR18","volume-title":"Genetic programming: on the programming of computers by means of natural selection","author":"J Koza","year":"1992","unstructured":"Koza J (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge"},{"key":"5061_CR19","volume-title":"Genetic programming IV: routine human-competitive machine intelligence","author":"JR Koza","year":"2006","unstructured":"Koza JR, Keane MA, Streeter MJ, Mydlowec W, Yu J, Lanza G (2006) Genetic programming IV: routine human-competitive machine intelligence. Springer, New York"},{"key":"5061_CR20","volume-title":"Introduction to formal languages, automata theory and computation","author":"K Krithivasan","year":"2009","unstructured":"Krithivasan K (2009) Introduction to formal languages, automata theory and computation. Pearson Education, Noida"},{"issue":"3\u20134","key":"5061_CR21","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10710-010-9109-y","volume":"11","author":"R McKay","year":"2010","unstructured":"McKay R, Hoai N, Whigham P, Shan Y, O\u2019Neill M (2010) Grammar-based genetic programming: a survey. Genet Program Evol Mach 11(3\u20134):365\u2013396","journal-title":"Genet Program Evol Mach"},{"key":"5061_CR22","volume-title":"An introduction to formal language theory","author":"RN Moll","year":"2012","unstructured":"Moll RN, Arbib MA, Kfoury AJ (2012) An introduction to formal language theory. Springer, New York"},{"key":"5061_CR23","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-642-29139-5_8","volume-title":"Genetic programming","author":"E Murphy","year":"2012","unstructured":"Murphy E, Hemberg E, Nicolau M, O\u2019Neill M, Brabazon A (2012) Grammar bias and initialisation in grammar based genetic programming. In: Moraglio A, Silva S, Krawiec K, Machado P, Cotta C (eds) Genetic programming. Springer, Berlin, pp 85\u201396"},{"key":"5061_CR24","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10710-017-9309-9","volume":"18","author":"M Nicolau","year":"2017","unstructured":"Nicolau M (2017) Understanding grammatical evolution: initialisation. Genet Program Evol Mach 18:467\u2013507","journal-title":"Genet Program Evol Mach"},{"doi-asserted-by":"crossref","unstructured":"Nicolau M, Fenton M (2016) Managing repetition in grammar-based genetic programming. In: Proceedings of the genetic and evolutionary computation conference 2016, ACM, New York, NY, USA, GECCO \u201916, pp 765\u2013772","key":"5061_CR25","DOI":"10.1145\/2908812.2908904"},{"doi-asserted-by":"crossref","unstructured":"Poli R, Langdon W, McPhee N, Koza J (2008) A field guide to genetic programming. Lulu.com, UK","key":"5061_CR26","DOI":"10.1145\/1274000.1274124"},{"unstructured":"Ramos\u00a0Criado P (2017) New techniques for grammar guided genetic programming: dealing with large derivation trees and high cardinality terminal symbol sets. PhD thesis, Universidad Polit\u00e9cnica de Madrid, Spain","key":"5061_CR27"},{"key":"5061_CR28","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1017\/CBO9780511808968","volume-title":"Introduction to coding theory","author":"R Roth","year":"2006","unstructured":"Roth R (2006) Introduction to coding theory. Cambridge University Press, Cambridge, p 298"},{"key":"5061_CR29","first-page":"55","volume-title":"On the non-uniform redundancy of representations for grammatical evolution: the influence of grammars","author":"D Schweim","year":"2018","unstructured":"Schweim D, Thorhauer A, Rothlauf F (2018) On the non-uniform redundancy of representations for grammatical evolution: the influence of grammars. Springer, Cham, pp 55\u201378"},{"key":"5061_CR30","volume-title":"Introduction to the theory of computation","author":"M Sipser","year":"2013","unstructured":"Sipser M (2013) Introduction to the theory of computation, 3rd edn. Cengage Learning, Boston","edition":"3"},{"doi-asserted-by":"crossref","unstructured":"Tanev I (2004) Implications of incorporating learning probabilistic context-sensitive grammar in genetic programming on evolvability of adaptive locomotion gaits of snakebot. In: Proceedings of GECCO 2004, Seatle, Washington, pp 155\u2013166","key":"5061_CR31","DOI":"10.1007\/978-3-540-31989-4_14"},{"key":"5061_CR32","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/978-3-319-45823-6_27","volume-title":"Parallel problem solving from nature - PPSN XIV","author":"A Thorhauer","year":"2016","unstructured":"Thorhauer A (2016) On the non-uniform redundancy in grammatical evolution. In: Handl J, Hart E, Lewis PR, L\u00f3pez-Ib\u00e1\u00f1ez M, Ochoa G, Paechter B (eds) Parallel problem solving from nature - PPSN XIV. Springer, Cham, pp 292\u2013302"},{"issue":"2","key":"5061_CR33","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10710-013-9210-0","volume":"15","author":"L Vanneschi","year":"2014","unstructured":"Vanneschi L, Castelli M, Silva S (2014) A survey of semantic methods in genetic programming. Genet Program Evol Mach 15(2):195\u2013214","journal-title":"Genet Program Evol Mach"},{"unstructured":"Whigham P (1995) Grammatically-based genetic programming. In: Rosca JP (ed) Proceedings of the workshop on genetic programming: from theory to real-world applications, Tahoe City, California, USA, pp 33\u201341","key":"5061_CR34"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-020-05061-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-020-05061-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-020-05061-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T08:16:13Z","timestamp":1696234573000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-020-05061-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,12]]},"references-count":34,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["5061"],"URL":"https:\/\/doi.org\/10.1007\/s00500-020-05061-w","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2020,6,12]]},"assertion":[{"value":"12 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}