arXiv Artificial Intelligence· Raziyeh Moghaddas, Fabio Caraffini·· 18 小时前AI 评分24
DCC-Incomplete：面向分布式约束满足的动态冲突聚类与轻量学习修复
Dynamic Conflict Clustering with Lightweight Learning and Strategic Repair for Distributed Constraint Satisfaction
AI 导读
DCC-Incomplete 是一种基于修复的 DCSP 求解器，将未解部分划为冲突簇，通过协调层把通信限制在同一冲突区域内的智能体之间，并引入记忆引导重启。在带已知可满足解的分布式图着色基准上，记忆引导重启将成功率从 37.50% 提升至 61.11%，中位运行时间从 0.565s 降至 0.367s，每条约束的中位通信量从 12.493 条降至 6.503 条消息。
来源：arXiv Artificial Intelligence · arxiv.org