{"id":"https://openalex.org/W2063915756","doi":"https://doi.org/10.1109/sis.2014.7011811","title":"An artificial bee colony algorithm for minimum weight dominating set","display_name":"An artificial bee colony algorithm for minimum weight dominating set","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2063915756","doi":"https://doi.org/10.1109/sis.2014.7011811","mag":"2063915756"},"language":"en","primary_location":{"id":"doi:10.1109/sis.2014.7011811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sis.2014.7011811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Swarm Intelligence","raw_type":"proceedings-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/A5077684082","display_name":"C G Nitash","orcid":null},"institutions":[{"id":"https://openalex.org/I36893310","display_name":"University of Hyderabad","ror":"https://ror.org/04a7rxb17","country_code":"IN","type":"education","lineage":["https://openalex.org/I36893310"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"C G Nitash","raw_affiliation_strings":["School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana, India","School of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, Telangana, India#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I36893310"]},{"raw_affiliation_string":"School of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, Telangana, India#TAB#","institution_ids":["https://openalex.org/I36893310"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045783983","display_name":"Alok Singh","orcid":"https://orcid.org/0000-0003-3585-4957"},"institutions":[{"id":"https://openalex.org/I36893310","display_name":"University of Hyderabad","ror":"https://ror.org/04a7rxb17","country_code":"IN","type":"education","lineage":["https://openalex.org/I36893310"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Alok Singh","raw_affiliation_strings":["School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana, India","School of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, Telangana, India#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I36893310"]},{"raw_affiliation_string":"School of Computer and Information Sciences, University of Hyderabad, Hyderabad 500 046, Telangana, India#TAB#","institution_ids":["https://openalex.org/I36893310"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077684082"],"corresponding_institution_ids":["https://openalex.org/I36893310"],"apc_list":null,"apc_paid":null,"fwci":0.6386,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73724118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.996999979019165,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9966999888420105,"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/metaheuristic","display_name":"Metaheuristic","score":0.80620276927948},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6616884469985962},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.6309514045715332},{"id":"https://openalex.org/keywords/artificial-bee-colony-algorithm","display_name":"Artificial bee colony algorithm","score":0.6104615926742554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6032201051712036},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5847911238670349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5770043134689331},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"Swarm intelligence","score":0.5736734867095947},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5039827227592468},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.4506079852581024},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4476343095302582},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4310438334941864},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.4206888675689697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3031478524208069},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25437378883361816},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.23722749948501587},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.18147262930870056},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15983739495277405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.11448049545288086},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06980210542678833}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.80620276927948},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6616884469985962},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.6309514045715332},{"id":"https://openalex.org/C97133563","wikidata":"https://www.wikidata.org/wiki/Q4801057","display_name":"Artificial bee colony algorithm","level":2,"score":0.6104615926742554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6032201051712036},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5847911238670349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5770043134689331},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.5736734867095947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5039827227592468},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.4506079852581024},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4476343095302582},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4310438334941864},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.4206888675689697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3031478524208069},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25437378883361816},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.23722749948501587},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.18147262930870056},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15983739495277405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.11448049545288086},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06980210542678833},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sis.2014.7011811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sis.2014.7011811","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Symposium on Swarm Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W50261646","https://openalex.org/W1488425980","https://openalex.org/W1607840687","https://openalex.org/W1787734157","https://openalex.org/W1970026476","https://openalex.org/W2008675872","https://openalex.org/W2010300491","https://openalex.org/W2011039300","https://openalex.org/W2020381385","https://openalex.org/W2071806120","https://openalex.org/W2087592368","https://openalex.org/W2107035076","https://openalex.org/W2114652055","https://openalex.org/W2120642948","https://openalex.org/W2123133006","https://openalex.org/W2144317842","https://openalex.org/W2155234080","https://openalex.org/W2157054705","https://openalex.org/W2163533836","https://openalex.org/W2220232453","https://openalex.org/W2249156935","https://openalex.org/W2287814884","https://openalex.org/W2989243010","https://openalex.org/W3015911510","https://openalex.org/W3126379430","https://openalex.org/W6629118174","https://openalex.org/W6677778574","https://openalex.org/W6691280210"],"related_works":["https://openalex.org/W2051623074","https://openalex.org/W2808804076","https://openalex.org/W1977042441","https://openalex.org/W2362117675","https://openalex.org/W2930891413","https://openalex.org/W2093786661","https://openalex.org/W2614708361","https://openalex.org/W2095458818","https://openalex.org/W1945506659","https://openalex.org/W2132931721"],"abstract_inverted_index":{"The":[0,102],"minimum":[1],"weight":[2],"dominating":[3],"set":[4],"(MWDS)":[5],"problem":[6,12],"is":[7,96,106],"a":[8,14,21,62,86],"classic":[9],"NP-Hard":[10],"optimisation":[11,75],"with":[13,45,108],"wide":[15],"range":[16],"of":[17,121,127],"practical":[18],"applications.":[19],"As":[20],"result,":[22],"many":[23],"algorithms":[24,35,50,71],"have":[25],"been":[26],"proposed":[27,103],"for":[28,41,80,98],"this":[29,84],"problem.":[30,101],"Several":[31],"greedy":[32],"and":[33,72,114,130],"approximation":[34],"exist":[36],"which":[37,77],"provide":[38],"good":[39],"results":[40],"unit":[42],"disk":[43],"graphs":[44],"smooth":[46],"weights.":[47],"However,":[48],"these":[49,122],"do":[51],"not":[52],"perform":[53,117],"well":[54],"when":[55],"applied":[56],"to":[57,116],"general":[58,81],"graphs.":[59,82],"There":[60],"are":[61],"few":[63],"metaheuristics":[64,110],"in":[65,111,125],"the":[66,99,112],"literature":[67,113],"such":[68],"as":[69],"genetic":[70],"ant":[73],"colony":[74,93],"algorithm,":[76],"also":[78],"work":[79],"In":[83],"paper,":[85],"swarm":[87],"intelligence":[88],"algorithm":[89,95,105],"called":[90],"artificial":[91],"bee":[92],"(ABC)":[94],"presented":[97],"MWDS":[100],"ABC":[104],"compared":[107],"other":[109],"shown":[115],"better":[118],"than":[119],"any":[120],"metaheuristics,":[123],"both":[124],"terms":[126],"solution":[128],"quality":[129],"time":[131],"taken.":[132]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}