{"id":"https://openalex.org/W3194234892","doi":"https://doi.org/10.1145/3468857","title":"Emergent Tangled Program Graphs in Partially Observable Recursive Forecasting and ViZDoom Navigation Tasks","display_name":"Emergent Tangled Program Graphs in Partially Observable Recursive Forecasting and ViZDoom Navigation Tasks","publication_year":2021,"publication_date":"2021-08-18","ids":{"openalex":"https://openalex.org/W3194234892","doi":"https://doi.org/10.1145/3468857","mag":"3194234892"},"language":"en","primary_location":{"id":"doi:10.1145/3468857","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3468857","pdf_url":null,"source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-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/A5101949050","display_name":"Stephen Kelly","orcid":"https://orcid.org/0000-0002-6071-4705"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stephen Kelly","raw_affiliation_strings":["BEACON Center for the Study of Evolution in Action, East Lansing, Michigan, USA"],"affiliations":[{"raw_affiliation_string":"BEACON Center for the Study of Evolution in Action, East Lansing, Michigan, USA","institution_ids":[]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"Dalhousie University, Halifax, Nova Scotia, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"Dalhousie University, Halifax, Nova Scotia, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004837138","display_name":"Wolfgang Banzhaf","orcid":"https://orcid.org/0000-0002-6382-3245"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wolfgang Banzhaf","raw_affiliation_strings":["Michigan State University, East Lansing, Michigan, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, Michigan, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101949050"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7676,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87538555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"3","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9876000285148621,"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.9876000285148621,"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/T10260","display_name":"Software Engineering Research","score":0.9634000062942505,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10044","display_name":"Protein Structure and Dynamics","score":0.9387000203132629,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7527360916137695},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.7332565784454346},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5719552636146545},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4964337944984436},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4814411997795105},{"id":"https://openalex.org/keywords/theme","display_name":"Theme (computing)","score":0.47630512714385986},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45145803689956665},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44280707836151123},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4269615113735199},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4205784499645233},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19550150632858276},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.09953552484512329}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7527360916137695},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.7332565784454346},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5719552636146545},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4964337944984436},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4814411997795105},{"id":"https://openalex.org/C33566652","wikidata":"https://www.wikidata.org/wiki/Q1065927","display_name":"Theme (computing)","level":2,"score":0.47630512714385986},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45145803689956665},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44280707836151123},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4269615113735199},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4205784499645233},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19550150632858276},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.09953552484512329},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3468857","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3468857","pdf_url":null,"source":{"id":"https://openalex.org/S4210221532","display_name":"ACM Transactions on Evolutionary Learning and Optimization","issn_l":"2688-299X","issn":["2688-299X","2688-3007"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Evolutionary Learning and Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320314000","display_name":"Compute Canada","ror":"https://ror.org/03ty8yr27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1501239440","https://openalex.org/W1533243157","https://openalex.org/W1583889846","https://openalex.org/W1593492645","https://openalex.org/W1594151343","https://openalex.org/W2030792885","https://openalex.org/W2036097287","https://openalex.org/W2044775606","https://openalex.org/W2047363288","https://openalex.org/W2055239208","https://openalex.org/W2065283689","https://openalex.org/W2067717190","https://openalex.org/W2069163155","https://openalex.org/W2073148984","https://openalex.org/W2086179181","https://openalex.org/W2089052147","https://openalex.org/W2094631910","https://openalex.org/W2097381042","https://openalex.org/W2100097207","https://openalex.org/W2100211715","https://openalex.org/W2101804758","https://openalex.org/W2109892450","https://openalex.org/W2113834117","https://openalex.org/W2120654202","https://openalex.org/W2126414770","https://openalex.org/W2127338150","https://openalex.org/W2129892840","https://openalex.org/W2130774030","https://openalex.org/W2136414484","https://openalex.org/W2138183589","https://openalex.org/W2138623253","https://openalex.org/W2142879643","https://openalex.org/W2155839532","https://openalex.org/W2163467402","https://openalex.org/W2168700895","https://openalex.org/W2170657595","https://openalex.org/W2263500441","https://openalex.org/W2475445698","https://openalex.org/W2525595851","https://openalex.org/W2604191397","https://openalex.org/W2765557598","https://openalex.org/W2809097245","https://openalex.org/W2810602713","https://openalex.org/W2954089099","https://openalex.org/W2963773324","https://openalex.org/W2963948533","https://openalex.org/W2997026295","https://openalex.org/W3023243741","https://openalex.org/W3039609441","https://openalex.org/W3099518626","https://openalex.org/W3112532054","https://openalex.org/W3113874980","https://openalex.org/W3116300081","https://openalex.org/W4232722314","https://openalex.org/W6679532461"],"related_works":["https://openalex.org/W4230687177","https://openalex.org/W1968829728","https://openalex.org/W2349859869","https://openalex.org/W3120118008","https://openalex.org/W4316651471","https://openalex.org/W2051365847","https://openalex.org/W2367249529","https://openalex.org/W2027187261","https://openalex.org/W2088885441","https://openalex.org/W1943342825"],"abstract_inverted_index":{"Modularity":[0],"represents":[1],"a":[2,135,144,154,158,192],"recurring":[3],"theme":[4,23],"in":[5,46,74,134,188],"the":[6,12,21,38,54,89,123],"attempt":[7],"to":[8,11,28,72,85,103,176],"scale":[9],"evolution":[10],"design":[13],"of":[14,24,53,64,68,70,81,112,117,126,138,148,162,191],"complex":[15],"systems.":[16],"However,":[17],"modularity":[18],"rarely":[19],"forms":[20],"central":[22],"an":[25,75,130],"artificial":[26],"approach":[27],"evolution.":[29],"In":[30],"this":[31],"work,":[32],"we":[33],"report":[34],"on":[35],"progress":[36],"with":[37,172],"recently":[39],"proposed":[40],"Tangled":[41],"Program":[42],"Graph":[43],"(TPG)":[44],"framework":[45],"which":[47],"programs":[48,65,71],"are":[49,106],"modules.":[50],"The":[51,78,140,164],"combination":[52],"TPG":[55,82,102,170],"representation":[56],"and":[57,66,150,183],"its":[58],"variation":[59],"operators":[60],"enable":[61],"both":[62],"teams":[63,69],"graphs":[67],"appear":[73],"emergent":[76,131],"process.":[77],"original":[79],"development":[80],"was":[83],"limited":[84],"tasks":[86,104,186],"with,":[87],"for":[88,100],"most":[90],"part,":[91],"complete":[92],"information.":[93],"This":[94],"work":[95],"details":[96],"two":[97,189],"recent":[98],"approaches":[99],"scaling":[101],"that":[105,169],"dominated":[107],"by":[108],"partially":[109],"observable":[110],"sources":[111],"information":[113],"using":[114],"different":[115],"formulations":[116],"indexed":[118],"memory.":[119],"One":[120],"formulation":[121,142],"emphasizes":[122],"incremental":[124],"construction":[125],"memory,":[127],"again":[128],"as":[129,153],"process,":[132],"resulting":[133,165],"distributed":[136],"view":[137,161],"state.":[139,163],"second":[141],"assumes":[143],"single":[145,159],"global":[146,160],"instance":[147],"memory":[149,173],"develops":[151],"it":[152],"communication":[155],"medium,":[156],"thus":[157],"empirical":[166],"evaluation":[167],"demonstrates":[168],"equipped":[171],"is":[174],"able":[175],"solve":[177],"multi-task":[178],"recursive":[179],"time-series":[180],"forecasting":[181],"problems":[182],"visual":[184],"navigation":[185],"expressed":[187],"levels":[190],"commercial":[193],"first-person":[194],"shooter":[195],"environment.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}