| 基于势结构的给定限界的联盟结构生成算法* |
| |
| 引用本文： | 李少芳,胡山立. 基于势结构的给定限界的联盟结构生成算法*[J]. 计算机应用研究, 2009, 26(9): 3232-3234. DOI: 10.3969/j.issn.1001-3695.2009.09.008 |
| |
| 作者姓名： | 李少芳 胡山立 |
| |
| 作者单位： | 1. 莆田学院,电子信息工程学系,福建,莆田,351100
2. 福州大学,计算机科学与技术系,福州,350108 |
| |
| 基金项目： | 国家自然科学基金资助项目(60573076) |
| |
| 摘 要： | 联盟结构生成是多agent系统中的一个关键问题。Sandholm等人证明了要建立最坏情况下的限界k, 搜索联盟结构图的最底两层是必要且是充分的，如何进一步搜索是一个长期以来未能解决的问题。当实际应用提出最坏情况的具体限界要求时，如何通过部分的搜索达到这个限界？胡山立和石纯一给出了一种以层为单位的最优搜索算法, Dang等人和苏射雄等人给出了以势结构为单位的联盟结构生成算法。新算法MCCS提出在搜索最底两层及顶层后，搜索势结构集合MCCS(n, k)对应的联盟结构，以更少的势结构达到给定限界k。实验表明，在
|
| 关 键 词： | 联盟结构； 势结构； 给定限界； 算法MCCS |
Coalition structure generation algorithm based on cardinality structure with given required bound |
| |
| LI Shao-fang,HU Shan-li. Coalition structure generation algorithm based on cardinality structure with given required bound[J]. Application Research of Computers, 2009, 26(9): 3232-3234. DOI: 10.3969/j.issn.1001-3695.2009.09.008 |
| |
| Authors: | LI Shao-fang HU Shan-li |
| |
| Affiliation: | 1.Dept.of Electronic Information Engineering;Putian College;Putian Fujian 351100;China;2.Dept.of Computer Science & Technology;Fuzhou University;Fuzhou 350108;China |
| |
| Abstract: | Coalition structure generation is a key topic in multi-agent system.Sandholm et al.proved that it was necessary and sufficient to search the lowest two levels of the coalition structure graph in order to establish a worst-case bound k.How to do a further search after? That is a problem which hasn't been resoled for a long time.When practical applications could present required real bound in the worst case,how to attain this bound via partial search? HU Shan-li and SHI Chun-yi gave an optimal searching algor... |
| |
| Keywords: | coalition structure cardinality structure given required bound algorithm MCCS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
