{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T18:50:01Z","timestamp":1777402201380,"version":"3.51.4"},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"12","funder":[{"name":"youth project of science and technology research program of Chongqing Education Commission of China","award":["KJQN202001139"],"award-info":[{"award-number":["KJQN202001139"]}]},{"DOI":"10.13039\/501100013223","name":"Chongqing Research Program of Basic Research and Frontier Technology","doi-asserted-by":"publisher","award":["cstc2018jcyjAX0287"],"award-info":[{"award-number":["cstc2018jcyjAX0287"]}],"id":[{"id":"10.13039\/501100013223","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Postgraduate Innovation Project of Chongqing University of Technology","award":["clgycx 20203110"],"award-info":[{"award-number":["clgycx 20203110"]}]},{"name":"Scientific Research Foundation of Chongqing University of Technology","award":["2019ZD03"],"award-info":[{"award-number":["2019ZD03"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2022,9,30]]},"abstract":"<jats:p> Functional Distributed Constraint Optimization Problems (F-DCOPs) are a constraint processing framework for continuous variables in the multi-agent system. Particle swarm optimization-based F-DCOP (PFD) is a population-based algorithm to solve F-DCOP collaboratively. Although it can significantly reduce the computational overhead and memory requirements, its solution depends on the decision of root agent in the Breadth First Search (BFS) pseudo-tree and it is easy to fall into local optimum. To solve the above problems, this paper designed an improved PFD algorithm with Local Decision named PFD-LD, which effectively reduces the dependence on root agent through local decision. In addition, a mutation operator is used to avoid falling into local optimum. It is proved that PFD-LD is an anytime algorithm and local decision can expand the search of the solution space. Finally, the extensive experiments based on four types of benchmark problems show that the proposed algorithm outperforms state-of-the-art F-DCOP solving algorithms. <\/jats:p>","DOI":"10.1142\/s021800142259025x","type":"journal-article","created":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T07:41:01Z","timestamp":1655365261000},"source":"Crossref","is-referenced-by-count":6,"title":["A Particle Swarm with Local Decision Algorithm for Functional Distributed Constraint Optimization Problems"],"prefix":"10.1142","volume":"36","author":[{"given":"Meifeng","family":"Shi","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, Chongqing University of Technology, No. 69 Hongguang Avenue, Chongqing, Banan District, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0250-116X","authenticated-orcid":false,"given":"Xin","family":"Liao","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Chongqing University of Technology, No. 69 Hongguang Avenue, Chongqing, Banan District, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Chen","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Chongqing University of Technology, No. 69 Hongguang Avenue, Chongqing, Banan District, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,8,15]]},"reference":[{"key":"S021800142259025XBIB001","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"S021800142259025XBIB002","first-page":"195","volume-title":"Proc. 16th Conf. Autonomous Agents and Multi-Agent Systems","author":"Chen Z.","year":"2017"},{"issue":"2","key":"S021800142259025XBIB003","first-page":"1","volume":"34","author":"Chen Z.","year":"2020","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"S021800142259025XBIB004","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11580"},{"key":"S021800142259025XBIB005","doi-asserted-by":"publisher","DOI":"10.3233\/WIA-140288"},{"key":"S021800142259025XBIB006","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i05.6198"},{"key":"S021800142259025XBIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.06.060"},{"key":"S021800142259025XBIB008","first-page":"639","volume-title":"Proc. 7th Int. Joint Conf. Autonomous Agents and Multi-Agent Systems","author":"Farinelli A.","year":"2008"},{"key":"S021800142259025XBIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0363-7_11"},{"key":"S021800142259025XBIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001421580076"},{"key":"S021800142259025XBIB011","first-page":"502","volume-title":"Proc. 19th Int. Conf. Autonomous Agents and Multi-Agent Systems","author":"Hoang K. D.","year":"2020"},{"key":"S021800142259025XBIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001421510058"},{"key":"S021800142259025XBIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2017.07.003"},{"key":"S021800142259025XBIB014","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001421590242"},{"key":"S021800142259025XBIB015","first-page":"432","volume-title":"Proc. 17th Int. Conf. Parallel and Distributed Computing Systems","author":"Maheswaran R. T.","year":"2004"},{"key":"S021800142259025XBIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2004.09.003"},{"issue":"1","key":"S021800142259025XBIB017","first-page":"1","volume":"3","author":"Petcu A.","year":"2008","journal-title":"Int. J. Innov. Energy Syst. Power."},{"key":"S021800142259025XBIB018","first-page":"266","volume-title":"Proc. 19th Int. Joint Conf. Artificial Intelligence","author":"Petcu A.","year":"2005"},{"key":"S021800142259025XBIB019","first-page":"1127","volume-title":"Proc. 20th Int. Conf. Autonomous Agents and Multi-Agent Systems","author":"Sarker A.","year":"2021"},{"key":"S021800142259025XBIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3105937"},{"key":"S021800142259025XBIB021","first-page":"601","volume-title":"Proc. 8th Int. Conf. Autonomous Agents and Multi-Agent Systems","author":"Stranders R.","year":"2009"},{"key":"S021800142259025XBIB022","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001421590163"},{"key":"S021800142259025XBIB023","first-page":"1531","volume-title":"Proc. 20th Int. Joint Conf. Artificial Intelligence","author":"Sultanik E.","year":"2007"},{"key":"S021800142259025XBIB024","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v24i1.7552"},{"key":"S021800142259025XBIB025","first-page":"61","volume-title":"Proc. 19th European Conf. Artificial Intelligence","author":"Voice T.","year":"2010"},{"key":"S021800142259025XBIB026","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"S021800142259025XBIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2004.10.004"},{"key":"S021800142259025XBIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001420590260"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021800142259025X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T10:18:40Z","timestamp":1666001920000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S021800142259025X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,15]]},"references-count":28,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,9,30]]}},"alternative-id":["10.1142\/S021800142259025X"],"URL":"https:\/\/doi.org\/10.1142\/s021800142259025x","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,15]]},"article-number":"2259025"}}