给定限界势结构生成算法的改进

• 作者: 李少芳 车艳
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 势结构(CCS) 给定限界 多agent系统 算法改进
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 工程科学研究及应用 -- 电工?电子?计算机技术
• 页码范围: 69-73
• 页数: 5页
• 分类号: TP18
• 字数: 4832字
• 语种: 中文
• DOI: 10.15958/j.cnki.gdxbzrb.2016.04.14

摘要

寻求最优联盟结构是NP-完全的，建立限界k=n/2的最小搜索是搜索联盟结构图的最底二层及顶层，在最小搜索之后，不同算法采用不同的搜索单位和路径进行有选择地部分搜索，以尽快达到给定限界值。在实际应用中，充分利用同势的两个联盟同值或值相差不大的特征，研究最优势结构生改进算法效率。文中通过分析势结构间的关系，指出了给定限界的势结构生成算法中一些可以去除的冗余搜索集合，从两个方面改进了算法，并进行了相关结果的证明。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李少芳	莆田学院信息工程学院	25	162	7.0	12.0
2	车艳	莆田学院信息工程学院	23	47	4.0	6.0