与联盟值有关的联盟结构生成优化

Coalition Structure Generation Optimization Related to Coalition Value

基于势结构与联盟值无关的联盟结构生成算法的研究成果,可以应用到与联盟值有关的联盟结构生成优化中。同时,在与联盟值有关的问题研究中,充分利用给定的联盟值信息进一步优化计算,提高效率。文中介绍了同势的联盟值信息提取方法,并给出应用实例,减少的搜索空间接近一半。

The coalition structure generation algorithm based on cardinality structure has nothing to do with the coalition values,which results can be applied to the coalition structures generated in optimization related to the coalition value. Meanwhile,in the study of problems related to the coalition value,people can make full use of the given coalition values information for further optimal calculation and improve efficiency. The paper introduces the information extraction method of coalition values with same cardinality,giving application examples,and reducing the nearly half search space.