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

( ) 第 39 卷 第 2 期 福州大学学报 自然科学版 Vol． 39 No． 2 2011 年 4 月 Journal of Fuzhou University( Natural Science Edition) Apr． 2011 DOI: CNKI: 35 － 1117 / N．． 1003． 012 文章编号: 1000 － 2243( 2011) 02 － 0212 － 05 基于联盟组合 的给定 限界联盟结构生成算法 骆剑彬 ( ， 350108) 福州大学福建省海峡两岸土木工程防震减灾工程研究 中心 福建 福州 : ， ． k ( n) 摘要 通过分析联盟之间的关系 提出了基于联盟组合 的给定 限界联盟结构生成算法 根据给定的 限界 2 ， ， CCCS( n ，k) ≥ 在搜索最底两层及顶层后 只要再搜索联盟组合势结构 对应 的联盟结构就能达到给定的 限 ， ． 界 并给出构造对应联盟结构 的方法 关键词: 联盟组合; 给定 限界; 联盟结构; 多 Agent 系统 中图分类号: TP18 文献标识码: A Coalition structure generation with given required bound based on coalition combination LUO Jian － bin ( Fujian Province Earthquake Mitigation Center of Civil Engineering ，Fuzhou University ，Fuzhou ，Fujian 350108 ，China) Abstract: 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 fur- ≥ ther 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 algo- rithms． Keywords: coalition combination; given required bound; coalition structure; multi agent system 0 引言