多任务多联盟并行生成模型与求解.PDF

　2008 年 4 月 系统工程理论与实践 第 4 期 　 ( ) 文章编号 2008 多任务多联盟并行生成 :模型与求解 尹 　翔 ,蒋建国 ,夏 　娜 ,常传文 (合肥工业大学 计算机与信息学院 ,合肥 230009) 摘要 : 　联盟生成是 MAS 的一个关键问题 ,现有的工作主要研究如何针对一个任务生成最优联盟 ,很少 ( ) 考虑多任务多联盟生成问题 MMG . 对 MMG 问题建立了模型 ,并进行了分析. 在系统能力受限的条件下 给出一种并行算法 ,首先找出最优可达任务集 ,再针对每个任务生成相应的联盟 ,从而实现了问题的分 布并行求解. 最后通过仿真试验说明了此算法的有效性. 关键词 : 　多任务多联盟生成问题 ;最优可达任务集 ;能力匹配 ;多Agent 系统 中图分类号 : 　TP18 　　　　　　　　文献标志码 : 　A 　　　 Multitask multicoalition generation problem :model and algorithm YIN Xiang , J IANGJianguo , XIA Na , CHANG Chuanwen ( ) School of Computer Information Science , Hefei University of Technology , Hefei 230009 , China Abstract : 　Coalition formation has been a very active area of research in MAS. The existing work mainly researches how to generate an optimal coalition to one task , but few is about multitask multicoalition generation (MMG) problem. A model is established to MMG and the basic characteristics are analyzed. A parallel algorithm is suggested to solve this problem under the assumption of limited resources of the system , first finding the best achievable task set , then generating corresponding coalitions to each task. The efficiency and feasibleness of the proposed algorithm are demonstrated by simulation studies. Key words : 　multitask multicoalition generation ( MMG) problem ; optimal achievable task set ; capability matching ; multi