| 基于局部最优的联盟结构生成算法 |
| |
| 引用本文： | 苏射雄,胡山立,林超峰,郑盛福.基于局部最优的联盟结构生成算法[J].计算机研究与发展,2007,44(2):277-281. |
| |
| 作者姓名： | 苏射雄 胡山立 林超峰 郑盛福 |
| |
| 作者单位： | 1. 福州大学计算机科学与技术系,福州,350002
2. 福州大学计算机科学与技术系,福州,350002;中国科学院计算机科学重点实验室,北京,100080 |
| |
| 摘 要： | 联盟形成是多Agent系统中的一个关键问题 .针对多Agent联盟数量是Agent个数指数倍的问题,给出了基于局部最优Agent联盟结构生成算法--OCS算法 .基于局部最优,将Agent联盟结构图化简,并利用划分所对应的一类联盟结构的上界对Agent联盟结构图进行剪枝,极大降低了搜索空间 .接着证明了OCS算法的时间复杂性为O(3n),但在实验上已经接近O(23n/2) .最后通过对比数据分析,表明了OCS算法的效率 . OCS算法是对Rothkopf和刘惊雷等人相关工作的改进 .
|
| 关 键 词： | 多Agent系统 联盟结构 局部最优 OCS算法 划分 局部 最优 联盟结构 生成算法 Optimum Local Based Generation Algorithm 改进 相关工作 效率 数据分析 实验 时间复杂性 搜索空间 剪枝 上界 对应 划分 利用 |
| 修稿时间： | 06 12 2006 12:00AM |
A Coalition Generation Algorithm Based on Local Optimum |
| |
| Su Shexiong,Hu Shanli,Lin Chaofeng,Zheng Shengfu.A Coalition Generation Algorithm Based on Local Optimum[J].Journal of Computer Research and Development,2007,44(2):277-281. |
| |
| Authors: | Su Shexiong Hu Shanli Lin Chaofeng Zheng Shengfu |
| |
| Affiliation: | 1Department of Computer Science and Technology, Fuzhou University, Fuzhou 350002;2Key Laboratory for Computer Science, Chinese Academy of Sciences, Beijing 100080 |
| |
| Abstract: | |
| |
| Keywords: | multi agent system coalition structure local optimum OCS algorithm partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
