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

【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 multi-task multi-coalition 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.更多还原