×
Yeoh，William威廉；阿里尔·费尔纳；斯文·柯尼格

IDB-ADOPT：深度优先搜索DCOP算法。 （英语） Zbl 1248.68465号

Oddi，Angelo（编辑）等人，约束的最新进展。第十三届ERCIM约束求解和约束逻辑编程国际研讨会，CSCLP 2008，罗马，意大利，2008年6月18-20日。修改选定的论文。柏林：施普林格出版社（ISBN 978-3-642-03250-9/pbk）。计算机科学讲座笔记5655。人工智能课堂讲稿，132-146（2009）。
摘要：许多代理协调问题可以建模为分布式约束优化（DCOP）问题。ADOPT是一种异步分布式搜索算法，能够优化解决DCOP问题。在本文中，我们引入了迭代递减边界ADOPT（IDB-ADOPT），它是对ADOPT的一种改进，它将ADOPT搜索策略从执行一次最佳优先搜索更改为执行一系列深度优先搜索。每个深度优先搜索都提供了一个界限，最初是一个大整数，并返回成本小于或等于该界限的第一个解决方案。然后将界限减小为该解决方案的成本减去1，然后重复该过程。如果没有成本小于或等于界限的解决方案，则返回成本最小的解决方案。因此，IDB-ADOPT是一种随时随地以整数成本优化解决DCOP问题的算法。我们对图着色问题的实验结果表明，在大型DCOP问题上，IDB-ADOT比ADOPT运行得更快（也就是说，需要更少的周期），节省了高达一个数量级的时间。
关于整个系列，请参见[Zbl 1168.68004号].

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

采用；DCOP公司；分布式约束优化；分布式搜索算法

软件：

IDB-ADOPT公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Yeoh}等人，Lect。注释计算。科学。5655、132--146（2009年；Zbl 1248.68465）
全文： 内政部

参考文献：

[1] Ali，S.、Koenig，S.和Tambe，M.：加速采用DCOP算法的预处理技术。摘自：AAMAS会议记录，第1041–1048页（2005年）·doi:10.1145/1082473.1082631
[2] Bowring，E.，Tambe，M.，Yokoo，M.：多重约束分布式约束优化。摘自：AAMAS会议记录，第1413-1420页（2006年）·数字对象标识代码：10.1145/1160633.1160897
[3] Chechetka，A.，Sycara，K.：分布式约束优化的非承诺分支和绑定搜索。摘自：《AAMAS会议录》，第1427-1429页（2006年）·doi:10.1145/1160633.1160900
[4] Davin，J.，Modi，J.：多智能体协议问题的层次变量排序。摘自：AAMAS会议记录，第1433-1435页（2006年）·数字对象标识代码：10.1145/1160633.1160902
[5] Dechter，R.，Pearl，J.：广义最佳优先搜索策略和A*的最优性。《计算机协会杂志》32（3），505–536（1985）·Zbl 0631.68075号 ·数字对象标识代码：10.1145/3828.3830
[6] Korf，R.：线性空间最佳优先搜索。人工智能62（1），41–78（1993）·Zbl 0778.68079号 ·doi:10.1016/0004-3702（93）90045-D
[7] Lesser，V.，Ortiz，C.，Tambe，M.（编辑）：分布式传感器网络：多智能体视角。Kluwer，Dordrecht（2003）·Zbl 1033.68009号
[8] Maheswaran，R.，Tambe，M.，Bowring，E.，Pearce，J.，Varakantham，P.：将DCOP引入现实世界：分布式事件调度的高效完整解决方案。摘自：AAMAS会议记录，第310-317页（2004年）
[9] Mailler，R.，Lesser，V.：使用协作中介解决分布式约束优化问题。摘自：AAMAS会议记录，第438–445页（2004年）
[10] Modi，P.，Shen，W.，Tambe，M.，Yokoo，M.:采用：具有质量保证的异步分布式约束优化。人工智能161（1-2），149-180（2005）·Zbl 1132.68706号 ·doi:10.1016/j.artint.2004.09.003
[11] Pecora，F.、Modi，J.、Scerri，P.：在ADOPT中推理并动态发布n元约束。In:分布式约束推理研讨会论文集（2006）
[12] Petcu，A.，Faltings，B.：多智能体约束优化的可扩展方法。摘自：《国际JCAI会议录》，第1413-1420页（2005年）
[13] Scerri，P.，Modi，P..，Tambe，M.，Shen，W.：多智能体算法与实际硬件相关吗？分布式约束算法的案例研究。摘自：ACM应用计算研讨会论文集，第38–44页（2003年）
[14] Schurr，N.、Okamoto，S.、Maheswaran，R.、Scerri，P.、Tambe，M.：团队合作模式的演变。摘自：Sun，R.（编辑）《认知与多智能体交互：从认知建模到社会模拟》，第307-327页。剑桥大学出版社，剑桥（2005）·doi:10.1017/CBO9780511610721.013
[15] Zhang，W.，Korf，R.：线性空间搜索算法的性能。人工智能79（2），241-292（1995）·兹比尔1013.68502 ·doi:10.1016/0004-3702（94）00047-6
[16] Zilberstein，S.：通过编译任何时间的算法实现操作合理性。加州大学伯克利分校计算机科学系博士论文（1993年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。