{"id":"https://openalex.org/W2903030828","doi":"https://doi.org/10.1109/tevc.2018.2883888","title":"A Memetic Algorithm Based on an NSGA-II Scheme for Phylogenetic Tree Inference","display_name":"A Memetic Algorithm Based on an NSGA-II Scheme for Phylogenetic Tree Inference","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2903030828","doi":"https://doi.org/10.1109/tevc.2018.2883888","mag":"2903030828"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2018.2883888","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5055270644","display_name":"Manuel Villalobos-Cid","orcid":"https://orcid.org/0000-0002-1145-2016"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Manuel Villalobos-Cid","raw_affiliation_strings":["Departamento de Ingenier\u00eda Inform\u00e1tica, Universidad de Santiago de Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Inform\u00e1tica, Universidad de Santiago de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026741733","display_name":"M\u00e1rcio Dorn","orcid":"https://orcid.org/0000-0001-8534-3480"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcio Dorn","raw_affiliation_strings":["Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066200129","display_name":"Rodrigo Ligabue\u2010Braun","orcid":"https://orcid.org/0000-0002-2555-9754"},"institutions":[],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo Ligabue-Braun","raw_affiliation_strings":["Department of Pharmaceutical Sciences, Federal University of Health Sciences of Porto Alegre, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Pharmaceutical Sciences, Federal University of Health Sciences of Porto Alegre, Porto Alegre, Brazil","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005828423","display_name":"Mario Inostroza-Ponta","orcid":"https://orcid.org/0000-0003-1295-8972"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Mario Inostroza-Ponta","raw_affiliation_strings":["Departamento de Ingenier\u00eda Inform\u00e1tica, Universidad de Santiago de Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda Inform\u00e1tica, Universidad de Santiago de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.234,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":25,"citation_normalized_percentile":{"value":0.999983,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"23","issue":"5","first_page":"776","last_page":"787"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9947,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9947,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9808,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9685,"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/tree-rearrangement","display_name":"Tree rearrangement","score":0.7168725},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.69740784},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"phylogenetic tree","score":0.662819},{"id":"https://openalex.org/keywords/phylogenetic-analysis","display_name":"Phylogenetic Analysis","score":0.620936},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5866944},{"id":"https://openalex.org/keywords/semantic-genetic-programming","display_name":"Semantic Genetic Programming","score":0.542762},{"id":"https://openalex.org/keywords/nature-inspired-algorithms","display_name":"Nature-Inspired Algorithms","score":0.542257},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.48206502}],"concepts":[{"id":"https://openalex.org/C53208351","wikidata":"https://www.wikidata.org/wiki/Q7837630","display_name":"Tree rearrangement","level":4,"score":0.7168725},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.69740784},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5866944},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.56115794},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.53909385},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.49654847},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.48206502},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4674735},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.45597824},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.45180455},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.42038023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40309846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3626198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.231684},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09511945},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.092440814},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2018.2883888","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320307764","funder_display_name":"Microsoft","award_id":null},{"funder":"https://openalex.org/F4320322502","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul","award_id":"002021-25.51/13"},{"funder":"https://openalex.org/F4320322502","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul","award_id":"16/2551-0000520-6"},{"funder":"https://openalex.org/F4320334819","funder_display_name":"Departamento de Investigaciones Cient\u00edficas y Tecnol\u00f3gicas, Universidad de Santiago de Chile","award_id":"061619IP"}],"datasets":[],"versions":[],"referenced_works_count":70,"referenced_works":["https://openalex.org/W118581210","https://openalex.org/W1433532214","https://openalex.org/W1504702575","https://openalex.org/W1519277610","https://openalex.org/W1533630960","https://openalex.org/W1536971344","https://openalex.org/W1546639740","https://openalex.org/W1555828828","https://openalex.org/W1558793121","https://openalex.org/W1571417946","https://openalex.org/W1581057686","https://openalex.org/W1768797947","https://openalex.org/W1894011641","https://openalex.org/W1950671070","https://openalex.org/W1970414500","https://openalex.org/W1970424517","https://openalex.org/W1970953165","https://openalex.org/W1972189965","https://openalex.org/W1984576194","https://openalex.org/W1991416042","https://openalex.org/W1997163621","https://openalex.org/W2006199374","https://openalex.org/W2007358765","https://openalex.org/W2027440639","https://openalex.org/W2029356778","https://openalex.org/W2030340985","https://openalex.org/W2040131974","https://openalex.org/W2041076979","https://openalex.org/W2048132103","https://openalex.org/W2066459641","https://openalex.org/W2081934315","https://openalex.org/W2083838966","https://openalex.org/W2084466137","https://openalex.org/W2100565373","https://openalex.org/W2103546861","https://openalex.org/W2104492856","https://openalex.org/W2111647009","https://openalex.org/W2112636583","https://openalex.org/W2116661285","https://openalex.org/W2117801354","https://openalex.org/W2118853019","https://openalex.org/W2122510010","https://openalex.org/W2126105956","https://openalex.org/W2136770880","https://openalex.org/W2144853669","https://openalex.org/W2148278639","https://openalex.org/W2153891915","https://openalex.org/W2160046277","https://openalex.org/W2161529113","https://openalex.org/W2171403786","https://openalex.org/W2213316138","https://openalex.org/W2228975551","https://openalex.org/W2238213391","https://openalex.org/W22856122","https://openalex.org/W2311203695","https://openalex.org/W2489219000","https://openalex.org/W2518106777","https://openalex.org/W2538994991","https://openalex.org/W273711278","https://openalex.org/W2848306093","https://openalex.org/W2951002538","https://openalex.org/W3001020049","https://openalex.org/W3199943451","https://openalex.org/W4232936004","https://openalex.org/W4233815609","https://openalex.org/W4251063451","https://openalex.org/W4293052628","https://openalex.org/W8358287","https://openalex.org/W846716851","https://openalex.org/W93194924"],"related_works":["https://openalex.org/W3151104768","https://openalex.org/W3134440233","https://openalex.org/W2977596624","https://openalex.org/W2906115061","https://openalex.org/W2787833928","https://openalex.org/W2751605210","https://openalex.org/W2744730182","https://openalex.org/W2147204676","https://openalex.org/W2145877535","https://openalex.org/W2068949283"],"abstract_inverted_index":{"Phylogenetic":[0],"inference":[1,24],"allows":[2],"building":[3],"a":[4,11,20,46,161,181,230],"hypothesis":[5],"about":[6],"the":[7,35,41,59,156,174,196,200,206,209,213,221],"evolutionary":[8],"relationships":[9],"between":[10],"group":[12],"of":[13,62,184,199,220],"species,":[14],"which":[15,89,190],"is":[16,177],"usually":[17],"represented":[18],"as":[19,29],"tree.":[21],"The":[22,170],"phylogenetic":[23,234],"problem":[25],"can":[26,51],"be":[27,52,91],"seen":[28],"an":[30,120],"optimization":[31,108,203],"problem,":[32,103],"searching":[33],"for":[34,215,233],"most":[36],"qualified":[37],"tree":[38,167],"among":[39,163],"all":[40,219],"possible":[42,63],"topologies":[43],"according":[44,76],"to":[45,58,72,77,99,126,151,155,179],"selected":[47],"criterion.":[48,79],"These":[49,225],"criteria":[50],"based":[53,105],"on":[54,106],"different":[55,110,164],"principles.":[56],"Due":[57],"combinatorial":[60],"number":[61],"topologies,":[64],"diverse":[65],"heuristics":[66],"and":[67,135,141,147,166],"meta-heuristics":[68],"have":[69,112],"been":[70,113],"proposed":[71,146,175],"find":[73],"approximated":[74],"solutions":[75,185,194],"one":[78,95],"However,":[80],"these":[81],"methods":[82],"may":[83],"result":[84],"in":[85,92,149,212,218],"several":[86],"phylogeny":[87,128],"trees":[88,189],"could":[90],"conflict":[93],"with":[94,101,109],"another.":[96],"In":[97,115],"order":[98,150],"deal":[100],"this":[102,116],"models":[104],"multiobjective":[107,122,216],"configurations":[111,165],"used.":[114],"paper,":[117],"we":[118,159],"propose":[119],"ad-hoc":[121],"memetic":[123],"algorithm":[124],"(MO-MA)":[125],"infer":[127],"using":[129],"two":[130],"objectives:":[131],"1)":[132],"maximum":[133],"parsimony":[134],"2)":[136],"likelihood.":[137],"Several":[138],"population":[139],"operators":[140],"local":[142],"search":[143],"strategies":[144],"are":[145],"evaluated":[148],"measure":[152],"their":[153],"contribution":[154],"algorithm.":[157],"Additionally,":[158],"perform":[160],"comparison":[162],"rearrangement":[168],"strategies.":[169],"results":[171,210,226],"show":[172],"that":[173,186],"MO-MA":[176,207],"able":[178],"identify":[180],"Pareto":[182],"set":[183],"include":[187],"new":[188],"were":[191],"nondominated":[192],"by":[193],"from":[195],"current":[197],"state":[198],"art":[201],"single-objective":[202],"tools.":[204],"Furthermore,":[205],"improves":[208],"presented":[211],"literature":[214],"approaches":[217],"studied":[222],"data":[223],"sets.":[224],"make":[227],"our":[228],"proposal":[229],"good":[231],"alternative":[232],"inference.":[235]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2903030828","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2024-12-05T17:50:20.206094","created_date":"2018-12-11"}