DCC-Incomplete分布式约束求解器论文发布

研究者 Raziyeh Moghaddas 与 Fabio Caraffini 提交了基于修复的分布式约束满足求解器 DCC-Incomplete，其思路是把未解部分划分为冲突簇，并通过协调层将通信限制在同一冲突区域内的 agent 之间。 在带已知可满足解的分布式图着色基准上，论文报告记忆引导重启将成功率从 37.50% 提升到 61.11%，中位运行时间从 0.565s 降至 0.367s，每条约束的中位通信量从 12.493 条降至 6.503 条。上述数据来自作者自报，尚待独立复现验证。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。