{"id":"https://openalex.org/W4385188929","doi":"https://doi.org/10.1145/3583133.3596944","title":"Tree-Based Grammatical Evolution with Non-Encoding Nodes","display_name":"Tree-Based Grammatical Evolution with Non-Encoding Nodes","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385188929","doi":"https://doi.org/10.1145/3583133.3596944"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3596944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3596944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018508999","display_name":"M. L\u00f3pez","orcid":"https://orcid.org/0000-0002-3742-4283"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Marina de la Cruz L\u00f3pez","raw_affiliation_strings":["Universidad Complutense de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022352568","display_name":"\u00d3scar Garnica","orcid":"https://orcid.org/0000-0001-5064-2587"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Oscar Garnica","raw_affiliation_strings":["Universidad Complutense de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085569944","display_name":"J. Ignacio Hidalgo","orcid":"https://orcid.org/0000-0002-3046-6368"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Ignacio Hidalgo","raw_affiliation_strings":["Universidad Complutense de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Complutense de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I121748325"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018508999"],"corresponding_institution_ids":["https://openalex.org/I121748325"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07758626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.8021444082260132},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7431803941726685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7015954852104187},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6419451236724854},{"id":"https://openalex.org/keywords/grammatical-evolution","display_name":"Grammatical evolution","score":0.5646170973777771},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5516039133071899},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4731995761394501},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4578482210636139},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42754656076431274},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4265161454677582},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3682628273963928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24129396677017212},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15534669160842896}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.8021444082260132},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7431803941726685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7015954852104187},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6419451236724854},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.5646170973777771},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5516039133071899},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4731995761394501},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4578482210636139},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42754656076431274},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4265161454677582},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3682628273963928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24129396677017212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15534669160842896},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3596944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3596944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2890490616","https://openalex.org/W4211105036"],"related_works":["https://openalex.org/W2065481307","https://openalex.org/W2368824897","https://openalex.org/W2605210233","https://openalex.org/W2147838718","https://openalex.org/W66727908","https://openalex.org/W3006865984","https://openalex.org/W1608608607","https://openalex.org/W1508050556","https://openalex.org/W1910862367","https://openalex.org/W4385213092"],"abstract_inverted_index":{"Grammar-guided":[0],"genetic":[1,7,28,125],"programming":[2,8,29,126],"is":[3,41],"a":[4,11,45,50,73,108],"type":[5],"of":[6,20,26,75,103,112,120],"that":[9,35,48,82],"uses":[10,49],"grammar":[12],"to":[13],"restrict":[14],"the":[15,18,21,38,57,60,89,99,104,113,118,129],"solutions":[16],"in":[17,59,87],"exploration":[19,111],"search":[22],"space.":[23,115],"Different":[24],"representations":[25],"grammar-guided":[27],"exist,":[30],"each":[31],"with":[32,53,66,123],"specific":[33],"properties":[34],"affect":[36],"how":[37],"evolutionary":[39],"process":[40],"developed.":[42],"We":[43,116],"propose":[44],"new":[46],"representation":[47,97],"tree":[51],"structure":[52],"non-encoding":[54,94],"nodes":[55,77],"for":[56,128],"individuals":[58,105],"population,":[61],"a.k.a.":[62],"Tree-Based":[63],"Grammatical":[64],"Evolution":[65],"Non-Encoding":[67],"Nodes.":[68],"Each":[69],"tree's":[70],"node":[71],"has":[72],"set":[74],"children":[76],"and":[78,91,101],"an":[79],"associated":[80],"number":[81],"determines":[83],"which":[84,92],"are":[85,93],"used":[86],"decoding":[88],"solution":[90,114],"nodes.":[95],"This":[96],"increases":[98],"size":[100],"complexity":[102],"while":[106],"performing":[107],"more":[109],"exhaustive":[110],"compare":[117],"performance":[119],"our":[121],"proposal":[122],"state-of-the-art":[124],"algorithms":[127],"11-multiplexer":[130],"benchmark,":[131],"showing":[132],"encouraging":[133],"results.":[134]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}