×

在BnB ADOT\(^+\)中添加惰性。 (英语) Zbl 1316.90028号

摘要:在分布式约束优化中,执行BnB ADOPT\(^+\)的代理对成本变化做出了热切的反应:它们在收到新消息后立即向父代发送非冗余的cost消息。我们已经观察到,懒惰的反应(在满足条件之前不发送COST消息)大大减少了发送的消息数量,并且只导致ENCCs的微小变化。这种方法很好地结合了搜索期间的软弧一致性维护。我们在几个基准上提供了该方法的优点的实验证据。

MSC公司:

90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。