|
|||||
|
|
| 给定限界的势结构分组与联盟结构生成 | |
| 引用本文： | 胡山立,石纯一,李少芳.给定限界的势结构分组与联盟结构生成[J].计算机学报,2012,35(12). |
| 作者姓名： | 胡山立 石纯一 李少芳 |
| 作者单位： | 1. 福州大学计算机科学与技术系 福州 350108 2. 清华大学计算机科学与技术系 北京 100084 3. 莆田学院电子信息工程学系 福建莆田 351100 |
| 摘 要： | 联盟形成是多Agent系统中的一个关键问题,寻求能极大化联盟值总和的最优联盟结构是NP-完全的.Sandholm等人已经证明,要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的.当实际应用提出最坏情况下的具体限界要求时,如何通过进一步的最小搜索找到一个能保证在最坏情况下其联盟结构值与最优的联盟结构值相距在一个给定的限界内的联盟结构,是个长期以来值得研究而又尚未解决的问题.文中深刻分析了不同的分组方法对需要搜索的势结构数的影响,针对给定限界,在最坏情况下提出一种新的分组方法和一个新的联盟结构生成算法,使需要搜索的势结构数和联盟结构数比已有的算法都大大减少. |
| 关 键 词： | 多Agent系统 联盟结构 势结构 给定限界 分组 |
Cardinality Structure Grouping and Coalition Structure Generation with Given Required Bound |
|
| HU Shan-Li , SHI Chun-Yi , LI Shao-Fang.Cardinality Structure Grouping and Coalition Structure Generation with Given Required Bound[J].Chinese Journal of Computers,2012,35(12). | |
| Authors: | HU Shan-Li SHI Chun-Yi LI Shao-Fang |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |