arXiv:2504.08737v1 宣告类型: 新 摘要: 研究人员最近将分布式约束优化问题（DCOPs）扩展到了通信感知DCOPs（CA-DCOPs），使其适用于消息可以任意延迟的情景。为CA-DCOPs设计的分布式异步局部搜索和推断算法比专门为常规DCOPs设计的同类算法对消息延迟的脆弱性较小。然而，与常规DCOPs的局部搜索算法不同，这些算法收敛到k-最优解（k > 1），即无法通过一组k个代理进行改进的解，CA-DCOP的局部搜索算法只能收敛到1-最优解。在本文中，我们引入了感知延迟的单调分布式局部搜索2（LAMDLS-2），其中代理形成配对并协调双边分配替换。LAMDLS-2是单调的，收敛到一个2-最优解，并且也对消息延迟具有鲁棒性，使其适用于CA-DCOPs。我们的结果表明，在各种消息延迟情景下，LAMDLS-2比基准算法MGM-2更快地收敛到一个类似的2-最优解。