期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种快速构建最优联盟结构的方法
被引量:
10
1
作者
刘惊雷
童向荣
张伟
《计算机工程与应用》
CSCD
北大核心
2006年第4期35-37,44,共4页
联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效的合作,完成单个Agent所不能完成的任务。然而联盟结构的数目和解空间比较大,以至于通过穷举搜索最优联盟结构是很复杂的。动态规划法通常用于求解具有...
联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效的合作,完成单个Agent所不能完成的任务。然而联盟结构的数目和解空间比较大,以至于通过穷举搜索最优联盟结构是很复杂的。动态规划法通常用于求解具有最优子结构性质和重叠子问题性质的问题,文章在给出了Agent联盟的相关概念之后,论证了构造最优联盟结构问题恰恰具有这两类性质,因此利用动态规划法可以求解。最后给出了相应的算法,并得出采用动态规划法实现最优联盟结构的时间复杂度为O(3n)。
展开更多
关键词
联盟结构
最优联盟结构
动态规划法
时间复杂度
下载PDF
职称材料
一种O(2.983^n)时间复杂度的最优联盟结构生成算法
被引量:
10
2
作者
刘惊雷
张伟
+1 位作者
童向荣
张振荣
《软件学报》
EI
CSCD
北大核心
2011年第5期938-950,共13页
首先,在有限整数集上建立有效拆分关系,在联盟集上建立有效二部分解关系,并设计了一种EOCS(effective optimal coalition structure)算法.该算法采用自底向上方式,只对具有有效二部分解关系的联盟进行二部分解来求联盟的优值,从而降低...
首先,在有限整数集上建立有效拆分关系,在联盟集上建立有效二部分解关系,并设计了一种EOCS(effective optimal coalition structure)算法.该算法采用自底向上方式,只对具有有效二部分解关系的联盟进行二部分解来求联盟的优值,从而降低了二部分解的数量.随后,利用函数的克林闭包特性证明了EOCS算法的正确性,利用积分极限定理证明了EOCS算法时间复杂度的下界是O(2.818n),用时间序列分析方法求出了EOCS算法的上界是O(2.983n).最后,将EOCS算法与其他算法作了对比,指出无论联盟值满足何种概率分布,EOCS算法都能在O(2.983n)时间内找出最优联盟结构.Rothkopf提出的DP(dynamic programming)算法和Rahwan提出的IDP(improved dynamic programming)算法能够在O(3n)时间内求出最优联盟结构.所作的EOCS算法设计、正确性证明、时间复杂度的上下界分析都是对Rothkopf及Rahwan等人相关工作的改进和提高.
展开更多
关键词
最优联盟结构
有效二部分解
克林闭包
时间复杂度的上下界
积分极限定理
时间序列分析
下载PDF
职称材料
基于整数二部拆分的最优联盟结构求解
被引量:
1
3
作者
刘惊雷
张振荣
张伟
《计算机工程与科学》
CSCD
北大核心
2010年第5期64-66,73,共4页
联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限...
联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析,理论上得出BIDP所需要的空间比DP减少33.3%。实验表明,当联盟值满足均匀分布和正态分布,BIDP在21个Agent的情况下,搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结,即时间复杂度的上界是O(3n),下界是Ω(2n),空间复杂度是Θ(2n)。
展开更多
关键词
最优联盟结构
BIDP算法
整数二部拆分
二部划分
时间和空间复杂度
下载PDF
职称材料
题名
一种快速构建最优联盟结构的方法
被引量:
10
1
作者
刘惊雷
童向荣
张伟
机构
烟台大学计算机系
出处
《计算机工程与应用》
CSCD
北大核心
2006年第4期35-37,44,共4页
基金
国家自然科学基金资助项目(编号:60496323)
烟台大学青年科学基金项目(编号:JS03Z1)
文摘
联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效的合作,完成单个Agent所不能完成的任务。然而联盟结构的数目和解空间比较大,以至于通过穷举搜索最优联盟结构是很复杂的。动态规划法通常用于求解具有最优子结构性质和重叠子问题性质的问题,文章在给出了Agent联盟的相关概念之后,论证了构造最优联盟结构问题恰恰具有这两类性质,因此利用动态规划法可以求解。最后给出了相应的算法,并得出采用动态规划法实现最优联盟结构的时间复杂度为O(3n)。
关键词
联盟结构
最优联盟结构
动态规划法
时间复杂度
Keywords
coalition structure
,
the optimal coalition structure
,
dynamic programming
,
time complexity
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种O(2.983^n)时间复杂度的最优联盟结构生成算法
被引量:
10
2
作者
刘惊雷
张伟
童向荣
张振荣
机构
烟台大学计算机科学与技术学院
出处
《软件学报》
EI
CSCD
北大核心
2011年第5期938-950,共13页
基金
国家自然科学基金(60496323)
山东省教育厅科技计划(J07JYJ24)
文摘
首先,在有限整数集上建立有效拆分关系,在联盟集上建立有效二部分解关系,并设计了一种EOCS(effective optimal coalition structure)算法.该算法采用自底向上方式,只对具有有效二部分解关系的联盟进行二部分解来求联盟的优值,从而降低了二部分解的数量.随后,利用函数的克林闭包特性证明了EOCS算法的正确性,利用积分极限定理证明了EOCS算法时间复杂度的下界是O(2.818n),用时间序列分析方法求出了EOCS算法的上界是O(2.983n).最后,将EOCS算法与其他算法作了对比,指出无论联盟值满足何种概率分布,EOCS算法都能在O(2.983n)时间内找出最优联盟结构.Rothkopf提出的DP(dynamic programming)算法和Rahwan提出的IDP(improved dynamic programming)算法能够在O(3n)时间内求出最优联盟结构.所作的EOCS算法设计、正确性证明、时间复杂度的上下界分析都是对Rothkopf及Rahwan等人相关工作的改进和提高.
关键词
最优联盟结构
有效二部分解
克林闭包
时间复杂度的上下界
积分极限定理
时间序列分析
Keywords
optimal
coalition structure
effective bipartite splitting
Kleene closure
upper and lower bound of
time complexity
integration limit
the
orem
time
series analysis
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于整数二部拆分的最优联盟结构求解
被引量:
1
3
作者
刘惊雷
张振荣
张伟
机构
烟台大学计算机学院
出处
《计算机工程与科学》
CSCD
北大核心
2010年第5期64-66,73,共4页
基金
国家自然科学基金资助项目(60496323)
山东省教育厅科技计划资助项目(J07JYJ24)
文摘
联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析,理论上得出BIDP所需要的空间比DP减少33.3%。实验表明,当联盟值满足均匀分布和正态分布,BIDP在21个Agent的情况下,搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结,即时间复杂度的上界是O(3n),下界是Ω(2n),空间复杂度是Θ(2n)。
关键词
最优联盟结构
BIDP算法
整数二部拆分
二部划分
时间和空间复杂度
Keywords
optimal
coalition structure
BIDP algorithm
bipartite of integer
bipartite partition
time
and space
complexity
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种快速构建最优联盟结构的方法
刘惊雷
童向荣
张伟
《计算机工程与应用》
CSCD
北大核心
2006
10
下载PDF
职称材料
2
一种O(2.983^n)时间复杂度的最优联盟结构生成算法
刘惊雷
张伟
童向荣
张振荣
《软件学报》
EI
CSCD
北大核心
2011
10
下载PDF
职称材料
3
基于整数二部拆分的最优联盟结构求解
刘惊雷
张振荣
张伟
《计算机工程与科学》
CSCD
北大核心
2010
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部