张振荣
- 作品数：4 被引量：15H指数：2
- 供职机构：烟台大学计算机学院更多>>
- 发文基金：国家自然科学基金山东省教育厅科技计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于整数二部拆分的最优联盟结构求解被引量：1
- 2010年
- 联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析,理论上得出BIDP所需要的空间比DP减少33.3%。实验表明,当联盟值满足均匀分布和正态分布,BIDP在21个Agent的情况下,搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结,即时间复杂度的上界是O(3n),下界是Ω(2n),空间复杂度是Θ(2n)。
- 刘惊雷张振荣张伟
- 关键词：最优联盟结构
- 一种生成最优联盟结构的任意时间算法被引量：3
- 2011年
- 提出一种用于生成最优联盟结构的任意时间算法LVAA。利用分支限界技术和剪枝函数搜索联盟结构图的L1、L2和最顶层后,根据整数拆分对剩余的搜索空间进行横向剪枝,并在横向剪枝剩余的子空间内进行纵向剪枝,从而求得最优联盟结构。实验结果表明,该算法的剪枝效率较高,并能在任意时间点上找到最优值。
- 张振荣刘惊雷张伟
- 关键词：最优联盟结构
- 一种O（2．983^n）时间复杂度的最优联盟结构生成算法被引量：11
- 2011年
- 首先,在有限整数集上建立有效拆分关系,在联盟集上建立有效二部分解关系,并设计了一种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等人相关工作的改进和提高.
- 刘惊雷张伟童向荣张振荣
- 关键词：最优联盟结构积分极限定理时间序列分析
- 基于代数性质的最优联盟结构算法设计
- 随着计算机应用朝着互联和分布趋势方向的发展,各种通信和高科技的手段使得计算机处理系统更加智能化。代表我们的计算机与代表他人利益的计算机系统交互时产生的利益冲突要求系统与系统之间必须达成一致的协议,这种发展趋势导致了计算机...
- 张振荣
- 关键词：多AGENT系统AGENT联盟代数性质最优联盟结构
- 文献传递
