{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,16]],"date-time":"2025-11-16T07:23:46Z","timestamp":1763277826659,"version":"3.41.2"},"reference-count":37,"publisher":"World Scientific Pub Co Pte Ltd","issue":"09","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":["NO. cstc2018jcyjAX0287"],"award-info":[{"award-number":["NO. cstc2018jcyjAX0287"]}],"id":[{"id":"10.13039\/501100013223","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Postgraduate Innovation Project of Chongqing University of Technology","award":["NO. clgycx 20203116"],"award-info":[{"award-number":["NO. clgycx 20203116"]}]},{"name":"Scientific Research Foundation of Chongqing University of Technology","award":["NO. 2019ZD03"],"award-info":[{"award-number":["NO. 2019ZD03"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2023,7]]},"abstract":"<jats:p> As a meta-heuristic algorithm, the ant colony algorithm has been successfully used to solve various combinatorial optimization problems. However, the existing algorithm that takes the power of ants to solve distributed constraint optimization problems (ACO_DCOP) is easy to fall into local optima. To deal with this issue, this paper presents an adaptive ant colony algorithm based on local information entropy to solve distributed constraint optimization problems, named LIEAD. In LIEAD, the local information entropy is introduced to help agents adaptively select the pheromone update strategy and value selection strategy, which improves the convergence speed and the quality of the solution. Moreover, a restart mechanism is designed to break the accumulation state of pheromone, which increases the population diversity and helps the algorithm jump out of the local optima. The extensive experimental results indicate that LIEAD can significantly outperform ACO_DCOP and is competitive with the state-of-the-art DCOPs algorithms. <\/jats:p>","DOI":"10.1142\/s0218001423590139","type":"journal-article","created":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T08:48:23Z","timestamp":1680252503000},"source":"Crossref","is-referenced-by-count":5,"title":["An Adaptive Ant Colony Algorithm Based on Local Information Entropy to Solve Distributed Constraint Optimization Problems"],"prefix":"10.1142","volume":"37","author":[{"given":"Meifeng","family":"Shi","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9683-8462","authenticated-orcid":false,"given":"Shichuan","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Feng","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,7,21]]},"reference":[{"key":"S0218001423590139BIB001","first-page":"112","volume-title":"Distributed Constraint Problem Solving and Reasoning in Multi-Agent Systems","author":"Arshad M.","year":"2004"},{"key":"S0218001423590139BIB002","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"Barab\u00e1si A.-L.","year":"1999","journal-title":"Science"},{"key":"S0218001423590139BIB003","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1007\/s10458-018-9395-y","volume":"32","author":"Chen Z.","year":"2018","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"S0218001423590139BIB004","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/s10489-017-0905-4","volume":"47","author":"Chen Z.","year":"2017","journal-title":"Appl. Intell."},{"key":"S0218001423590139BIB005","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s10458-020-09464-9","volume":"34","author":"Chen Z.","year":"2020","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"S0218001423590139BIB006","first-page":"4654","volume-title":"Proc. 32th AAAI Conf. Artificial Intelligence","author":"Chen Z.","year":"2018"},{"key":"S0218001423590139BIB007","first-page":"249","volume-title":"Proc. 19th Int. Conf. Autonomous Agents and MultiAgent Systems","author":"Chen Z.","year":"2020"},{"issue":"9","key":"S0218001423590139BIB008","first-page":"9331","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","volume":"36","author":"Deng Y.","year":"2022"},{"issue":"1","key":"S0218001423590139BIB009","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.jnca.2011.02.016","volume":"35","author":"Enembreck F.","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"S0218001423590139BIB010","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10458-013-9225-1","volume":"28","author":"Farinelli A.","year":"2014","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"S0218001423590139BIB011","first-page":"639","volume-title":"Proc. 7th Int. Joint Conf. Autonomous Agents and Multiagent Systems","author":"Farinelli A.","year":"2008"},{"key":"S0218001423590139BIB012","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1613\/jair.2591","volume":"34","author":"Gershman A.","year":"2009","journal-title":"J. Artif. Intell. Res."},{"key":"S0218001423590139BIB013","first-page":"636","volume":"14","author":"Hirayama K.","year":"1997","journal-title":"J. Jpn. Soc. Artif. Intell."},{"key":"S0218001423590139BIB014","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.artint.2004.08.004","volume":"161","author":"Hirayama K.","year":"2005","journal-title":"Artif. Intell."},{"key":"S0218001423590139BIB015","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/0-387-27972-5_6","volume-title":"Coordination of Large-Scale Multiagent Systems","author":"Maheswaran R. T.","year":"2006"},{"key":"S0218001423590139BIB016","series-title":"AAMAS \u201912","first-page":"281","volume-title":"Proc. 11th Int. Conf. Autonomous Agents and Multiagent Systems","volume":"1","author":"Miller S.","year":"2012"},{"issue":"1","key":"S0218001423590139BIB017","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"Modi P. J.","year":"2005","journal-title":"Artif. Intell."},{"key":"S0218001423590139BIB018","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/j.scico.2012.10.005","volume":"78","author":"Muldoon C.","year":"2013","journal-title":"Sci. Comput. Program."},{"key":"S0218001423590139BIB019","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1613\/jair.1.11400","volume":"64","author":"Nguyen D. T.","year":"2019","journal-title":"J. Artif. Intell. Res."},{"first-page":"447","volume-title":"Proc. Twenty-Fifth Int. Joint Conf. Artificial Intelligence","author":"Okamoto S.","key":"S0218001423590139BIB020"},{"key":"S0218001423590139BIB021","first-page":"528","volume-title":"Proc. Twenty-Sixth AAAI Conf. Artificial Intelligence","author":"Ottens B.","year":"2012"},{"key":"S0218001423590139BIB022","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/3066156","volume":"8","author":"Ottens B.","year":"2017","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"S0218001423590139BIB023","first-page":"1446","volume-title":"Proc. Twentieth Int. Joint Conf. Artificial Intelligence","author":"Pearce J. P.","year":"2007"},{"key":"S0218001423590139BIB024","first-page":"266","volume-title":"Proc. Nineteenth Int. Joint Conf. Artificial Intelligence","author":"Petcu A.","year":"2005"},{"key":"S0218001423590139BIB025","first-page":"703","volume-title":"Proc. 21st National Conf. Artificial Intelligence","author":"Petcu A.","year":"2006"},{"key":"S0218001423590139BIB026","first-page":"1452","volume-title":"Proc. Twentieth Int. Joint Conf. Artificial Intelligence","author":"Petcu A.","year":"2007"},{"key":"S0218001423590139BIB027","first-page":"2838","volume-title":"Proc. Twenty-Second Int. Joint Conf. Artificial Intelligence","author":"Pujol-Gonzalez M.","year":"2011"},{"key":"S0218001423590139BIB028","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1016\/j.artint.2010.11.001","volume":"175","author":"Rogers A.","year":"2011","journal-title":"Artif. Intell."},{"issue":"3","key":"S0218001423590139BIB029","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"Shannon C. E.","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"S0218001423590139BIB030","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10458-008-9069-2","volume":"19","author":"Silaghi M. C.","year":"2009","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"S0218001423590139BIB031","first-page":"1239","volume-title":"Proc. 8th Int. Conf. Autonomous Agents and Multiagent Systems","volume":"2","author":"Vinyals M.","year":"2009"},{"key":"S0218001423590139BIB032","first-page":"133","volume-title":"Proc. 10th Int. Conf. Autonomous Agents and Mutiagent Systems","author":"Vinyals M.","year":"2011"},{"key":"S0218001423590139BIB033","first-page":"591","volume-title":"Proc. 7th Int. Joint Conf. Autonomous Agents and Multiagent Systems","author":"Yeoh W.","year":"2008"},{"key":"S0218001423590139BIB034","first-page":"187","volume-title":"Proc. 16th Int. Conf. Autonomous Agents and Multiagent Systems","author":"Yu Z.","year":"2017"},{"key":"S0218001423590139BIB035","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.artint.2004.10.004","volume":"161","author":"Zhang W.","year":"2005","journal-title":"Artif. Intell."},{"key":"S0218001423590139BIB036","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.artint.2014.03.002","volume":"212","author":"Zivan R.","year":"2014","journal-title":"Artif. Intell."},{"key":"S0218001423590139BIB037","first-page":"265","volume-title":"Proc. 11th Int. Conf. Autonomous Agents and Multiagent Systems","author":"Zivan R.","year":"2012"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001423590139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T04:26:50Z","timestamp":1692160010000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218001423590139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7]]},"references-count":37,"journal-issue":{"issue":"09","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["10.1142\/S0218001423590139"],"URL":"https:\/\/doi.org\/10.1142\/s0218001423590139","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2023,7]]},"article-number":"2359013"}}