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

摘要：

在联盟结构生成过程中,同势的2个联盟通常具有相同值或相似值.在同势同值情况下建立不同联盟的限界时,必须搜索势结构图的最底两层.研究最优势结构生成问题,提出一种给定限界的势结构生成算法,确定需要进一步搜索的势结构.分析结果表明,搜索势结构图的最底两层和顶层后,通过搜索势结构集合,可以得到符合要求的限界.与其他势结构生成算法相比,该算法需要搜索的势结构数最少.

关键词：多Agent、势结构、联盟组合、限界

所属期刊栏目：35

分类号：TP18(自动化基础理论)

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

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：186-188,191