{"id":"https://openalex.org/W2141571364","doi":"https://doi.org/10.1145/2739480.2754668","title":"Enhancing Divergent Search through Extinction Events","display_name":"Enhancing Divergent Search through Extinction Events","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2141571364","doi":"https://doi.org/10.1145/2739480.2754668","mag":"2141571364"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754668","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual 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/A5053798319","display_name":"Joel Lehman","orcid":"https://orcid.org/0000-0002-9535-1123"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joel Lehman","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020441009","display_name":"Risto Miikkulainen","orcid":"https://orcid.org/0000-0002-0062-0037"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Risto Miikkulainen","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053798319"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":2.6706,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91792601,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"951","last_page":"958"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9991000294685364,"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.9991000294685364,"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.994700014591217,"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/evolvability","display_name":"Evolvability","score":0.9436452984809875},{"id":"https://openalex.org/keywords/extinction","display_name":"Extinction (optical mineralogy)","score":0.658594012260437},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5747325420379639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5633910894393921},{"id":"https://openalex.org/keywords/extinction-event","display_name":"Extinction event","score":0.5529273152351379},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4940064549446106},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.48769792914390564},{"id":"https://openalex.org/keywords/natural-selection","display_name":"Natural selection","score":0.450354665517807},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.44303274154663086},{"id":"https://openalex.org/keywords/evolutionary-robotics","display_name":"Evolutionary robotics","score":0.4329463243484497},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4258498251438141},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.41148242354393005},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.3566330671310425},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.28137820959091187},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.1291618049144745},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.09043601155281067}],"concepts":[{"id":"https://openalex.org/C176147130","wikidata":"https://www.wikidata.org/wiki/Q909622","display_name":"Evolvability","level":2,"score":0.9436452984809875},{"id":"https://openalex.org/C101991246","wikidata":"https://www.wikidata.org/wiki/Q5422078","display_name":"Extinction (optical mineralogy)","level":2,"score":0.658594012260437},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5747325420379639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5633910894393921},{"id":"https://openalex.org/C35306142","wikidata":"https://www.wikidata.org/wiki/Q55814","display_name":"Extinction event","level":4,"score":0.5529273152351379},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4940064549446106},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.48769792914390564},{"id":"https://openalex.org/C75268714","wikidata":"https://www.wikidata.org/wiki/Q43478","display_name":"Natural selection","level":3,"score":0.450354665517807},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.44303274154663086},{"id":"https://openalex.org/C199505168","wikidata":"https://www.wikidata.org/wiki/Q3267529","display_name":"Evolutionary robotics","level":3,"score":0.4329463243484497},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4258498251438141},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.41148242354393005},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.3566330671310425},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.28137820959091187},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.1291618049144745},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.09043601155281067},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C47559259","wikidata":"https://www.wikidata.org/wiki/Q778143","display_name":"Biological dispersal","level":3,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2739480.2754668","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.697.5168","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.697.5168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/users/ai-lab/downloadPublication.php?filename%3Dhttp%3A//nn.cs.utexas.edu/downloads/papers/lehman.gecco15.pdf%26pubid%3D127506","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/f4dfbf4e-f2ce-496a-9472-3193a3abdd66","is_oa":false,"landing_page_url":"https://pure.itu.dk/portal/da/publications/f4dfbf4e-f2ce-496a-9472-3193a3abdd66","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lehman, J & Miikkulainen, R 2015, Enhancing Divergent Search through Extinction Events. in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2015) : GECCO '15. Association for Computing Machinery, New York, NY, USA, pp. 951-958. https://doi.org/10.1145/2739480.2754668","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.550000011920929,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W142076527","https://openalex.org/W1508933918","https://openalex.org/W1515467042","https://openalex.org/W1538116357","https://openalex.org/W1738827650","https://openalex.org/W1870586702","https://openalex.org/W1977205129","https://openalex.org/W2008085228","https://openalex.org/W2022730625","https://openalex.org/W2058186423","https://openalex.org/W2097351860","https://openalex.org/W2099746672","https://openalex.org/W2100097207","https://openalex.org/W2101822116","https://openalex.org/W2111935653","https://openalex.org/W2124290836","https://openalex.org/W2128630570","https://openalex.org/W2131900713","https://openalex.org/W2147147005","https://openalex.org/W2147339007","https://openalex.org/W2151083897","https://openalex.org/W2155921792","https://openalex.org/W2157166695","https://openalex.org/W2165144474","https://openalex.org/W2166436077","https://openalex.org/W2167792456","https://openalex.org/W2169803171","https://openalex.org/W3099264534","https://openalex.org/W4241088457","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2943552078","https://openalex.org/W2132211630","https://openalex.org/W2524223101","https://openalex.org/W2068707254","https://openalex.org/W2034435325","https://openalex.org/W4300006398","https://openalex.org/W2149649594","https://openalex.org/W2483336611","https://openalex.org/W1954640725","https://openalex.org/W1514779868"],"abstract_inverted_index":{"A":[0],"challenge":[1],"in":[2,13,71,86],"evolutionary":[3,53,88],"computation":[4],"is":[5,60,82,115],"to":[6,78,126],"create":[7],"representations":[8],"as":[9,11],"evolvable":[10],"those":[12],"natural":[14],"evolution.":[15],"This":[16,80],"paper":[17],"hypothesizes":[18],"that":[19,65,94,116],"extinction":[20,96,117],"events,":[21],"i.e.":[22,38],"mass":[23],"extinctions,":[24],"can":[25],"significantly":[26],"increase":[27],"evolvability,":[28,102],"but":[29],"only":[30],"when":[31],"combined":[32],"with":[33,98,106],"a":[34,39,121],"divergent":[35,99,130],"search":[36,40,100,108,131],"algorithm,":[37],"driven":[41],"towards":[42],"diversity":[43],"(instead":[44],"of":[45,129],"optimality).":[46],"Extinctions":[47],"amplify":[48],"diversity-generation":[49],"by":[50],"creating":[51],"unpredictable":[52],"bottlenecks.":[54],"Persisting":[55],"through":[56,84],"multiple":[57],"such":[58],"bottlenecks":[59],"more":[61],"likely":[62],"for":[63,75],"lineages":[64],"diversify":[66],"across":[67],"many":[68],"niches,":[69],"resulting":[70],"indirect":[72],"selection":[73],"pressure":[74],"the":[76],"capacity":[77],"evolve.":[79],"hypothesis":[81],"tested":[83],"experiments":[85],"two":[87],"robotics":[89],"domains.":[90],"The":[91,113],"results":[92],"show":[93],"combining":[95,104],"events":[97,118],"increases":[101],"while":[103],"them":[105],"convergent":[107],"offers":[109],"no":[110],"similar":[111],"benefit.":[112],"conclusion":[114],"may":[119],"provide":[120],"simple":[122],"and":[123],"effective":[124],"mechanism":[125],"enhance":[127],"performance":[128],"algorithms.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}