{"id":"https://openalex.org/W2791662613","doi":"https://doi.org/10.1109/tcyb.2018.2789930","title":"Game-Based Memetic Algorithm to the Vertex Cover of Networks","display_name":"Game-Based Memetic Algorithm to the Vertex Cover of Networks","publication_year":2018,"publication_date":"2018-01-31","ids":{"openalex":"https://openalex.org/W2791662613","doi":"https://doi.org/10.1109/tcyb.2018.2789930","mag":"2791662613","pmid":"https://pubmed.ncbi.nlm.nih.gov/29994575"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2018.2789930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2789930","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5077195835","display_name":"Jianshe Wu","orcid":"https://orcid.org/0000-0003-0021-7456"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianshe Wu","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi\u2019an, China","Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-0021-7456","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100706354","display_name":"Xing Shen","orcid":"https://orcid.org/0000-0003-2082-4608"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Shen","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi\u2019an, China","Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2082-4608","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Ministry of Education, International Research Center for Intelligent Perception and Computation, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005922872","display_name":"Kui Jiao","orcid":"https://orcid.org/0000-0002-1296-1330"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kui Jiao","raw_affiliation_strings":["Department of Electron Commercial, Baidu.com Times Technology (Beijng) Co., Ltd., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electron Commercial, Baidu.com Times Technology (Beijng) Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6146,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.89956531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"49","issue":"3","first_page":"974","last_page":"988"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9936000108718872,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/local-search","display_name":"Local search (optimization)","score":0.625490128993988},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.6186233758926392},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6114920973777771},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6000176072120667},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5530171394348145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5517117381095886},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5310291051864624},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.5223016738891602},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5216427445411682},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5209099650382996},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38540518283843994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3619083762168884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3332361578941345},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.2359503209590912},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22394073009490967},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11397057771682739}],"concepts":[{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.625490128993988},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.6186233758926392},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6114920973777771},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6000176072120667},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5530171394348145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5517117381095886},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5310291051864624},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.5223016738891602},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5216427445411682},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5209099650382996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38540518283843994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3619083762168884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3332361578941345},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2359503209590912},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22394073009490967},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11397057771682739},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2018.2789930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2018.2789930","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:29994575","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29994575","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_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":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320318547","display_name":"Baidu","ror":"https://ror.org/03vs3wt56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W27366642","https://openalex.org/W158111280","https://openalex.org/W1170857927","https://openalex.org/W1967981290","https://openalex.org/W1976069541","https://openalex.org/W1976581571","https://openalex.org/W1981263080","https://openalex.org/W1992195122","https://openalex.org/W1993392128","https://openalex.org/W2002638840","https://openalex.org/W2003830843","https://openalex.org/W2008620264","https://openalex.org/W2010900291","https://openalex.org/W2011145472","https://openalex.org/W2019437468","https://openalex.org/W2023655578","https://openalex.org/W2032414657","https://openalex.org/W2041605864","https://openalex.org/W2046532363","https://openalex.org/W2048187846","https://openalex.org/W2066933614","https://openalex.org/W2067508429","https://openalex.org/W2068828391","https://openalex.org/W2073627465","https://openalex.org/W2078732543","https://openalex.org/W2088188524","https://openalex.org/W2088303535","https://openalex.org/W2088415500","https://openalex.org/W2094234423","https://openalex.org/W2104274529","https://openalex.org/W2105792062","https://openalex.org/W2105834378","https://openalex.org/W2112090702","https://openalex.org/W2114620686","https://openalex.org/W2119089575","https://openalex.org/W2129511955","https://openalex.org/W2135324372","https://openalex.org/W2143698439","https://openalex.org/W2145869511","https://openalex.org/W2146766934","https://openalex.org/W2152024671","https://openalex.org/W2167580870","https://openalex.org/W2169641440","https://openalex.org/W2260749394","https://openalex.org/W2281997689","https://openalex.org/W2315811219","https://openalex.org/W2320875380","https://openalex.org/W2343098366","https://openalex.org/W2461499990","https://openalex.org/W2581156000","https://openalex.org/W2586782550","https://openalex.org/W2748886520","https://openalex.org/W2765231115","https://openalex.org/W4239091479","https://openalex.org/W4244856027","https://openalex.org/W4285719527","https://openalex.org/W4312512934","https://openalex.org/W6606437948"],"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/W1778024729","https://openalex.org/W103092118","https://openalex.org/W2092682196","https://openalex.org/W2024203849","https://openalex.org/W2363901158"],"abstract_inverted_index":{"The":[0,38,149],"minimum":[1],"vertex":[2,129,163],"cover":[3,164],"(MVC)":[4],"is":[5,16,23,33,66,79,100,104,118,130,144,151,160,182],"a":[6,121,162,198],"well-known":[7],"combinatorial":[8],"optimization":[9],"problem.":[10,178],"A":[11],"game-based":[12,39],"memetic":[13],"algorithm":[14,36,218],"(GMA-MVC)":[15],"provided,":[17],"in":[18,211],"which":[19,103,143],"the":[20,30,62,70,75,84,88,108,116,126,137,145,166,170,177,186,205,208,216,221],"local":[21,40,77,146,174,192],"search":[22,32,41,78],"an":[24,34,133,180],"asynchronous":[25],"updating":[26],"snowdrift":[27,122,138],"game":[28,123,139,150,187],"and":[29,50,57,95],"global":[31],"evolutionary":[35],"(EA).":[37],"can":[42,91],"implement":[43],"(k,l)-exchanges":[44],"for":[45],"various":[46,214],"numbers":[47],"of":[48,115,125,165,169,176,207],"k":[49,54],"l":[51,59],"to":[52,81,184,188,196],"remove":[53],"vertices":[55,60],"from":[56,190],"add":[58],"into":[61],"solution":[63],"set,":[64],"thus":[65],"much":[67,105],"better":[68,106,199],"than":[69,107],"previous":[71,109],"(1,0)-exchange.":[72],"Beyond":[73],"that,":[74],"proposed":[76,217],"able":[80],"deal":[82],"with":[83,140,204],"constraint,":[85],"such":[86,153],"that":[87,154],"crossover":[89],"operator":[90],"be":[92],"very":[93],"simple":[94],"efficient.":[96],"Degree-based":[97],"initialization":[98],"method":[99],"also":[101],"provided":[102],"uniform":[110],"random":[111],"initialization.":[112],"Each":[113,128],"individual":[114],"GMA-MVC":[117],"designed":[119,152],"as":[120,132],"state":[124,206],"network.":[127,167],"treated":[131],"intelligent":[134],"agent":[135],"playing":[136],"its":[141,155],"neighbors,":[142],"refinement":[147],"process.":[148],"strict":[156],"Nash":[157,194,200],"equilibrium":[158],"(SNE)":[159],"always":[161,219],"Most":[168],"SNEs":[171],"are":[172],"only":[173],"optima":[175],"Then":[179],"EA":[181],"employed":[183],"guide":[185],"escape":[189],"those":[191],"optimal":[193],"equilibriums":[195],"reach":[197],"equilibrium.":[201],"From":[202],"comparison":[203],"art":[209],"algorithms":[210],"experiments":[212],"on":[213],"networks,":[215],"obtains":[220],"best":[222],"solutions.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}