arXiv:2502.10226v1 共同体结构生成类型：跨领域 摘要：共同体结构生成（CSG），即优化地将一组代理分配到共同体中以最大化社会福利的问题，是多智能体系统中一个基本的计算问题。该问题在需要较短运行时间的应用中非常重要，包括交通和灾害响应。在本文中，我们开发了SALDAE，这是一种用于CSG的多智能体路径搜索算法，可在共同体结构图上运行。该算法利用多种启发式方法和策略来进行搜索并指导搜索过程。它是一种即席算法，可以处理数百乃至数千个代理的大规模问题。我们在包括灾害响应和电动汽车分配标准价值分布在内的九个标准基准上进行了实验，证明我们的算法能够快速找到高质量的解决方案，并且与当前最佳方法相比具有优势。