提出DCC-Incomplete分布式约束求解器

2026年10月15日，arXiv Artificial Intelligence 刊出报道，Raziyeh Moghaddas 与 Fabio Caraffini 提出 DCC-Incomplete，一种基于修复的分布式约束满足问题（DCSP）求解器。该求解器将未解部分划为冲突簇，通过协调层把通信限制在同一冲突区域内的智能体之间，并引入记忆引导重启以应对停滞。在带已知可满足解的分布式图着色基准上，报道称记忆引导重启将成功率从 37.50% 提升至 61.11%，中位运行时间从 0.565s 降至 0.367s，每条约束的中位通信量从 12.493 条降至 6.503 条消息。上述数据均来自该报道所述的基准测试结果。

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

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