Lee,Jimmy H.M。;佩德罗·梅塞盖尔;苏文 在BnB ADOT\(^+\)中添加惰性。 (英语) Zbl 1316.90028号 约束条件 第274-282号第20页(2015年). 摘要:在分布式约束优化中,执行BnB ADOPT\(^+\)的代理对成本变化做出了热切的反应:它们在收到新消息后立即向父代发送非冗余的cost消息。我们已经观察到,懒惰的反应(在满足条件之前不发送COST消息)大大减少了发送的消息数量,并且只导致ENCCs的微小变化。这种方法很好地结合了搜索期间的软弧一致性维护。我们在几个基准上提供了该方法的优点的实验证据。 MSC公司: 90立方厘米 整数编程 PDF格式BibTeX公司 XML格式引用 \textit{J.H.M.Lee}等人,《限制条件》20,第2期,274--282(2015;Zbl 1316.90028) 全文: 内政部 链接 参考文献: [1] Chechetka,A.和Sycara,K.(2006年)。分布式约束优化的无承诺分支定界搜索。摘自:《2006年美国原子能管理协会会议记录》。 [2] Gutierrez,P.、Lee,J.、Lei,K.、Mak,T.、Meseguer,P.(2013)。在搜索期间保持BnB-ADOPT+中的软弧一致性。收录:CP 2013 LNCS 8124会议记录。 [3] Gutierrez,P.和Meseguer,P.(2012)。删除N元BnB-ADOPT中的冗余消息。《人工智能研究杂志》,287-304·Zbl 1253.68300号 [4] 莫迪,P.J.,沈,W.-M.,坦贝,M.,ADOPT,M.横须。(2005). 具有质量保证的异步分布式约束优化。人工智能,161149-180·Zbl 1132.68706号 ·doi:10.1016/j.artint.2004.09.003 [5] Peri,O.和Meisels,A.(2013年)。性能同步-DCOP算法。摘自:2013年ICAART会议记录。 [6] Yeoh,W.、Felner,A.、Koenig,S.(2010年)。BnB-ADOPT:异步分支绑定DCOP算法。《人工智能研究杂志》,38,85-133·Zbl 1191.68733号 [7] 尹政(2008)。USC DCOP存储库。会议安排和传感器网络数据集。http://teamcore.usc.edu/dcop。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。