张伟
- 作品数：43 被引量：155H指数：8
- 供职机构：烟台大学计算机学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金山东省教育厅科技计划更多>>
- 相关领域：自动化与计算机技术理学文化科学电子电信更多>>
- 角色分配格中的特异元被引量：2
- 2008年
- Agent组织是合作求解的Agent集合,它描述了Agent与其承担的角色之间的关系.本文主要讨论Agent组织中的角色分配问题,提出了一种考虑了Role与Agent的偏好因素的扩充的角色分配二部图的概念,并指出Agent的角色分配问题就是在扩充的角色分配二部图上构造一个二部图的完美匹配.在Agent组织中,由于Agent及其组织的管理者都具有智能性,虽然Agent及其角色都可以得到匹配,但有些匹配不具有稳定性,因此自利的组织管理者和Agent都会在利益的驱动下背叛对方,从而导致组织破坏.紧接着本文讨论了稳定的扩充角色分配二部图的完美匹配集合,并在其上构造一个强稳定关系,从而将稳定匹配集和强稳定关系构造成一个代数结构———角色分配格,并在该格上构造了两个运算,并分析了两个运算之间的关系,由此得出角色分配格是一个分配格.最后分析了角色分配格中的几类特殊元———最大元、最小元、补元及交不可约元,并指出任何一个角色分配格都存在最大元和最小元,从而角色分配格是一个有界格,但并不是任何元都存在补元,从而角色分配格不一定是布尔代数,但是在给定特定的偏好下,即在特定的扩充角色分配二部图上,角色分配格可以构成布尔代数.对于交不可约元来说,它的重要意义就在于角色分配格中的任何元都可以表示成一些交不可约元的交,从而所有的交不可约元构成的集合是稳定匹配集的一个完备集.本文的结论是:扩充的角色分配二部图是Agent组织中的角色分配模型,其上所有的稳定匹配在强稳定关系下构成一个角色分配格,该格是一个有界分配格,但不一定是布尔代数,该格中的所有元都可以用其中的交不可约元来构造,从而为快速求解角色分配格做好了理论上的准备.
- 刘惊雷张伟范宝德郑小鹏
- 关键词：AGENT组织
- 微博中基于用户偏好的信息传播研究
- 对用户行为的分析是Web 社会网络分析中的重要课题之一，包括对用户个体和群体的行为和偏好进行建模。为预测Web 社会网络中的信息传播趋势，以微博为平台，基于对用户历史行为信息的统计分析，抽取出影响用户决策的因素，从而挖掘...
- 王金辉贺利坚张伟童向荣
- 关键词：社会网络分析
- 文献传递
- 基于模糊盟友关系的多主体系统长期联盟被引量：9
- 2006年
- 多Agent系统形成长期联盟有利于降低计算复杂度、改善盟友关系·Breban和Griffiths等人研究了Agent之间的信任关系,但计算复杂度高、可行性差·长期联盟形成的模糊盟友关系的提出,可以合理地描述长期联盟Agent之间的盟友关系·通过监控Agent之间的交互更新盟友关系,降低盟友关系的计算复杂度,提高盟友关系计算的实时性,深化了Breban和Griffiths的工作,仿真结果验证了该方法的可靠性和实用性·该方法是长期联盟和组织的形成、演化研究基础·
- 童向荣张伟
- 关键词：多AGENT系统
- 基于Agent的网格资源共享联盟
- 2009年
- 网格资源分配是网格计算中的关键问题之一,并引起网格研究者越来越多的关注。提出了一种新颖的网格资源分配机制,该机制主要由基于Agent技术的搜索最佳联盟策略和多党协商机制组成,通过形成资源共享联盟来实现网格资源的分配。模拟结果显示计算网格中的自利Agent对网格资源的分配具有很大的影响。
- 李洪涛焦玉玺张伟
- 关键词：网格AGENT
- 角色分配格的生成算法
- 2009年
- 研究Agent组织中的角色分配问题。将所有稳定分配组成稳定分配集F,并在考虑角色与Agent的偏好因素下,构造了一种强稳定关系≤,从而F和≤构成偏序结构〈F,≤〉.由于F中任何2个元素都有上确界和下确界,因此〈F,≤〉形成一个角色分配格。最后给出了求所有稳定的角色分配集F,交运算和并运算的算法,从而生成了角色分配格〈F,■,〉。随后,该算法的时间复杂度分析和在Agent联盟中的应用说明都证实了该算法的有效性和可行性。
- 刘惊雷王玲玲张伟
- 关键词：角色分配
- 一种入侵检测系统的分布式多Agent通信机制被引量：4
- 2005年
- 在基于Agent的分布式入侵检测系统中,多Agent之间的通信是一个关键的问题。文章给出了入侵检测系统的分布式多Agent通信机制,即基于双向指针的移动多Agent通信方法,实现了多Agent之间尤其是移动多Agent之间可靠通信,克服了集中式通信机制的通信瓶颈问题,还具有较好的容错性和扩展性。
- 童向荣张伟
- 关键词：入侵检测系统多AGENT系统通信
- 多Agent系统中双边多指标自动协商的ACEA算法被引量：8
- 2006年
- 自动协商是多Agent系统中的一个中心议题,它是在Agent间建立一种合作合约,多数情况下这种合约包含多个协商指标,而多指标的协商比单一指标的协商要复杂得多·因此,如何快速、高效地进行Agent间的多指标自动协商是多Agent系统中必须解决的一个问题·给出了一个Agent间多指标协商的模型(MN),并在此基础上提出了双边—多指标协商的一种加速混沌进化算法(ACEA)·ACEA算法首先将混沌机制引入进化计算,然后采用压缩技术对算法进行加速,这样既克服了进化计算过早收敛到局部Nash平衡点的缺点,又解决了多指标协商繁杂的计算和引入混沌后带来的收敛速度慢的问题·理论分析和仿真实验表明,ACEA算法以概率1收敛到全局最优解·
- 高坚张伟
- 关键词：混沌系统进化计算
- 动态联盟收益值的再励学习被引量：2
- 2006年
- 联盟形成的收益值是模糊和不确定的,难于计算,而联盟收益值在成员变化的情况下的计算就更为复杂。Lerman等人实现了动态联盟Agent进出联盟的管理方法,Chalkiadakis则研究了不确定情况下联盟的再励学习,但没有涉及联盟成员变化情况下的收益值动态性。论文定义了带折扣率的估计核,给出一种再励学习算法来计算联盟成员变化后的收益值,深化了Chalkiadakis的工作。实验结果验证了该方法的可行性和正确性。
- 童向荣张伟
- 关键词：多AGENT系统再励学习
- 基于约束图分片求解DCOP的Agent组织结构被引量：3
- 2007年
- MAS中许多分布式推理问题可以建模为分布式约束优化问题(DCOP),解决DCOP的分布式算法已经成为MAS中的重要基础.已有的Adopt等算法通过对等的Agent之间的平等协商完成求解,强调了异步通信、分布计算与对解质量的保证,在求解问题的组织结构方面仍有改进余地.可以采用一种基于分散与集中相结合的思路,基于对约束图分片的方法及核心结点、通信主干道等概念,构造新颖的Agent组织结构,完成DCOP问题的异步、分布求解.在该组织结构下求解DCOP的算法可在效率、适应动态性方面得到改善,并将一个Agent一个变量和一个Agent多个变量的DCOP求解方法统一起来.
- 贺利坚张伟
- 关键词：AGENT组织结构异步分布式
- Agent主观信任的传递性被引量：17
- 2012年
- 信任在多Agent系统和网络研究中越来越引起重视.主观信任一般不具备对称性和传递性,这就为基于信任的委托、信任网络的构建和基于信任的网络信息传播等带来了很大的不确定性.针对此问题,讨论了合作环境下二值信任关系及其传递性.给出了客观信任、主观信任的建模方法,给出了与信任传递性有关的几个性质,并证明了客观信任具有等价关系,而主观信任则只具备有条件的对称性和传递性,研究了构造主观信任传递闭包的可行算法,讨论了主观信任传递闭包的连通性及其测试算法,这几种算法的计算复杂度都是多项式级的.为主观信任的传递性研究做了初步的探索,给出了几个基本结论.
- 童向荣张伟龙宇
- 关键词：多AGENT信任传递性闭包
