{"id":"https://openalex.org/W2998010383","doi":"https://doi.org/10.1609/aaai.v34i05.6198","title":"A Particle Swarm Based Algorithm for Functional Distributed Constraint Optimization Problems","display_name":"A Particle Swarm Based Algorithm for Functional Distributed Constraint Optimization Problems","publication_year":2020,"publication_date":"2020-04-03","ids":{"openalex":"https://openalex.org/W2998010383","doi":"https://doi.org/10.1609/aaai.v34i05.6198","mag":"2998010383"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v34i05.6198","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/6198/6054","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/6198/6054","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035663196","display_name":"Moumita Choudhury","orcid":null},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Moumita Choudhury","raw_affiliation_strings":["University of Dhaka"],"affiliations":[{"raw_affiliation_string":"University of Dhaka","institution_ids":["https://openalex.org/I205746353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056120915","display_name":"Saaduddin Mahmud","orcid":null},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Saaduddin Mahmud","raw_affiliation_strings":["University of Dhaka"],"affiliations":[{"raw_affiliation_string":"University of Dhaka","institution_ids":["https://openalex.org/I205746353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052283795","display_name":"Md. Mosaddek Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Mosaddek Khan","raw_affiliation_strings":["University of Dhaka"],"affiliations":[{"raw_affiliation_string":"University of Dhaka","institution_ids":["https://openalex.org/I205746353"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.408,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":22,"citation_normalized_percentile":{"value":0.999816,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"34","issue":"05","first_page":"7111","last_page":"7118"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9984,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9984,"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/T11106","display_name":"Data Management and Algorithms","score":0.903,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76002276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.63019323},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6132707},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6034579},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5892373},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43673584},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.42868063},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4149028},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41104162},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.41073596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35069585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12106201},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v34i05.6198","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/6198/6054","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1909.06168","pdf_url":"https://arxiv.org/pdf/1909.06168","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v34i05.6198","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/6198/6054","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1513653686","https://openalex.org/W1538131879","https://openalex.org/W1548955532","https://openalex.org/W1587378315","https://openalex.org/W1760241490","https://openalex.org/W1820051232","https://openalex.org/W2037387582","https://openalex.org/W2051680981","https://openalex.org/W2104570951","https://openalex.org/W2110116921","https://openalex.org/W2110657224","https://openalex.org/W2201282128","https://openalex.org/W2511490814","https://openalex.org/W2604287572","https://openalex.org/W2605620386","https://openalex.org/W2755744147","https://openalex.org/W2788043415","https://openalex.org/W2808405189","https://openalex.org/W2947935533","https://openalex.org/W3143219376","https://openalex.org/W314323493","https://openalex.org/W3156118547"],"related_works":["https://openalex.org/W2965421953","https://openalex.org/W2950423922","https://openalex.org/W2349895019","https://openalex.org/W2137136732","https://openalex.org/W2132113279","https://openalex.org/W2121780490","https://openalex.org/W2116074880","https://openalex.org/W2113224065","https://openalex.org/W2070977815","https://openalex.org/W2006324351"],"abstract_inverted_index":{"Distributed":[0],"Constraint":[1],"Optimization":[2,128],"Problems":[3],"(DCOPs)":[4],"are":[5,70],"a":[6,15,21,39,48,89,110,124,156],"widely":[7],"studied":[8],"constraint":[9,35],"handling":[10],"framework.":[11],"The":[12],"objective":[13,23],"of":[14,32,42,50,143,159,193],"DCOP":[16],"algorithm":[17],"is":[18,45,121,176],"to":[19,136],"optimize":[20],"global":[22],"function":[24],"that":[25,85,174,185],"can":[26,86],"be":[27,152],"described":[28],"as":[29,58],"the":[30,74,141,165,188],"aggregation":[31],"several":[33],"distributed":[34,157],"cost":[36],"functions.":[37],"In":[38],"DCOP,":[40],"each":[41],"these":[43],"functions":[44],"defined":[46],"by":[47,123],"set":[49],"discrete":[51,75],"variables.":[52,93],"However,":[53],"in":[54,64,149,191],"many":[55,137],"applications,":[56],"such":[57],"target":[59],"tracking":[60],"or":[61,101],"sleep":[62],"scheduling":[63],"sensor":[65],"networks,":[66],"continuous":[67,92,138],"valued":[68],"variables":[69],"more":[71],"suited":[72],"than":[73],"ones.":[76],"Considering":[77],"this,":[78],"Functional":[79],"DCOPs":[80],"(F-DCOPs)":[81],"have":[82],"been":[83,133,147],"proposed":[84],"explicitly":[87],"model":[88],"problem":[90],"containing":[91],"Nevertheless,":[94],"state-of-the-art":[95,189],"F-DCOPs":[96],"approaches":[97,190],"experience":[98],"onerous":[99],"memory":[100,168],"computation":[102,166,197],"overhead.":[103,198],"To":[104,151],"address":[105],"this":[106],"issue,":[107],"we":[108,171],"propose":[109],"new":[111],"F-DCOP":[112,118],"algorithm,":[113],"namely":[114],"Particle":[115,126],"Swarm":[116,127],"based":[117],"(PFD),":[119],"which":[120],"inspired":[122],"meta-heuristic,":[125],"(PSO).":[129],"Although":[130],"it":[131],"has":[132,145],"successfully":[134],"applied":[135],"optimization":[139],"problems,":[140],"potential":[142],"PSO":[144],"not":[146],"utilized":[148],"F-DCOPs.":[150],"exact,":[153],"PFD":[154,175,186],"devises":[155],"method":[158],"solution":[160,194],"construction":[161],"while":[162],"significantly":[163],"reducing":[164],"and":[167,196],"requirements.":[169],"Moreover,":[170],"theoretically":[172],"prove":[173],"an":[177],"anytime":[178],"algorithm.":[179],"Finally,":[180],"our":[181],"empirical":[182],"results":[183],"indicate":[184],"outperforms":[187],"terms":[192],"quality":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2998010383","counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3}],"updated_date":"2025-01-03T11:07:19.137066","created_date":"2020-01-10"}