摘要：联盟生成是MAS的一个关键问题，现有的工作主要研究如何针对一个任务生成最优联盟，很少考虑多任务多联盟生成问题（MMG）．对MMG问题建立了模型，并进行了分析．在系统能力受限的条件下给出一种并行算法，首先找出最优可达任务集，再针对每个任务生成相应的联盟，从而实现了问题的分布并行求解．最后通过仿真试验说明了此算法的有效性．

关键词：多任务多联盟生成问题 最优可达任务集 能力匹配 多agent系统 

单位：合肥工业大学计算机与信息学院 合肥230009