{"id":"https://openalex.org/W2157339215","doi":"https://doi.org/10.1109/grc.2009.5255030","title":"An efficient discrete particle swarm algorithm for Task Assignment Problems","display_name":"An efficient discrete particle swarm algorithm for Task Assignment Problems","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2157339215","doi":"https://doi.org/10.1109/grc.2009.5255030","mag":"2157339215"},"language":"en","primary_location":{"id":"doi:10.1109/grc.2009.5255030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2009.5255030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Granular Computing","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/A5085775357","display_name":"Qingyun Yang","orcid":"https://orcid.org/0000-0003-4139-4037"},"institutions":[{"id":"https://openalex.org/I4210088164","display_name":"Changchun Institute of Optics, Fine Mechanics and Physics","ror":"https://ror.org/012rct222","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210088164"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingyun Yang","raw_affiliation_strings":["Institute of Optics, Fine Mechanics and Physics, Chinese Academy and Sciences, Changchun, China"],"affiliations":[{"raw_affiliation_string":"Institute of Optics, Fine Mechanics and Physics, Chinese Academy and Sciences, Changchun, China","institution_ids":["https://openalex.org/I4210088164"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100668506","display_name":"Chunjie Wang","orcid":"https://orcid.org/0000-0001-7808-4900"},"institutions":[{"id":"https://openalex.org/I4385474403","display_name":"Changchun University of Technology","ror":"https://ror.org/052pakb34","country_code":null,"type":"education","lineage":["https://openalex.org/I4385474403"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunjie Wang","raw_affiliation_strings":["ChangChun University of Technology, Changchun, China"],"affiliations":[{"raw_affiliation_string":"ChangChun University of Technology, Changchun, China","institution_ids":["https://openalex.org/I4385474403"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100687489","display_name":"Changsheng Zhang","orcid":"https://orcid.org/0000-0003-3762-1954"},"institutions":[{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]},{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changsheng Zhang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085775357"],"corresponding_institution_ids":["https://openalex.org/I4210088164"],"apc_list":null,"apc_paid":null,"fwci":1.3714,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83837633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979000091552734,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979000091552734,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976000189781189,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.996399998664856,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7040021419525146},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6188488006591797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5926195979118347},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5918946266174316},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5818331241607666},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5788925290107727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5522947311401367},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4365331530570984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31514620780944824}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7040021419525146},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6188488006591797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5926195979118347},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5918946266174316},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5818331241607666},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5788925290107727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5522947311401367},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4365331530570984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31514620780944824},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/grc.2009.5255030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2009.5255030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Granular Computing","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":22,"referenced_works":["https://openalex.org/W148552177","https://openalex.org/W1555243735","https://openalex.org/W1587334086","https://openalex.org/W1747542960","https://openalex.org/W1958024158","https://openalex.org/W1986056026","https://openalex.org/W2003085167","https://openalex.org/W2019356799","https://openalex.org/W2025896589","https://openalex.org/W2071636055","https://openalex.org/W2077197575","https://openalex.org/W2082231371","https://openalex.org/W2085412609","https://openalex.org/W2100170252","https://openalex.org/W2102337294","https://openalex.org/W2110022734","https://openalex.org/W2134543338","https://openalex.org/W2140056767","https://openalex.org/W2152195021","https://openalex.org/W6605980648","https://openalex.org/W6674837144","https://openalex.org/W6675180180"],"related_works":["https://openalex.org/W3019402777","https://openalex.org/W4386596916","https://openalex.org/W2031835531","https://openalex.org/W2388590088","https://openalex.org/W1969166468","https://openalex.org/W2122371747","https://openalex.org/W2116377213","https://openalex.org/W2385118824","https://openalex.org/W2314154450","https://openalex.org/W108140644"],"abstract_inverted_index":{"Task":[0],"assignment":[1],"problems":[2],"(TAPs)":[3],"in":[4,62,83],"distributed":[5],"computer":[6],"system":[7],"are":[8,21,116],"general":[9],"NP-hard":[10],"and":[11,49,102,140],"usually":[12],"modeled":[13],"as":[14],"integer":[15],"programming":[16],"discrete":[17,85],"problems.":[18,26,86],"Many":[19],"algorithms":[20],"proposed":[22,55],"to":[23,37,59,119],"resolve":[24],"those":[25],"Discrete":[27],"particle":[28],"swarm":[29],"algorithm":[30,128],"(DPS)":[31],"is":[32,75],"a":[33,67,90,109],"newly":[34],"developed":[35],"method":[36],"solve":[38,60],"constraint":[39],"satisfaction":[40],"problem":[41],"(CSP)":[42],"which":[43,74],"has":[44,66,129],"advantage":[45],"on":[46],"search":[47,132],"capacity":[48],"can":[50],"find":[51],"more":[52,130,141],"solutions.":[53],"We":[54,98],"an":[56],"improved":[57],"DPS":[58,65],"TAP":[61],"this":[63],"paper.":[64],"special":[68],"operator":[69,94],"namely":[70],"coefficient":[71,91],"multiplying":[72,92],"speed,":[73],"designed":[76],"for":[77],"CSP":[78],"but":[79],"does":[80],"not":[81],"exist":[82],"other":[84],"Thus":[87],"we":[88,107],"redefined":[89],"speed":[93,101],"with":[95],"probability":[96],"selection.":[97],"analyzed":[99],"the":[100],"position":[103,111],"updating":[104,112],"formula":[105],"then":[106],"derived":[108],"refined":[110],"formula.":[113],"Several":[114],"experiments":[115],"carried":[117],"out":[118],"test":[120],"our":[121,127],"DPS.":[122],"Experimental":[123],"results":[124],"show":[125],"that":[126],"efficient":[131],"capacity,":[133],"higher":[134],"success":[135],"rate,":[136],"less":[137],"running":[138],"time":[139],"robust.":[142]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}