{"id":"https://openalex.org/W1982582808","doi":"https://doi.org/10.1109/cec.2013.6557638","title":"A modified artificial bee colony algorithm for solving large graph theory problems","display_name":"A modified artificial bee colony algorithm for solving large graph theory problems","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W1982582808","doi":"https://doi.org/10.1109/cec.2013.6557638","mag":"1982582808"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2013.6557638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2013.6557638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Congress on Evolutionary Computation","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/A5111498372","display_name":"Garrison W. Greenwood","orcid":null},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Garrison W. Greenwood","raw_affiliation_strings":["Electrical & Computer Engineering Department, Portland State University, Portland, OR, USA","Electr. & Comput. Eng. Dept., Portland State Univ., Portland, OR, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering Department, Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"Electr. & Comput. Eng. Dept., Portland State Univ., Portland, OR, USA#TAB#","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014691624","display_name":"Shubham Chopra","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141466","display_name":"Cummins (United States)","ror":"https://ror.org/03y28aj90","country_code":"US","type":"company","lineage":["https://openalex.org/I4210141466"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shubham Chopra","raw_affiliation_strings":["Cummins, Inc., Columbus, IN, USA","Cummins Inc., Columbus, IN, USA"],"affiliations":[{"raw_affiliation_string":"Cummins, Inc., Columbus, IN, USA","institution_ids":["https://openalex.org/I4210141466"]},{"raw_affiliation_string":"Cummins Inc., Columbus, IN, USA","institution_ids":["https://openalex.org/I4210141466"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111498372"],"corresponding_institution_ids":["https://openalex.org/I126345244"],"apc_list":null,"apc_paid":null,"fwci":0.4809,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74486919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":null,"first_page":"713","last_page":"717"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980999827384949,"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.9980999827384949,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9952999949455261,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/graph-theory","display_name":"Graph theory","score":0.5768194794654846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5299659371376038},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5157366394996643},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.4927532970905304},{"id":"https://openalex.org/keywords/artificial-bee-colony-algorithm","display_name":"Artificial bee colony algorithm","score":0.47960126399993896},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45269447565078735},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4394471049308777},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.4308941662311554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4158240556716919},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36517366766929626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2991943657398224},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22855323553085327},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1295662522315979},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.09416550397872925}],"concepts":[{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.5768194794654846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5299659371376038},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5157366394996643},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4927532970905304},{"id":"https://openalex.org/C97133563","wikidata":"https://www.wikidata.org/wiki/Q4801057","display_name":"Artificial bee colony algorithm","level":2,"score":0.47960126399993896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45269447565078735},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4394471049308777},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.4308941662311554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4158240556716919},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36517366766929626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2991943657398224},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22855323553085327},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1295662522315979},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.09416550397872925},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2013.6557638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2013.6557638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W83476273","https://openalex.org/W1552421432","https://openalex.org/W1950855768","https://openalex.org/W2000889506","https://openalex.org/W2047626401","https://openalex.org/W2093505798","https://openalex.org/W2104886419","https://openalex.org/W2342180874","https://openalex.org/W4285719527","https://openalex.org/W6703856815"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W1542422837","https://openalex.org/W1974038726","https://openalex.org/W2998448420","https://openalex.org/W1598224733","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W204227468","https://openalex.org/W1953626159","https://openalex.org/W2157233202"],"abstract_inverted_index":{"The":[0,49],"artificial":[1],"bee":[2],"colony":[3],"(ABC)":[4],"algorithm":[5,51,100],"has":[6],"been":[7],"successfully":[8],"used":[9],"to":[10,14,21,44,72,77,92],"find":[11],"good":[12],"solutions":[13,20,43],"real":[15],"parameter":[16],"optimization":[17],"problems.":[18,48,108],"Unfortunately,":[19],"graph":[22,46,79,107],"theory":[23,47,80],"problems":[24],"are":[25,63],"often":[26],"encoded":[27],"as":[28],"binary":[29,66],"strings.":[30],"In":[31],"this":[32],"paper":[33],"we":[34],"propose":[35],"a":[36,54,74,78],"modified":[37,98],"ABC":[38,50,99],"problem":[39],"suitable":[40],"for":[41],"finding":[42],"large":[45,55,106],"searches":[52],"in":[53],"dimension":[56],"unit":[57],"hypercube":[58],"and":[59],"the":[60],"real-valued":[61],"components":[62],"converted":[64],"into":[65],"substrings,":[67],"which":[68],"can":[69],"be":[70],"concatenated":[71],"form":[73],"potential":[75],"solution":[76],"problem.":[81],"A":[82],"different":[83],"method":[84],"of":[85],"deploying":[86],"scout":[87],"bees":[88],"is":[89,101],"also":[90],"incorporated":[91],"help":[93],"escape":[94],"local":[95],"optima.":[96],"Our":[97],"tested":[102],"on":[103],"two":[104],"difficult":[105]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}