{"id":"https://openalex.org/W2121904206","doi":"https://doi.org/10.1162/evco_a_00106","title":"ETEA: A Euclidean Minimum Spanning Tree-Based Evolutionary Algorithm for Multi-Objective Optimization","display_name":"ETEA: A Euclidean Minimum Spanning Tree-Based Evolutionary Algorithm for Multi-Objective Optimization","publication_year":2013,"publication_date":"2013-06-07","ids":{"openalex":"https://openalex.org/W2121904206","doi":"https://doi.org/10.1162/evco_a_00106","mag":"2121904206","pmid":"https://pubmed.ncbi.nlm.nih.gov/23746293"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00106","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://bura.brunel.ac.uk/bitstream/2438/7735/2/Fulltext.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036335232","display_name":"Miqing Li","orcid":"https://orcid.org/0000-0002-8607-9607"},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"funder","lineage":["https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Miqing Li","raw_affiliation_strings":["Department of Information Systems and Computing, Brunel University, Uxbridge, Middlesex, UB8 3PH, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Computing, Brunel University, Uxbridge, Middlesex, UB8 3PH, U.K.","institution_ids":["https://openalex.org/I59433898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040583251","display_name":"Shengxiang Yang","orcid":"https://orcid.org/0000-0001-7222-4917"},"institutions":[{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"funder","lineage":["https://openalex.org/I66943878"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shengxiang Yang","raw_affiliation_strings":["School of Computer Science and Informatics, De Montfort University, Leicester, LE1 9BH, U.K."],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Informatics, De Montfort University, Leicester, LE1 9BH, U.K.","institution_ids":["https://openalex.org/I66943878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102005399","display_name":"Jinhua Zheng","orcid":"https://orcid.org/0000-0003-1989-5150"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"funder","lineage":["https://openalex.org/I4610292"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhua Zheng","raw_affiliation_strings":["Institute of Information Engineering, Xiangtan University, Xiangtan, 411105, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Xiangtan University, Xiangtan, 411105, China","institution_ids":["https://openalex.org/I4610292","https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100375376","display_name":"Xiaohui Liu","orcid":"https://orcid.org/0000-0003-1589-1267"},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"funder","lineage":["https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xiaohui Liu","raw_affiliation_strings":["Department of Information Systems and Computing, Brunel University, Uxbridge, Middlesex, UB8 3PH, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Information Systems and Computing, Brunel University, Uxbridge, Middlesex, UB8 3PH, U.K.","institution_ids":["https://openalex.org/I59433898"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.568,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":16,"citation_normalized_percentile":{"value":0.867411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"22","issue":"2","first_page":"189","last_page":"230"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9973,"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.9894,"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":[],"concepts":[{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.75204635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6216979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5572908},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5402448},{"id":"https://openalex.org/C63645285","wikidata":"https://www.wikidata.org/wiki/Q797860","display_name":"Kruskal's algorithm","level":3,"score":0.5223994},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.49030402},{"id":"https://openalex.org/C145685049","wikidata":"https://www.wikidata.org/wiki/Q4454941","display_name":"Euclidean minimum spanning tree","level":4,"score":0.4645213},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.44014236},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.43470383},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39275438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3250084},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19069752},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D003205","descriptor_name":"Computing Methodologies","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D056084","descriptor_name":"Genetic Fitness","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011156","descriptor_name":"Population Density","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00106","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/7735","pdf_url":"http://bura.brunel.ac.uk/bitstream/2438/7735/2/Fulltext.pdf","source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"host_organization_lineage_names":["Brunel University of London"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23746293","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/7735","pdf_url":"http://bura.brunel.ac.uk/bitstream/2438/7735/2/Fulltext.pdf","source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"host_organization_lineage_names":["Brunel University of London"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Life on land","id":"https://metadata.un.org/sdg/15","score":0.55}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":93,"referenced_works":["https://openalex.org/W1480428252","https://openalex.org/W1488578987","https://openalex.org/W1489264121","https://openalex.org/W1490270982","https://openalex.org/W1491237923","https://openalex.org/W1502374754","https://openalex.org/W1521316934","https://openalex.org/W1542437639","https://openalex.org/W1547172306","https://openalex.org/W1553373771","https://openalex.org/W1564666037","https://openalex.org/W1571017796","https://openalex.org/W1571947545","https://openalex.org/W1581487892","https://openalex.org/W1587324461","https://openalex.org/W1588375755","https://openalex.org/W1593853258","https://openalex.org/W1595498733","https://openalex.org/W1600188168","https://openalex.org/W1604295974","https://openalex.org/W1605170913","https://openalex.org/W1607104331","https://openalex.org/W1856614156","https://openalex.org/W1888996676","https://openalex.org/W1905847227","https://openalex.org/W1917783161","https://openalex.org/W1963750764","https://openalex.org/W1974102081","https://openalex.org/W1984505857","https://openalex.org/W1999218527","https://openalex.org/W2000579002","https://openalex.org/W2001773175","https://openalex.org/W2002950189","https://openalex.org/W2012536979","https://openalex.org/W2012996711","https://openalex.org/W2021776358","https://openalex.org/W2025525377","https://openalex.org/W2031232041","https://openalex.org/W2038420231","https://openalex.org/W2053900989","https://openalex.org/W2063375245","https://openalex.org/W2071694551","https://openalex.org/W2076264123","https://openalex.org/W2079969438","https://openalex.org/W2081939577","https://openalex.org/W2084165293","https://openalex.org/W2086586141","https://openalex.org/W2091904655","https://openalex.org/W2092979316","https://openalex.org/W2093241092","https://openalex.org/W2094195767","https://openalex.org/W2098907614","https://openalex.org/W2102365077","https://openalex.org/W2103476212","https://openalex.org/W2105511939","https://openalex.org/W2106334424","https://openalex.org/W2108968575","https://openalex.org/W2111526171","https://openalex.org/W2112912151","https://openalex.org/W2121365620","https://openalex.org/W2125899728","https://openalex.org/W2126105956","https://openalex.org/W2126273906","https://openalex.org/W2127366419","https://openalex.org/W2133787071","https://openalex.org/W2138535112","https://openalex.org/W2140886193","https://openalex.org/W2143185749","https://openalex.org/W2143381319","https://openalex.org/W2147026702","https://openalex.org/W2148615815","https://openalex.org/W2151612665","https://openalex.org/W2156221357","https://openalex.org/W2156679542","https://openalex.org/W2160088187","https://openalex.org/W2165101657","https://openalex.org/W2165607770","https://openalex.org/W2170766832","https://openalex.org/W2172293911","https://openalex.org/W2210195496","https://openalex.org/W2232769049","https://openalex.org/W2240003078","https://openalex.org/W24089871","https://openalex.org/W2432516117","https://openalex.org/W2480423172","https://openalex.org/W2606395562","https://openalex.org/W266621144","https://openalex.org/W27400960","https://openalex.org/W2798766386","https://openalex.org/W4212780904","https://openalex.org/W42649658","https://openalex.org/W4285719527","https://openalex.org/W763499377"],"related_works":["https://openalex.org/W4380840098","https://openalex.org/W4206043061","https://openalex.org/W3081212354","https://openalex.org/W2943635264","https://openalex.org/W2418231958","https://openalex.org/W2390742649","https://openalex.org/W2387385213","https://openalex.org/W2109692093","https://openalex.org/W1587959445","https://openalex.org/W1561849181"],"abstract_inverted_index":{"The":[0],"Euclidean":[1,36,49],"minimum":[2,15,176],"spanning":[3,16],"tree":[4,17],"(EMST),":[5],"widely":[6],"used":[7,149],"in":[8,23,118,138,169,192,221],"a":[9,14,19,59,196,223],"variety":[10],"of":[11,18,21,32,41,56,68,75,136,190,198],"domains,":[12],"is":[13,34,44,130,148,162,209],"set":[20],"points":[22,33],"space":[24],"where":[25],"the":[26,39,48,54,63,73,97,101,114,134,139,152,166,188],"edge":[27],"weight":[28],"between":[29,51],"each":[30],"pair":[31],"their":[35],"distance.":[37],"Since":[38],"generation":[40],"an":[42,79],"EMST":[43],"entirely":[45],"determined":[46],"by":[47],"distance":[50,128,143],"solutions":[52],"(points),":[53],"properties":[55,74],"EMSTs":[57,76,183],"have":[58],"close":[60],"relation":[61],"with":[62,205],"distribution":[64],"and":[65,77,110,179,218,229],"position":[66],"information":[67],"solutions.":[69],"This":[70],"paper":[71],"explores":[72],"proposes":[78],"EMST-based":[80,126],"evolutionary":[81,115],"algorithm":[82,103],"(ETEA)":[83],"to":[84,108,132,150,164,182,186,211],"solve":[85],"multi-objective":[86],"optimization":[87],"problems":[88],"(MOPs).":[89],"Unlike":[90],"most":[91],"EMO":[92],"algorithms":[93,217],"that":[94],"focus":[95],"on":[96,201],"Pareto":[98],"dominance":[99],"relation,":[100],"proposed":[102],"mainly":[104],"considers":[105],"distance-based":[106],"measures":[107],"evaluate":[109],"compare":[111],"individuals":[112,137,191],"during":[113],"search.":[116],"Specifically,":[117],"ETEA,":[119],"four":[120],"strategies":[121],"are":[122,184],"introduced:":[123],"(1)":[124],"An":[125],"crowding":[127],"(ETCD)":[129],"presented":[131],"estimate":[133],"density":[135],"population;":[140],"(2)":[141],"A":[142,158],"comparison":[144],"approach":[145],"incorporating":[146],"ETCD":[147],"assign":[151],"fitness":[153,159],"value":[154],"for":[155],"individuals;":[156],"(3)":[157],"adjustment":[160],"technique":[161],"designed":[163],"avoid":[165],"partial":[167],"overcrowding":[168],"environmental":[170],"selection;":[171],"(4)":[172],"Three":[173],"diversity":[174],"indicators\u2014the":[175],"edge,":[177],"degree,":[178],"ETCD\u2014with":[180],"regard":[181],"applied":[185],"determine":[187],"survival":[189],"archive":[193],"truncation.":[194],"From":[195],"series":[197],"extensive":[199],"experiments":[200],"32":[202],"test":[203],"instances":[204],"different":[206],"characteristics,":[207],"ETEA":[208],"found":[210],"be":[212],"competitive":[213],"against":[214],"five":[215],"state-of-the-art":[216],"its":[219],"predecessor":[220],"providing":[222],"good":[224],"balance":[225],"among":[226],"convergence,":[227],"uniformity,":[228],"spread.":[230]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2121904206","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2025-03-16T08:07:29.782855","created_date":"2016-06-24"}