{"id":"https://openalex.org/W2729584939","doi":"https://doi.org/10.1145/3071178.3071316","title":"Coevolving deep hierarchies of programs to solve complex tasks","display_name":"Coevolving deep hierarchies of programs to solve complex tasks","publication_year":2017,"publication_date":"2017-06-30","ids":{"openalex":"https://openalex.org/W2729584939","doi":"https://doi.org/10.1145/3071178.3071316","mag":"2729584939"},"language":"en","primary_location":{"id":"doi:10.1145/3071178.3071316","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3071178.3071316","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5070198653","display_name":"Robert J. Smith","orcid":"https://orcid.org/0000-0003-0250-9444"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Robert J. Smith","raw_affiliation_strings":["Dalhousie University, Halifax, Nova Scotia, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dalhousie University, Halifax, Nova Scotia, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003699164","display_name":"Malcolm I. Heywood","orcid":"https://orcid.org/0000-0002-1521-0671"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Malcolm I. Heywood","raw_affiliation_strings":["Dalhousie University, Halifax, Nova Scotia, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dalhousie University, Halifax, Nova Scotia, Canada","institution_ids":["https://openalex.org/I129902397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I129902397"],"apc_list":null,"apc_paid":null,"fwci":0.969,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8034859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1009","last_page":"1016"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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":0.9998999834060669,"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.9955000281333923,"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.995199978351593,"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/coevolution","display_name":"Coevolution","score":0.8534202575683594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7859315872192383},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.6927180886268616},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6134848594665527},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6095012426376343},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5614407062530518},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5067601799964905},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48983070254325867},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4857357144355774},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.44758597016334534},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.42672911286354065},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3454575538635254},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28001517057418823}],"concepts":[{"id":"https://openalex.org/C33009525","wikidata":"https://www.wikidata.org/wiki/Q208841","display_name":"Coevolution","level":2,"score":0.8534202575683594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7859315872192383},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.6927180886268616},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6134848594665527},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6095012426376343},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5614407062530518},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5067601799964905},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48983070254325867},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4857357144355774},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44758597016334534},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.42672911286354065},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3454575538635254},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28001517057418823},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3071178.3071316","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3071178.3071316","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1503911500","https://openalex.org/W1523457267","https://openalex.org/W1524957595","https://openalex.org/W1565746575","https://openalex.org/W1589901344","https://openalex.org/W1984987629","https://openalex.org/W1985849007","https://openalex.org/W1990320219","https://openalex.org/W2006303459","https://openalex.org/W2045833407","https://openalex.org/W2055239208","https://openalex.org/W2076222444","https://openalex.org/W2082953382","https://openalex.org/W2100097207","https://openalex.org/W2105802878","https://openalex.org/W2114580749","https://openalex.org/W2115185371","https://openalex.org/W2116859080","https://openalex.org/W2120654202","https://openalex.org/W2158118484","https://openalex.org/W2165040934","https://openalex.org/W2169157770","https://openalex.org/W2253367123","https://openalex.org/W2483496153","https://openalex.org/W2504494579","https://openalex.org/W2525579820","https://openalex.org/W2919115771","https://openalex.org/W2997546679","https://openalex.org/W4297953369"],"related_works":["https://openalex.org/W3144412313","https://openalex.org/W2634235285","https://openalex.org/W2492504662","https://openalex.org/W2122994901","https://openalex.org/W2942642331","https://openalex.org/W200599908","https://openalex.org/W2020991882","https://openalex.org/W2164185151","https://openalex.org/W2037064845","https://openalex.org/W2961374456"],"abstract_inverted_index":{"Scaling":[0],"genetic":[1],"programming":[2],"to":[3,37,68,128,143,147],"organize":[4,38],"large":[5,118],"complex":[6,70],"combinations":[7,130],"of":[8,28,72,83,95,120,131,141,149,151],"programs":[9,73,142],"remains":[10],"an":[11],"under":[12,92],"investigated":[13],"topic":[14],"in":[15,41,58,63],"general.":[16],"This":[17],"work":[18],"revisits":[19],"the":[20,25,46,59,93,132],"issue":[21],"by":[22],"first":[23,89],"demonstrating":[24],"respective":[26],"contributions":[27],"coevolution":[29,34,54,84],"and":[30,85],"diversity":[31,86],"maintenance.":[32],"Competitive":[33],"is":[35,66,88,113],"employed":[36],"a":[39,43,110],"task":[40,94],"such":[42],"way":[44],"that":[45,74,125],"most":[47],"informative":[48],"training":[49],"cases":[50],"are":[51],"retained.":[52],"Cooperative":[53],"helps":[55],"discover":[56],"modularity":[57],"solutions":[60,146],"discovered":[61],"and,":[62],"this":[64,108],"work,":[65],"fundamental":[67],"constructing":[69],"structures":[71],"still":[75],"execute":[76],"efficiently":[77],"(the":[78],"policy":[79,137],"tree).":[80],"The":[81,134],"role":[82],"maintenance":[87],"independently":[90],"established":[91],"discovering":[96],"reinforcement":[97],"learning":[98],"policies":[99,124],"for":[100,116,122],"solving":[101],"Rubik's":[102],"Cubes":[103],"scrambled":[104],"with":[105],"5-twists.":[106],"With":[107],"established,":[109],"combined":[111],"approach":[112],"then":[114],"adopted":[115],"building":[117],"organizations":[119],"code":[121],"representing":[123],"solve":[126],"5":[127],"8-twist":[129],"Cube.":[133],"resulting":[135],"'deep'":[136],"tree":[138],"organizes":[139],"hundreds":[140],"provide":[144],"optimal":[145],"tens":[148],"millions":[150],"test":[152],"cube":[153],"configurations.":[154]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}