基于联盟组合的给定限界联盟结构生成算法  

Coalition structure generation with given required bound based on coalition combination

作　　者：骆剑彬[1] 

机构地区：[1]福州大学福建省海峡两岸土木工程防震减灾工程研究中心,福建福州350108

出　　处：《福州大学学报（自然科学版）》2011年第2期212-216,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60573076)

摘　　要：通过分析联盟之间的关系,提出了基于联盟组合的给定限界联盟结构生成算法.根据给定的限界k(n)≥2,在搜索最底两层及顶层后,只要再搜索联盟组合势结构CCCS(n,k)对应的联盟结构就能达到给定的限界,并给出构造对应联盟结构的方法.Analyzes the relations among coalition structures in depth and presents on a novel algorithm based on coalition combination （ the bound k （n） ≥2 can be attained） that only have to take a step further to search those coalition structures whose is in the coalition combination cardinality structure set CCCS（n, k） . Finally, experiments show that the new algorithm is obviously better than existing algorithms.

关 键 词：联盟组合 给定限界 联盟结构 多AGENT系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]