{"id":"https://openalex.org/W2093031508","doi":"https://doi.org/10.1109/cec.2012.6256460","title":"Evolutionary algorithms for supertree search","display_name":"Evolutionary algorithms for supertree search","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2093031508","doi":"https://doi.org/10.1109/cec.2012.6256460","mag":"2093031508"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6256460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","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/A5082381994","display_name":"Sevan G. Ficici","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110140","display_name":"Natural Selection (United States)","ror":"https://ror.org/024es8b17","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110140"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sevan G. Ficici","raw_affiliation_strings":["Natural Selection, Inc., San Diego, CA, USA","Natural Selection, Inc., 9330 Scranton Rd., Suite 150, San Diego CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natural Selection, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210110140"]},{"raw_affiliation_string":"Natural Selection, Inc., 9330 Scranton Rd., Suite 150, San Diego CA, USA","institution_ids":["https://openalex.org/I4210110140"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021190624","display_name":"Enoch S. Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110140","display_name":"Natural Selection (United States)","ror":"https://ror.org/024es8b17","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110140"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Enoch Liu","raw_affiliation_strings":["Natural Selection, Inc., San Diego, CA, USA","Natural Selection, Inc., 9330 Scranton Rd., Suite 150, San Diego CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natural Selection, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210110140"]},{"raw_affiliation_string":"Natural Selection, Inc., 9330 Scranton Rd., Suite 150, San Diego CA, USA","institution_ids":["https://openalex.org/I4210110140"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014941588","display_name":"Gary B. Fogel","orcid":"https://orcid.org/0000-0003-2848-3043"},"institutions":[{"id":"https://openalex.org/I4210110140","display_name":"Natural Selection (United States)","ror":"https://ror.org/024es8b17","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110140"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary B. Fogel","raw_affiliation_strings":["Natural Selection, Inc., San Diego, CA, USA","Natural Selection, Inc., 9330 Scranton Rd., Suite 150, San Diego CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Natural Selection, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210110140"]},{"raw_affiliation_string":"Natural Selection, Inc., 9330 Scranton Rd., Suite 150, San Diego CA, USA","institution_ids":["https://openalex.org/I4210110140"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210110140"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18256121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9926999807357788,"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.9926999807357788,"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.9896000027656555,"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/T14025","display_name":"Educational Technology and Assessment","score":0.9319000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/supertree","display_name":"Supertree","score":0.8520601987838745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6684828400611877},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36292755603790283},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.1079530119895935},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10387611389160156}],"concepts":[{"id":"https://openalex.org/C55919133","wikidata":"https://www.wikidata.org/wiki/Q7644297","display_name":"Supertree","level":4,"score":0.8520601987838745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6684828400611877},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36292755603790283},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.1079530119895935},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10387611389160156},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2012.6256460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1519277610","https://openalex.org/W1581057686","https://openalex.org/W1602438832","https://openalex.org/W1834136713","https://openalex.org/W1963749031","https://openalex.org/W1991701064","https://openalex.org/W2003554135","https://openalex.org/W2019026763","https://openalex.org/W2029316893","https://openalex.org/W2043887813","https://openalex.org/W2048132103","https://openalex.org/W2055667566","https://openalex.org/W2060425093","https://openalex.org/W2070919193","https://openalex.org/W2102981055","https://openalex.org/W2109596230","https://openalex.org/W2133444743","https://openalex.org/W2136538032","https://openalex.org/W2156166254","https://openalex.org/W2158700621","https://openalex.org/W2162725264","https://openalex.org/W2176663134","https://openalex.org/W2221546541","https://openalex.org/W2518106777","https://openalex.org/W4244179086","https://openalex.org/W6634794777","https://openalex.org/W6726275502"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2040811618","https://openalex.org/W2109031698","https://openalex.org/W1981037505","https://openalex.org/W4250071703","https://openalex.org/W66851225","https://openalex.org/W2053118947","https://openalex.org/W4212802173","https://openalex.org/W4256402898"],"abstract_inverted_index":{"Phylogenetic":[0],"inference":[1,19],"of":[2,5,15,26,30,44,52,68,74,88,95,101,107,116,153,165],"the":[3,24,36,40,45,49,72,86,93,105,133,163],"history":[4],"life":[6],"on":[7,150],"Earth":[8],"continues":[9],"to":[10,119],"be":[11,21],"a":[12,75,81,102,138,151],"major":[13],"effort":[14],"evolutionary":[16,144],"biology.":[17],"Such":[18],"can":[20],"accomplished":[22],"through":[23],"use":[25,128],"individual":[27],"genes,":[28,31],"sets":[29,67],"or":[32,91],"complete":[33,53],"genomes.":[34],"While":[35],"latter":[37],"may":[38],"provide":[39],"most":[41,62],"robust":[42],"description":[43],"true":[46],"phylogenetic":[47,57],"history,":[48],"computational":[50],"demands":[51],"genome":[54],"comparison":[55],"and":[56,146,168],"construction":[58,100],"is":[59,79],"daunting.":[60],"Thus":[61],"researchers":[63],"are":[64],"left":[65],"using":[66,143],"conserved":[69],"genes":[70],"for":[71,132,140,171],"resolution":[73],"common":[76],"phylogeny":[77],"(what":[78],"termed":[80],"\u201csupertree\u201d":[82],"search).":[83],"However":[84],"as":[85,92,125],"number":[87,94,106],"taxa":[89],"increases":[90,111],"source":[96],"trees":[97],"used":[98],"in":[99],"supertree":[103,109,141,155],"increases,":[104],"possible":[108],"solutions":[110],"tremendously.":[112],"This":[113],"requires":[114],"consideration":[115],"alternate":[117],"methods":[118],"search":[120,142],"this":[121,166],"space":[122],"efficiently":[123],"such":[124],"those":[126],"that":[127],"stochastic":[129],"methods.":[130],"Here":[131],"first":[134],"time":[135],"we":[136],"present":[137],"method":[139],"algorithms":[145],"evaluate":[147],"its":[148],"utility":[149,164],"set":[152],"derived":[154],"problems":[156],"with":[157],"50":[158],"taxa.":[159],"The":[160],"results":[161],"indicate":[162],"approach":[167],"offer":[169],"opportunities":[170],"future":[172],"refinement.":[173]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}