莫迪,Pragnesh Jay;沈伟民;米林德·塔姆贝;Makoto Yokoo公司 采用:异步分布式约束优化,质量保证。 (英语) Zbl 1132.68706号 Artif公司。智力。 161,编号1-2,149-180(2005). 摘要:分布式约束优化问题(DCOP)是一种很有前途的建模多智能体系统中出现的分布式推理任务的方法。不幸的是,现有的DCOP方法无法在允许代理异步操作的同时,为全局解决方案质量提供理论保证。我们展示了如何通过允许代理人根据保守的成本估算而不是像以前的方法那样依赖全球确定性来做出本地决策来弥补这一失败。这种新的方法产生了一种名为“采用”的DCOP多项式空间算法,该算法可以保证找到全局最优解,同时允许代理异步并行执行。详细的实验结果表明,在基准问题上,Approve比其他方法获得了几个数量级的加速。采用还可以执行有界误差近似-它能够快速找到近似解,并且与启发式搜索方法不同,它仍然保持对解质量的理论保证。 引用于33文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 68宽15 分布式算法 关键词:多智能体系统;约束;分布式优化 PDF格式BibTeX公司 XML格式引用 \textit{P.J.Modi}等人,Artif。智力。161,编号1-2149-180(2005年;兹bl 1132.68706) 全文: 内政部 参考文献: [1] A.阿姆斯特朗。;Durfee,E.,分布式约束满足问题中复杂代理的动态优先级,(人工智能国际联合会议论文集,日本名古屋(1997)),620-625 [2] Barrett,A.,《航天器星座的自主结构》(空间人工智能机器人和自动化国际研讨会(ISAIRAS)(1999年)) [3] 比斯塔雷利,S。;Montanari,美国。;Rossi,F.,半环上的约束求解,(第十四届国际人工智能联合会议论文集,魁北克省蒙特利尔(1995)),624-630 [4] 考尔德,R。;史密斯,J.E。;Courtemanche,A.J。;3月,M.F。;Ceranowicz,A.Z.,Modsaf行为模拟和控制,(计算机生成力和行为表征会议论文集(1993)) [5] 查卢普斯基,H。;Gil,Y。;Knoblock,C.A。;Lerman,K。;哦,J。;皮纳塔斯,D.V。;Russ,T.A。;Tambe,M.,《电子精灵:应用代理技术支持人类组织》,(人工智能创新应用会议论文集,西雅图,华盛顿州(2001)),51-58 [6] 科林,Z。;Dechter,R。;Katz,S.,《分布式约束满足的可行性》,(第十二届国际人工智能联合会议论文集(IJCAI-91),澳大利亚悉尼(1991)),318-324·Zbl 0747.68065号 [7] 科林,Z。;Dolev,S.,自我稳定深度优先搜索,Inform。过程。莱特。,49, 297-301 (1994) ·Zbl 0803.68041号 [8] Dechter,R。;Dechter,A。;Pearl,J.,约束网络中的优化,(影响图、信念网络和决策分析(1990))·Zbl 0678.68100号 [9] 菲茨帕特里克,S。;Meertens,L.,《稀疏图随机、随时随地、分散、软着色的实验评估》(随机算法:基础与应用,SAGA论文集(2001))·Zbl 1054.68585号 [10] 弗雷,C。;Faltings,B.,《使用抽象和约束满足技术的网络资源分配》,(弗吉尼亚州亚历山大市约束编程会议录(1999)),204-218 [11] 弗洛伊德,E.C。;Quinn,M.J.,在约束满足问题中利用稳定的变量集,(AI国际联合会议论文集,加利福尼亚州洛杉矶(1985)),1076-1078 [12] Y.哈马迪。;Bessière,C。;Quinqueton,J.,分布式智能回溯,(欧洲人工智能会议论文集,布莱顿(1998)),219-223 [13] 平山,K。;Yokoo,M.,分布式部分约束满足问题,(Smolka,G.,约束编程的原理与实践(1997)),222-236 [14] 平山,K。;Yokoo,M.,《过约束分布式约束满足问题的一种方法:分布式层次约束满足》(《多智能体系统国际会议论文集》(2000年)) [15] 北野,H。;托多科罗,S。;野田佳彦。;Matsubara,H.(IEEE系统、人与控制论国际会议论文集(1999)) [16] Korf,R.E.,深度-第一次迭代深化:最优容许树搜索,人工智能,27,1,97-109(1985)·Zbl 0573.68030号 [17] Lemaitre先生。;Verfaillie,G.,解决分布式值约束满足问题的不完全方法,(AAAI约束与代理研讨会论文集(1997)) [18] 刘杰。;Sycara,K.,利用问题结构进行分布式约束优化,(《多智能体系统国际会议论文集》(1995)) [19] Lynch,N.,分布式算法(1996),Morgan Kaufmann:Morgan Koufmann San Mateo,CA·Zbl 0877.68061号 [20] 梅塞盖尔,P。;Jiménez,M.A.,分布式前向检查(CP-00分布式约束满足研讨会论文集(2000)) [21] 莫迪,P.J。;沈伟(Shen,W.)。;Tambe,M。;Yokoo,M.,分布式约束优化的异步完整方法,(自治代理和多代理系统学报(2003)) [22] 莫迪,P.J。;阿里,S.M。;沈伟(Shen,W.)。;Tambe,M.,《不可靠通信下的分布式约束推理》(2003年第二届自治代理和多代理系统国际联合会议分布式约束推理研讨会论文集) [23] P.J.Modi,《多智能体系统的分布式约束优化》,南加州大学博士论文,加利福尼亚州马里纳·德尔雷,2003年;P.J.Modi,多智能体系统的分布式约束优化,博士论文,南加州大学,玛丽娜·德尔雷伊分校,2003年 [24] 帕鲁纳克,V。;沃德,A。;弗莱舍,M。;Sauter,J。;Chang,T.,作为基于代理的分布式约束优化的分布式以组件为中心的设计,(AAAI约束和代理研讨会论文集(1997)) [25] Schiex,T。;Fargier,H。;Verfaillie,G.,《有值约束满足问题:困难和容易的问题》,魁北克省蒙特利尔,(《国际人工智能联合会议论文集》,魁北省蒙特利尔(1995)),631-639 [26] 沈伟民。;Yim,M.,自重构机器人,IEEE Trans。机电一体化。,7, 4 (2002) [27] Silaghi,M.C。;Sam-Haroud,D。;Fallings,B.,《使用聚合的异步搜索》(美国德克萨斯州奥斯汀市国家人工智能会议论文集,2000年),917-922 [28] (2001),BAE Systems,Ecm挑战问题 [29] Tambe,M.,走向灵活的团队合作,人工智能研究杂志,783-124(1997) [30] Yokoo,M.,《分布式约束满足:多代理系统中合作的基础》(2001),《施普林格:施普林格柏林》·Zbl 0968.68150号 [31] Yokoo,M。;Hirayama,K.,复杂局部问题的分布式约束满足算法,(《多智能体系统国际会议论文集》(1998)) [32] 张伟。;Wittenburg,L.,《重新审视分布式突破》(《第十八届全国人工智能会议论文集》,Edmonton,AB(2002)),352 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。