基于合同网的多agent任务分配分布式优化算法 (2001年)

针对合同网下的多agent系统,基于集合覆盖理论提出了一种解决子任务分配的严格启发式搜索算法；并分析了该算法的收敛性及渐进时间复杂度；证明了其搜索结果的上确界。该算法具有分布性,搜索空间缩减快,适合于中小型的多agent系统的子任务分配。