图上的联盟结构生成
摘要：图搜索和动态规划是两种基本的算法设计范式。在解决完整的集合划分问题，也称为联盟结构生成问题时，这两种技术已被证明互补[5]。受到这一观察的启发，我们在本文中开发了一种用于解决图上的联盟结构生成问题的算法，其目标是将图划分为连通的子图。具体而言，我们开发了一种新的深度优先搜索算法，并将其与由Vinyals等人开发的现有动态规划算法[9]相结合。实证结果表明，当子集评估函数具有某些直观的特性时，得到的混合算法在性能上明显优于其组成部分。
作者：Talal Rahwan and Tomasz P. Michalak
论文ID：1410.6516
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2018-08-24