{"id":"https://openalex.org/W3046197868","doi":"https://doi.org/10.1109/tevc.2020.3011959","title":"Variable Population Memetic Search: A Case Study on the Critical Node Problem","display_name":"Variable Population Memetic Search: A Case Study on the Critical Node Problem","publication_year":2020,"publication_date":"2020-07-27","ids":{"openalex":"https://openalex.org/W3046197868","doi":"https://doi.org/10.1109/tevc.2020.3011959","mag":"3046197868"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2020.3011959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2020.3011959","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","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/A5071839367","display_name":"Yangming Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yangming Zhou","raw_affiliation_strings":["Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai, China","School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4254-6517","affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016332970","display_name":"Jin\u2010Kao Hao","orcid":"https://orcid.org/0000-0001-8813-4377"},"institutions":[{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]},{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jin-Kao Hao","raw_affiliation_strings":["Institut Universitaire de France, Paris, France","Universit\u00e9 d\u2019Angers, Angers, France","Universit\u00e9 d'Angers, Angers, France"],"raw_orcid":"https://orcid.org/0000-0001-8813-4377","affiliations":[{"raw_affiliation_string":"Institut Universitaire de France, Paris, France","institution_ids":["https://openalex.org/I185839726"]},{"raw_affiliation_string":"Universit\u00e9 d\u2019Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]},{"raw_affiliation_string":"Universit\u00e9 d'Angers, Angers, France","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091494821","display_name":"Zhang-Hua Fu","orcid":"https://orcid.org/0000-0002-3740-7408"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang-Hua Fu","raw_affiliation_strings":["Institute of Robotics and Intelligent Manufacturing, Chinese University of Hong Kong, Shenzhen, China","Shenzhen Institute of Artificial Intelligence and Robotics for Society, Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3740-7408","affiliations":[{"raw_affiliation_string":"Institute of Robotics and Intelligent Manufacturing, Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society, Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621319","display_name":"Zhe Wang","orcid":"https://orcid.org/0000-0002-3759-2041"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Wang","raw_affiliation_strings":["Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai, China","School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3759-2041","affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021696236","display_name":"Xiangjing Lai","orcid":"https://orcid.org/0000-0002-1101-3056"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjing Lai","raw_affiliation_strings":["Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-1101-3056","affiliations":[{"raw_affiliation_string":"Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071839367"],"corresponding_institution_ids":["https://openalex.org/I143593769"],"apc_list":null,"apc_paid":null,"fwci":3.805,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.94547655,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"25","issue":"1","first_page":"187","last_page":"200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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.9926000237464905,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.983299970626831,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.8656162619590759},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.7130576968193054},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7063843011856079},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6396153569221497},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6384472846984863},{"id":"https://openalex.org/keywords/population-size","display_name":"Population size","score":0.6292530298233032},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6053942441940308},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5377021431922913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5318782925605774},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43012142181396484},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.422936350107193},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.41165032982826233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3585493564605713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27000775933265686},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09432697296142578}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8656162619590759},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.7130576968193054},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7063843011856079},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6396153569221497},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6384472846984863},{"id":"https://openalex.org/C169733012","wikidata":"https://www.wikidata.org/wiki/Q1613416","display_name":"Population size","level":3,"score":0.6292530298233032},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6053942441940308},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5377021431922913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5318782925605774},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43012142181396484},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.422936350107193},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.41165032982826233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3585493564605713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27000775933265686},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09432697296142578},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tevc.2020.3011959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2020.3011959","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02950649v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02950649","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1089-778X","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2032299982","display_name":null,"funder_award_id":"JCYJ20180508162601910","funder_id":"https://openalex.org/F4320326705","funder_display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality"},{"id":"https://openalex.org/G5961039435","display_name":null,"funder_award_id":"61903144","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7175908785","display_name":null,"funder_award_id":"222201817006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326705","display_name":"Science, Technology and Innovation Commission of Shenzhen Municipality","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W27366642","https://openalex.org/W54135564","https://openalex.org/W66010334","https://openalex.org/W90450217","https://openalex.org/W158704887","https://openalex.org/W659473080","https://openalex.org/W1565746575","https://openalex.org/W1587009118","https://openalex.org/W2008434012","https://openalex.org/W2018188932","https://openalex.org/W2031801005","https://openalex.org/W2050675408","https://openalex.org/W2065419861","https://openalex.org/W2075986198","https://openalex.org/W2088034357","https://openalex.org/W2104274529","https://openalex.org/W2105593825","https://openalex.org/W2105942197","https://openalex.org/W2108910404","https://openalex.org/W2109615078","https://openalex.org/W2118944864","https://openalex.org/W2121035174","https://openalex.org/W2132189459","https://openalex.org/W2135331367","https://openalex.org/W2155262811","https://openalex.org/W2162482386","https://openalex.org/W2168427112","https://openalex.org/W2170186790","https://openalex.org/W2281123596","https://openalex.org/W2327445905","https://openalex.org/W2419262046","https://openalex.org/W2464692305","https://openalex.org/W2478441361","https://openalex.org/W2562392766","https://openalex.org/W2589289266","https://openalex.org/W2735056504","https://openalex.org/W2767714811","https://openalex.org/W2792824988","https://openalex.org/W2885588961","https://openalex.org/W2905327064","https://openalex.org/W2913817510","https://openalex.org/W2948940381","https://openalex.org/W2956955312","https://openalex.org/W2963130633","https://openalex.org/W2967736972","https://openalex.org/W3098860550","https://openalex.org/W4254655948","https://openalex.org/W6603673492","https://openalex.org/W6622238568"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W103092118","https://openalex.org/W2024203849"],"abstract_inverted_index":{"Population-based":[0],"memetic":[1,68],"algorithms":[2,23],"have":[3],"been":[4],"successfully":[5],"applied":[6],"to":[7,24,53,79,103,114,118,135,167,175],"solve":[8,136],"many":[9],"difficult":[10],"combinatorial":[11],"problems.":[12],"Often,":[13],"a":[14,44,65,72,96,150,159],"population":[15,45,67,74,83,98,111],"of":[16,38,46,99,131,184],"fixed":[17],"size":[18,48,84,112],"is":[19,77,173],"used":[20,78],"in":[21],"such":[22],"record":[25],"some":[26],"best":[27,56],"solutions":[28,102],"sampled":[29],"during":[30,85],"the":[31,35,39,55,82,86,110,115,121,132,137,146,185],"search.":[32],"However,":[33],"given":[34],"particular":[36],"features":[37],"problem":[40,141],"instance":[41],"under":[42],"consideration,":[43],"variable":[47,66,151],"would":[49],"be":[50],"more":[51],"suitable":[52],"ensure":[54],"search":[57,69,87,94,116],"performance":[58],"possible.":[59],"In":[60],"this":[61],"work,":[62],"we":[63],"propose":[64],"(VPMS),":[70],"where":[71],"strategic":[73],"sizing":[75],"mechanism":[76],"dynamically":[80],"adjust":[81],"process.":[88],"Our":[89],"VPMS":[90,133,147],"approach":[91,134],"starts":[92],"its":[93],"from":[95],"small":[97],"only":[100],"two":[101],"focus":[104],"on":[105],"exploitation":[106,124],"and":[107,125,158],"then":[108],"adapts":[109],"according":[113],"status":[117],"continuously":[119],"influence":[120],"balancing":[122],"between":[123],"exploration.":[126],"We":[127,143],"illustrate":[128],"an":[129,153],"application":[130],"challenging":[138],"critical":[139],"node":[140],"(CNP).":[142],"show":[144],"that":[145],"algorithm":[148,172],"integrating":[149],"population,":[152],"effective":[154],"local":[155],"optimization":[156],"procedure,":[157],"backbone-based":[160],"crossover":[161],"operator":[162],"performs":[163],"very":[164],"well":[165],"compared":[166],"state-of-the-art":[168],"CNP":[169],"algorithms.":[170],"The":[171],"able":[174],"discover":[176],"new":[177],"upper":[178,195],"bounds":[179],"for":[180],"12":[181],"instances":[182,189],"out":[183],"42":[186],"popular":[187],"benchmark":[188],"while":[190],"matching":[191],"23":[192],"previous":[193],"best-known":[194],"bounds.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}