国家自然科学基金(60496323)
- 作品数：45 被引量：1,603H指数：11
- 相关作者：张伟刘惊雷童向荣李德毅黄厚宽更多>>
- 相关机构：烟台大学北京交通大学解放军理工大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 角色分配格中的特异元被引量：2
- 2008年
- Agent组织是合作求解的Agent集合,它描述了Agent与其承担的角色之间的关系.本文主要讨论Agent组织中的角色分配问题,提出了一种考虑了Role与Agent的偏好因素的扩充的角色分配二部图的概念,并指出Agent的角色分配问题就是在扩充的角色分配二部图上构造一个二部图的完美匹配.在Agent组织中,由于Agent及其组织的管理者都具有智能性,虽然Agent及其角色都可以得到匹配,但有些匹配不具有稳定性,因此自利的组织管理者和Agent都会在利益的驱动下背叛对方,从而导致组织破坏.紧接着本文讨论了稳定的扩充角色分配二部图的完美匹配集合,并在其上构造一个强稳定关系,从而将稳定匹配集和强稳定关系构造成一个代数结构———角色分配格,并在该格上构造了两个运算,并分析了两个运算之间的关系,由此得出角色分配格是一个分配格.最后分析了角色分配格中的几类特殊元———最大元、最小元、补元及交不可约元,并指出任何一个角色分配格都存在最大元和最小元,从而角色分配格是一个有界格,但并不是任何元都存在补元,从而角色分配格不一定是布尔代数,但是在给定特定的偏好下,即在特定的扩充角色分配二部图上,角色分配格可以构成布尔代数.对于交不可约元来说,它的重要意义就在于角色分配格中的任何元都可以表示成一些交不可约元的交,从而所有的交不可约元构成的集合是稳定匹配集的一个完备集.本文的结论是:扩充的角色分配二部图是Agent组织中的角色分配模型,其上所有的稳定匹配在强稳定关系下构成一个角色分配格,该格是一个有界分配格,但不一定是布尔代数,该格中的所有元都可以用其中的交不可约元来构造,从而为快速求解角色分配格做好了理论上的准备.
- 刘惊雷张伟范宝德郑小鹏
- 关键词：AGENT组织
- 基于模糊盟友关系的多主体系统长期联盟被引量：9
- 2006年
- 多Agent系统形成长期联盟有利于降低计算复杂度、改善盟友关系·Breban和Griffiths等人研究了Agent之间的信任关系,但计算复杂度高、可行性差·长期联盟形成的模糊盟友关系的提出,可以合理地描述长期联盟Agent之间的盟友关系·通过监控Agent之间的交互更新盟友关系,降低盟友关系的计算复杂度,提高盟友关系计算的实时性,深化了Breban和Griffiths的工作,仿真结果验证了该方法的可靠性和实用性·该方法是长期联盟和组织的形成、演化研究基础·
- 童向荣张伟
- 关键词：多AGENT系统
- 角色分配格的生成算法
- 2009年
- 研究Agent组织中的角色分配问题。将所有稳定分配组成稳定分配集F,并在考虑角色与Agent的偏好因素下,构造了一种强稳定关系≤,从而F和≤构成偏序结构〈F,≤〉.由于F中任何2个元素都有上确界和下确界,因此〈F,≤〉形成一个角色分配格。最后给出了求所有稳定的角色分配集F,交运算和并运算的算法,从而生成了角色分配格〈F,■,〉。随后,该算法的时间复杂度分析和在Agent联盟中的应用说明都证实了该算法的有效性和可行性。
- 刘惊雷王玲玲张伟
- 关键词：角色分配
- 网络化软件的基本特征探讨
- 2007年
- 从复杂网络与软件工程交叉研究的角度,把网络化软件作为一类人工的复杂网络,引入了网络化软件的概念,把其中的软件单体映射为节点、软件与软件之间的相互作用映射为边,分析了网络化软件与网络软件的基本区别,从复杂网络的统计特征参数出发,对网络化软件拓扑的不均匀性、小世界特性、无尺度特性以及鲁棒性与脆弱性并存等特性进行了探讨.通过特征分析,提出了利用网络拓扑特征提高软件鲁棒性、改善软件系统的设计、开发和测试方法.这些结果对提高软件质量具有有益的启示和指导意义.
- 胡钢锋李德毅陈桂生李兵
- 关键词：复杂网络网络化软件小世界软件质量
- 多Agent系统中双边多指标自动协商的ACEA算法被引量：8
- 2006年
- 自动协商是多Agent系统中的一个中心议题,它是在Agent间建立一种合作合约,多数情况下这种合约包含多个协商指标,而多指标的协商比单一指标的协商要复杂得多·因此,如何快速、高效地进行Agent间的多指标自动协商是多Agent系统中必须解决的一个问题·给出了一个Agent间多指标协商的模型(MN),并在此基础上提出了双边—多指标协商的一种加速混沌进化算法(ACEA)·ACEA算法首先将混沌机制引入进化计算,然后采用压缩技术对算法进行加速,这样既克服了进化计算过早收敛到局部Nash平衡点的缺点,又解决了多指标协商繁杂的计算和引入混沌后带来的收敛速度慢的问题·理论分析和仿真实验表明,ACEA算法以概率1收敛到全局最优解·
- 高坚张伟
- 关键词：混沌系统进化计算
- Agent协商研究进展被引量：8
- 2007年
- 自2001年Jennings研究协商以来,已经成为MAS研究的热点。介绍了协商的定义、研究内容、应用领域;分析了协商的复杂性;总结了通用的单议题协商和多议题协商协议的对策论模型;综述了Agent多议题协商的策略与学习算法;并分别介绍了两种典型的多议题协商:拍卖和并发协商,给出组合拍卖、多属性拍卖和并发协商的基本模型及其研究进展;最后探讨了协商存在问题和将来可能的发展方向,指出作为交互、竞争与合作的基础,协商需要继续深入的探讨,也必将成为多Agent系统研究的主流。
- 童向荣黄厚宽张伟
- 关键词：AGENT多议题协商拍卖偏好学习
- 基于数据场的复杂网络级联失效传播模型
- 为了揭示复杂网络从级联失效到连锁崩溃的机理,必须首先对级联失效的整个过程建立相应的模型。在复杂网络拓扑结构中,节点的拓展度数,综合反映了节点对周围邻居节点的影响力,拓展度数越大,则节点对周围邻居的影响力就越大。进一步来讲...
- 陈桂生李德毅
- 关键词：复杂网络云模型数据场
- 文献传递
- 基于约束图分片求解DCOP的Agent组织结构被引量：3
- 2007年
- MAS中许多分布式推理问题可以建模为分布式约束优化问题(DCOP),解决DCOP的分布式算法已经成为MAS中的重要基础.已有的Adopt等算法通过对等的Agent之间的平等协商完成求解,强调了异步通信、分布计算与对解质量的保证,在求解问题的组织结构方面仍有改进余地.可以采用一种基于分散与集中相结合的思路,基于对约束图分片的方法及核心结点、通信主干道等概念,构造新颖的Agent组织结构,完成DCOP问题的异步、分布求解.在该组织结构下求解DCOP的算法可在效率、适应动态性方面得到改善,并将一个Agent一个变量和一个Agent多个变量的DCOP求解方法统一起来.
- 贺利坚张伟
- 关键词：AGENT组织结构异步分布式
- 计算机实践向理论的回归
- 2008年
- 软件工程研究软件开发过程所需的模型、方法和工具。UML是软件工程实践中的重要工具,它可以对软件进行规约、可视化、构造和建档。本文以UML的状态图为例,讨论了其在十字路口的信号灯的控制中的应用,指出了其在软件需求分析中的建模作用,并揭示了软件工程与计算机科学之间的关系。最后,指出了当今软件工程的发展与实践是在向计算机科学理论回归,从而作为计算机科学的理论基础的离散数学对实践的指导作用就显而易见了。
- 刘惊雷张伟王立宏刘红霞
- 关键词：软件工程状态图离散数学计算机科学理论
- 协同过滤推荐算法综述被引量：209
- 2009年
- 推荐系统是电子商务系统最重要的技术之一,协同过滤推荐是目前应用最广泛和最成功的推荐系统.介绍协同过滤推荐算法的基本思想和最新研究进展,分析目前出现的代表性算法.总结协同过滤推荐算法中的关键问题和相关解决方案,比如相似性比较,数据稀疏性问题,推荐的实时性,推荐策略,评估方法等,同时也对比分析各种方法的优缺点.最后介绍协同过滤推荐算法需要进一步解决的问题和可能的发展方向.
- 马宏伟张光卫李鹏
- 关键词：推荐系统协同过滤推荐算法稀疏性扩展性
