{"id":"https://openalex.org/W1981263080","doi":"https://doi.org/10.1109/mci.2014.2307231","title":"A Memetic Algorithm for Resource Allocation Problem Based on Node-Weighted Graphs [Application Notes]","display_name":"A Memetic Algorithm for Resource Allocation Problem Based on Node-Weighted Graphs [Application Notes]","publication_year":2014,"publication_date":"2014-04-10","ids":{"openalex":"https://openalex.org/W1981263080","doi":"https://doi.org/10.1109/mci.2014.2307231","mag":"1981263080"},"language":"en","primary_location":{"id":"doi:10.1109/mci.2014.2307231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mci.2014.2307231","pdf_url":null,"source":{"id":"https://openalex.org/S104797584","display_name":"IEEE Computational Intelligence Magazine","issn_l":"1556-603X","issn":["1556-603X","1556-6048"],"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 Computational Intelligence Magazine","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/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":true,"raw_author_name":"Jianshe Wu","raw_affiliation_strings":["Understanding of Ministry of Education of China, Xidian University, China","Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Understanding of Ministry of Education of China, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056224598","display_name":"Zhiyan Chang","orcid":null},"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":"Zhiyan Chang","raw_affiliation_strings":["Understanding of Ministry of Education of China, Xidian University, China","Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Understanding of Ministry of Education of China, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101924090","display_name":"Lin Yuan","orcid":"https://orcid.org/0000-0002-9694-8191"},"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":"Lin Yuan","raw_affiliation_strings":["Understanding of Ministry of Education of China, Xidian University, China","Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Understanding of Ministry of Education of China, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026111330","display_name":"Yunting Hou","orcid":null},"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":"Yunting Hou","raw_affiliation_strings":["Understanding of Ministry of Education of China, Xidian University, China","Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Understanding of Ministry of Education of China, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091227928","display_name":"Maoguo Gong","orcid":"https://orcid.org/0000-0002-0415-8556"},"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":"Maoguo Gong","raw_affiliation_strings":["Understanding of Ministry of Education of China, Xidian University, China","Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Understanding of Ministry of Education of China, Xidian University, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding, Xidian University, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077195835"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":1.7991,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86243693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"2","first_page":"58","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9031296372413635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6668610572814941},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5417556762695312},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4806881844997406},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.46575433015823364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3904048204421997},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3468318283557892},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.25831228494644165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23598384857177734},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08585488796234131}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.9031296372413635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6668610572814941},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5417556762695312},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4806881844997406},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.46575433015823364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3904048204421997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3468318283557892},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.25831228494644165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23598384857177734},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08585488796234131},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mci.2014.2307231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mci.2014.2307231","pdf_url":null,"source":{"id":"https://openalex.org/S104797584","display_name":"IEEE Computational Intelligence Magazine","issn_l":"1556-603X","issn":["1556-603X","1556-6048"],"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 Computational Intelligence Magazine","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1494649436","https://openalex.org/W1582334898","https://openalex.org/W1963836961","https://openalex.org/W1969000084","https://openalex.org/W1974551239","https://openalex.org/W1977406084","https://openalex.org/W1995779672","https://openalex.org/W2003804316","https://openalex.org/W2008620264","https://openalex.org/W2017840187","https://openalex.org/W2023200270","https://openalex.org/W2023655578","https://openalex.org/W2030347721","https://openalex.org/W2032003229","https://openalex.org/W2044636417","https://openalex.org/W2056382536","https://openalex.org/W2057025146","https://openalex.org/W2057374513","https://openalex.org/W2058705881","https://openalex.org/W2062472810","https://openalex.org/W2068382875","https://openalex.org/W2069300506","https://openalex.org/W2077306300","https://openalex.org/W2092998591","https://openalex.org/W2094806178","https://openalex.org/W2104274529","https://openalex.org/W2107292444","https://openalex.org/W2111811973","https://openalex.org/W2116909032","https://openalex.org/W2117943358","https://openalex.org/W2118692559","https://openalex.org/W2118866757","https://openalex.org/W2119720852","https://openalex.org/W2122102648","https://openalex.org/W2126105956","https://openalex.org/W2129779790","https://openalex.org/W2131090729","https://openalex.org/W2136827689","https://openalex.org/W2141286472","https://openalex.org/W2142550124","https://openalex.org/W2143381319","https://openalex.org/W2148653444","https://openalex.org/W2170239483","https://openalex.org/W2323772467","https://openalex.org/W4211036921","https://openalex.org/W4250047106"],"related_works":["https://openalex.org/W1972500177","https://openalex.org/W4205193211","https://openalex.org/W3034364924","https://openalex.org/W3196925172","https://openalex.org/W3091613133","https://openalex.org/W2010336970","https://openalex.org/W1509686344","https://openalex.org/W2102350580","https://openalex.org/W337252817","https://openalex.org/W2166523907"],"abstract_inverted_index":{"Resource":[0],"allocation":[1,9,22,51,114,149,157,218],"problems":[2,26],"usually":[3,27,94],"seek":[4],"to":[5,16,147,164],"find":[6],"an":[7],"optimal":[8],"of":[10,14,19,24,69,78,90,99,136,154,169,191,202,223],"a":[11,17,57,84,100,109,120,142,177,189,199,213,221],"limited":[12],"amount":[13,68],"resources":[15,70],"number":[18],"activities.":[20],"The":[21,151],"solutions":[23],"different":[25,29],"optimize":[28],"objectives":[30,63],"under":[31],"constraints":[32,39],"[1,":[33],"2].":[34],"If":[35,179],"the":[36,49,67,79,88,91,97,103,112,129,137,148,155,166,171,180,185,192,195,203,207,216,224],"activities":[37,80],"and":[38,46,126,131],"among":[40],"them":[41],"are":[42,128],"presented":[43],"as":[44,56],"nodes":[45,92,138,172,208],"edges":[47],"respectively,":[48],"resource":[50,85,113,143,156,217],"problem":[52,59,115,158,219],"can":[53,116],"be":[54,117],"modeled":[55],"k-coloring":[58,190,225],"with":[60],"additional":[61],"optimization":[62,152],"[3,":[64],"4].":[65],"Since":[66],"is":[71,74,93,163,183,188,198,220],"limited,":[72],"it":[73,106],"common":[75],"that":[76,139,173,209],"some":[77],"(nodes)":[81],"cannot":[82,107,140],"obtain":[83,108,141,176,212],"(color).":[86],"Because":[87],"importance":[89],"different,":[95],"let":[96],"weight":[98],"node":[101,132],"denote":[102],"cost":[104,146,168,182],"if":[105],"resource,":[110],"then":[111],"described":[118],"by":[119],"node-weighted":[121],"graph":[122,204],"G(E,V),":[123],"where":[124],"E":[125],"V":[127],"edge":[130],"set,":[133],"respectively.":[134],"Some":[135],"will":[144],"incur":[145],"solution.":[150],"objective":[153],"formulated":[159],"in":[160],"this":[161],"paper":[162],"minimize":[165],"total":[167,181],"all":[170],"do":[174,210],"not":[175,211],"resource.":[178,214],"zero,":[184],"obtained":[186,196],"solution":[187,197],"graph;":[193],"otherwise,":[194],"k":[200],"-coloring":[201],"after":[205],"removing":[206],"So":[215],"generalization":[222],"problem.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"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":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}