×
丹尼尔·贝伦德；Amnon Meisels公司；Peri，或

DCOP的概率最优解评估。 （英语） 兹比尔1405.90058

安。数学。Artif公司。智力。 83，第1期，99-119（2018）.
摘要：分布式约束优化问题（DCOP）广泛应用于多智能体系统的协调和调度。本文提出了一种启发式算法，该算法使用最优解的概率评估，以快速找到距离最优解不远的解。启发式评估使用代理的两次传递来生成高质量的解决方案。广泛的性能评估表明，在可以测量的较小问题上，所提出的概率评估算法的解决方案确实非常接近最优值。在较大的设置中，相对于标准的不完全搜索算法，解决方案的质量得到了证明。

MSC公司：

90 C59 数学规划中的近似方法和启发式
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

分布式约束优化问题；约束优化
PDF格式BibTeX公司 XML格式引用
\textit{D.Berend}等人，《数学年鉴》。Artif公司。智力。83，第1号，99-119（2018；Zbl 1405.90058）
全文： 内政部

参考文献：

[1] Barabasi，A；阿尔伯特，R，《随机网络中尺度的出现》，《科学》，286509-512，（1999）·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509
[2] 贝西耶，C；音乐大师，A；我是布里托；Meseguer，P，《不添加链接的异步回溯：ABT家族的新成员，Artif》。智力。，161, 7-24, (2005) ·Zbl 1132.68690号 ·doi:10.1016/j.artint.2004.10.002
[3] 梅花，M；Bertin，E，《物理系统中的全球波动：总和和极值统计之间的微妙相互作用》，国际期刊Mod。物理学。B、 223311-3368（2008）·Zbl 1145.82304号 ·网址：10.1142/S021797920804853X
[4] Fabiunke，M.：并行分布式约束满足。摘自：《并行和分布式处理技术及应用国际会议论文集》（PDPTA 99），第1585-1591页，拉斯维加斯（1999）
[5] Farinelli，A.、Rogers，A.、Petcu，A.、Jennings，N.：使用Max-Sum算法对低功耗嵌入式设备进行分散协调。In:自治代理和多代理系统国际会议（AAMAS-08），第639-646页（2008）
[6] Fitzpatrick，S.，Meertens，L.：稀疏图的随机、任意时间、去中心化软着色器的实验评估。摘自：随机算法研讨会：基础与应用，第49-64页（2001年）·Zbl 1054.68585号
[7] Gershman，A；梅赛尔，A；Zivan，R，分布式警察的异步前向边界，J.Artif。智力。Res.（JAIR），34，61-88，（2009）·兹比尔1180.90166
[8] Hilhorst，HJ，相关变量的中心极限定理：一些关键评论，巴西物理学杂志，39，371-379，（2009）·doi:10.1590/S0103-97332000400005
[9] 拉罗萨，J；Schiex，T，通过保持弧一致性求解加权csp，Artif。智力。，159, 1-26, (2004) ·Zbl 1086.68592号 ·doi:10.1016/j.artint.2004.05.004
[10] Maheswaran，R.，Tambe，M.，Bowring，E.，Pearce，J.，Varakantham，P.：将DCOP引入现实世界：分布式事件调度的高效完整解决方案。参加：第三届国际Agent和多Agent系统联合会议AAMAS-2004（2004）
[11] Meisels，A.：受限代理的分布式搜索。柏林施普林格出版社（2008）·Zbl 1135.68381号
[12] 梅赛尔，A；Zivan，R，分布式csp的异步转发检查，约束，12，131-150，（2007）·Zbl 1118.68158号 ·doi:10.1007/s10601-006-9013-5
[13] 莫迪，PJ；沈，W；Tambe，M；Yokoo，M，ADOPT：具有质量保证的异步分布式约束优化，Artif。智力。，161, 149-180, (2005) ·兹比尔1132.68706 ·doi:10.1016/j.artint.2004.09.003
[14] Netzer，A.，Meisels，A.，Grubshtein，A.：DCOP的并行正向舍入。摘自：第十二届国际研讨会会议记录。推理。（DCR-10）（AAMAS-10）。加拿大多伦多（2010年）·Zbl 1270.68275号
[15] NGUYEN，D.T.、YEOH，W.、LAU，H.C.：分布式吉布斯：基于内存采样的Dcop算法。摘自：《第十二届国际会议自治代理和多代理系统会议记录》（AAMAS-2013），第167-176页。明尼苏达州圣保罗市（2013年）·兹比尔1132.68706
[16] Pearce，J.，Tambe，M.：分布式约束优化问题k-最优解的质量保证。参加：2007年国际人工智能联合会议（IJCAI）·Zbl 1118.68158号
[17] Raghavan，P，确定性算法的概率构造：近似打包整数程序，J.Compute。系统。科学。，37, 130-143, (1988) ·Zbl 0659.90066号 ·doi:10.1016/0022-0000（88）90003-7
[18] Rogers，A.、Farinelli，A.、Stranders，R.、Jennings，N.：通过最大和算法的有界近似分散协调。人工智能x（2010）·Zbl 1216.68305号
[19] Stephens，M，Edf关于拟合优度和一些比较的统计数据，J.Am.Stat.Assoc.，69730-737，（1974）·doi:10.1080/016214519974.10480196
[20] Ushakov，N.条件数学期望。http://www.encyclopediaofmath.org/index.php？title=Conditional_mathematical_expectation&oldid=15801
[21] Yeoh，W；费尔纳，A；Koenig，S，Bnb-ADOPT：异步分支循环DCOP算法，J.Artif。智力。研究（JAIR），38，85-133，（2010）·Zbl 1191.68733号
[22] Yokoo，M，分布式约束满足问题的算法：综述，自治代理和多代理系统。，3, 198-212, (2000)
[23] Yokoo，M.，Hirayama，K.：分布式约束满足问题。施普林格，柏林（2000）·Zbl 1044.68764号
[24] 张，W；邢，Z；王，G；Wittenburg，L，《分布式随机搜索和分布式突破：传感器网络中约束优化问题的特性、比较和应用》，Artif。智力。，161, 55-88, (2005) ·Zbl 1132.68718号 ·doi:10.1016/j.artint.2004.10.004
[25] Zivan，R.：分布式约束优化的任意时间局部搜索。摘自：《第七届国际会议自治代理多代理系统会议记录》（AAMAS-08），第1449-1452页（2008）·Zbl 1145.82304号
[26] Zivan，R.，Parash，T.，Cohen，L.，Peled，H.，Okamoto，S.：在分布式约束优化的不完全最小/最大和推理中平衡勘探和开发。自动。代理和多代理系统。，1-43 (2017) ·Zbl 1132.68690号
[27] Zivan，R.，Peled，H.：通过交替Dag上的值传播实现最大/最小约束优化。摘自：《第十一届自主代理多代理系统国际会议论文集》（AAMAS 2012），第265-272页（2012）·Zbl 1226.05223号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。