{"id":"https://openalex.org/W2473496700","doi":"https://doi.org/10.1007/978-3-662-49014-3_57","title":"Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem","display_name":"Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2473496700","doi":"https://doi.org/10.1007/978-3-662-49014-3_57","mag":"2473496700"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-49014-3_57","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49014-3_57","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5100702870","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0003-0318-3255"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039794062","display_name":"Wanying Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanying Zhu","raw_affiliation_strings":["School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361891","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0002-6004-0675"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100639993","display_name":"Juanjuan He","orcid":"https://orcid.org/0000-0001-6097-6644"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juanjuan He","raw_affiliation_strings":["Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People\u2019s Republic of China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University of Science and Technology, Wuhan, 430081, People's Republic of China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100702870"],"corresponding_institution_ids":["https://openalex.org/I43922553"],"apc_list":null,"apc_paid":null,"fwci":2.8035,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.91513578,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"643","last_page":"652"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9955999851226807,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9818999767303467,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6801626682281494},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6428878307342529},{"id":"https://openalex.org/keywords/discrete-space","display_name":"Discrete space","score":0.6149564385414124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5313034057617188},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5119084119796753},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.5049551129341125},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.49897003173828125},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4960068166255951},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4842383563518524},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47958865761756897},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.47067221999168396},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.46484866738319397},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.457872599363327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30639714002609253},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28284668922424316}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6801626682281494},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6428878307342529},{"id":"https://openalex.org/C153782549","wikidata":"https://www.wikidata.org/wiki/Q175116","display_name":"Discrete space","level":2,"score":0.6149564385414124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5313034057617188},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5119084119796753},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.5049551129341125},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.49897003173828125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4960068166255951},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4842383563518524},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47958865761756897},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47067221999168396},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.46484866738319397},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.457872599363327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30639714002609253},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28284668922424316},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-662-49014-3_57","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49014-3_57","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W620587418","https://openalex.org/W1480205776","https://openalex.org/W1833634424","https://openalex.org/W1969005332","https://openalex.org/W1986509283","https://openalex.org/W2000606471","https://openalex.org/W2001267628","https://openalex.org/W2022455444","https://openalex.org/W2030698386","https://openalex.org/W2032876227","https://openalex.org/W2048994700","https://openalex.org/W2057810108","https://openalex.org/W2072661909","https://openalex.org/W2072778860","https://openalex.org/W2073818615","https://openalex.org/W2105724840","https://openalex.org/W2167036627","https://openalex.org/W2168000780","https://openalex.org/W2324827308","https://openalex.org/W2374885934","https://openalex.org/W2381570685","https://openalex.org/W2546148482","https://openalex.org/W4234132796"],"related_works":["https://openalex.org/W3135446416","https://openalex.org/W2377155558","https://openalex.org/W2066714521","https://openalex.org/W1527736507","https://openalex.org/W2373554757","https://openalex.org/W1983027319","https://openalex.org/W2368891943","https://openalex.org/W1173534829","https://openalex.org/W2132209717","https://openalex.org/W2378423769"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"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"}