{"id":"https://openalex.org/W4213281310","doi":"https://doi.org/10.1007/s11227-022-04342-5","title":"Performance analysis of evolutionary algorithm for the maximum internal spanning tree problem","display_name":"Performance analysis of evolutionary algorithm for the maximum internal spanning tree problem","publication_year":2022,"publication_date":"2022-02-21","ids":{"openalex":"https://openalex.org/W4213281310","doi":"https://doi.org/10.1007/s11227-022-04342-5"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-022-04342-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-022-04342-5","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","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/A5087635803","display_name":"Xiaoyun Xia","orcid":"https://orcid.org/0000-0001-7922-3343"},"institutions":[{"id":"https://openalex.org/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyun Xia","raw_affiliation_strings":["College of Information Science and Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang, People\u2019s Republic of China","College of Information Science and Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210092870"]},{"raw_affiliation_string":"College of Information Science and Engineering, Jiaxing University, Jiaxing, 314001, Zhejiang, People's Republic of China","institution_ids":["https://openalex.org/I4210092870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021785547","display_name":"Zhengxin Huang","orcid":"https://orcid.org/0000-0001-7121-4143"},"institutions":[{"id":"https://openalex.org/I4210130692","display_name":"Affiliated Hospital of Youjiang Medical University for Nationalities","ror":"https://ror.org/0358v9d31","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhengxin Huang","raw_affiliation_strings":["Laboratory of Computer Science and Mathematics, Youjiang Medical University for Nationalities, Baise, 533000, Guangxi, People\u2019s Republic of China","Laboratory of Computer Science and Mathematics, Youjiang Medical University for Nationalities, Baise, 533000, Guangxi, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Science and Mathematics, Youjiang Medical University for Nationalities, Baise, 533000, Guangxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210130692"]},{"raw_affiliation_string":"Laboratory of Computer Science and Mathematics, Youjiang Medical University for Nationalities, Baise, 533000, Guangxi, People's Republic of China","institution_ids":["https://openalex.org/I4210130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045295754","display_name":"Xue Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue Peng","raw_affiliation_strings":["School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, People\u2019s Republic of China","School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210122543"]},{"raw_affiliation_string":"School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, Guangdong, People's Republic of China","institution_ids":["https://openalex.org/I4210122543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704822","display_name":"Zefeng Chen","orcid":"https://orcid.org/0000-0001-7654-8425"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zefeng Chen","raw_affiliation_strings":["School of Artificial Intelligence, Sun Yat-sen University, Zhuhai, 519082, People\u2019s Republic of China","School of Artificial Intelligence, Sun Yat-sen University, Zhuhai, 519082, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Sun Yat-sen University, Zhuhai, 519082, People\u2019s Republic of China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Artificial Intelligence, Sun Yat-sen University, Zhuhai, 519082, People's Republic of China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027424271","display_name":"Yi Xiang","orcid":"https://orcid.org/0000-0003-2118-4825"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Xiang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, 510006, Guangdong, People\u2019s Republic of China","School of Software Engineering, South China University of Technology, Guangzhou, 510006, Guangdong, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, 510006, Guangdong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, 510006, Guangdong, People's Republic of China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021785547"],"corresponding_institution_ids":["https://openalex.org/I4210130692"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.1388,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51419947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"78","issue":"9","first_page":"11949","last_page":"11973"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.991100013256073,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.991100013256073,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7080897688865662},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6621257662773132},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.5912229418754578},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.45811620354652405},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4542073607444763},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45073336362838745},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.4410731792449951},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4392126798629761},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4210963249206543},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41644710302352905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3716738820075989},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2929620146751404},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24615463614463806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2397880256175995},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.13026392459869385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11563876271247864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7080897688865662},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6621257662773132},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.5912229418754578},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.45811620354652405},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4542073607444763},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45073336362838745},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.4410731792449951},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4392126798629761},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4210963249206543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41644710302352905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3716738820075989},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2929620146751404},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24615463614463806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2397880256175995},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.13026392459869385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11563876271247864},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-022-04342-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-022-04342-5","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1803513032","display_name":null,"funder_award_id":"61906069","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G243496629","display_name":null,"funder_award_id":"LGG19F030010","funder_id":"https://openalex.org/F4320338465","funder_display_name":"Zhejiang Province Public Welfare Technology Application Research Project"},{"id":"https://openalex.org/G3851559966","display_name":null,"funder_award_id":"61773410","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6908067903","display_name":null,"funder_award_id":"yy2020bsky050","funder_id":"https://openalex.org/F4320326307","funder_display_name":"Roberto and Cornelia Pallotti's Legacy for Cancer Research"},{"id":"https://openalex.org/G7028919779","display_name":null,"funder_award_id":"61703183","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G851010103","display_name":null,"funder_award_id":"62162063","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326307","display_name":"Roberto and Cornelia Pallotti's Legacy for Cancer Research","ror":null},{"id":"https://openalex.org/F4320338465","display_name":"Zhejiang Province Public Welfare Technology Application Research Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W231332773","https://openalex.org/W1562509859","https://openalex.org/W1632066424","https://openalex.org/W1975444413","https://openalex.org/W1977061208","https://openalex.org/W1985049677","https://openalex.org/W1986398633","https://openalex.org/W2024083105","https://openalex.org/W2058133856","https://openalex.org/W2093510225","https://openalex.org/W2153401898","https://openalex.org/W2406276733","https://openalex.org/W2523081200","https://openalex.org/W2556960737","https://openalex.org/W2605336159","https://openalex.org/W2763916186","https://openalex.org/W2774185825","https://openalex.org/W2789219568","https://openalex.org/W2898583977","https://openalex.org/W2945042120","https://openalex.org/W2963353311","https://openalex.org/W2978179071","https://openalex.org/W2991648381","https://openalex.org/W3002868299","https://openalex.org/W3012409507","https://openalex.org/W3119752030","https://openalex.org/W3161071448","https://openalex.org/W3164855117","https://openalex.org/W3173282450","https://openalex.org/W3196685769","https://openalex.org/W3205750728","https://openalex.org/W4205585032"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W2099915933","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W4380840098","https://openalex.org/W2044443696","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}