期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
带有联盟个数约束的最优联盟结构生成 被引量：6
1
作者 徐广斌 刘惊雷 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第4期749-761,共13页
形成有效的联盟是多Agent系统研究中的关键问题.为了有效地完成个体的或共同的目标,Agent集合划分成相互独立的团体,即联盟的形成.联盟结构生成(coalition structure generation,CSG)问题研究的是Agent集合划分成联盟,从而使得收益最大... 形成有效的联盟是多Agent系统研究中的关键问题.为了有效地完成个体的或共同的目标,Agent集合划分成相互独立的团体,即联盟的形成.联盟结构生成(coalition structure generation,CSG)问题研究的是Agent集合划分成联盟,从而使得收益最大化.传统的算法利用不同的方法来解决这个问题,但都没有对联盟个数进行约束.利用动态规划(dynamic programming,DP)原理设计了新的算法—联盟约束动态规划(coalition constrain dynamic programming,CCDP)算法,并通过该算法生成最优(福利最大化)联盟结构.随后证明了算法的时间复杂度为O(3n).最后通过实验,分析并验证了Agent个数对算法性能的影响,以及联盟个数约束值的大小对算法性能的影响.实验结果证明在Agent集合的个数较大的情况下,在联盟结构搜索图中越靠近中间部分,即联盟个数约束条件的取值越靠近中间部分,算法的效果越好. 展开更多
关键词 联盟结构 联盟个数约束 动态规划 联盟约束动态规划(CCDP) 时间复杂度
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部