一种Agent组织信任计算模型 被引量：3

1

作者 童向荣 黄厚宽 张伟 《北京交通大学学报》 CAS CSCD 北大核心 2009年第5期90-94,共5页

Agent信任研究已经成为多Agent系统理论研究的重要内容,但目前大多数研究都是关于个体Agent信任和声誉,较少涉及Agent组织信任研究;而且,开放网络环境中存在着的大量不精确和不完全信息,导致信任计算置信度不高.针对上述问题,以概率论... Agent信任研究已经成为多Agent系统理论研究的重要内容,但目前大多数研究都是关于个体Agent信任和声誉,较少涉及Agent组织信任研究;而且,开放网络环境中存在着的大量不精确和不完全信息,导致信任计算置信度不高.针对上述问题,以概率论为工具研究Agent信任,结合交互频率给出一种Agent组织信任计算模型CMAOT,其算法的计算复杂度是多项式级,并提出了4条基本性质.实验结果验证了该模型的计算可行性和效果,改进了Jennings等人的工作. 展开更多

关键词 多AGENT系统 信任计算 Agent组织信任

在线阅读 下载PDF 职称材料

使用RDBMS的XML文档的扩展倒排索引技术 被引量：1

2

作者 胡光 《计算机工程》 EI CAS CSCD 北大核心 2005年第3期99-101,共3页

倒排索引是目前检索领域广泛应用的一种技术,但要对XML文档实现包含查询,该技术还需要改进。该文提出了一种扩展倒排索引技术以处理包含查询,通过实验与以前的方法比较证明了它的有效性。该方法可以不对RDBMS做任何改动,应用在RDBMS中... 倒排索引是目前检索领域广泛应用的一种技术,但要对XML文档实现包含查询,该技术还需要改进。该文提出了一种扩展倒排索引技术以处理包含查询,通过实验与以前的方法比较证明了它的有效性。该方法可以不对RDBMS做任何改动,应用在RDBMS中实现处理包含查询能够得到与IR实现一致的效果。 展开更多

关键词 倒排索引 RDBMS XML文档 查询 扩展 方法比较 检索 处理 改动 IR

在线阅读 下载PDF 职称材料

一种O（2．983^n）时间复杂度的最优联盟结构生成算法 被引量：11

3

作者 刘惊雷 张伟 +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 职称材料

Pendubot的一种分层滑模控制方法 被引量：19

4

作者 王伟 易建强 +1 位作者 赵冬斌 刘殿通 《控制理论与应用》 EI CAS CSCD 北大核心 2005年第3期417-422,共6页

针对Pendubot这类二阶欠驱动系统提出了一种分层滑模控制方法.该方法将系统状态分成两个子系统,分别构造滑动平面,采用Lyapunov方法求取总控制量,该控制量可以实现Pendubot的摆起控制,当系统接近平衡位置附近时,双层滑模控制器退化成单... 针对Pendubot这类二阶欠驱动系统提出了一种分层滑模控制方法.该方法将系统状态分成两个子系统,分别构造滑动平面,采用Lyapunov方法求取总控制量,该控制量可以实现Pendubot的摆起控制,当系统接近平衡位置附近时,双层滑模控制器退化成单层控制器,这样又保证了Pendubot能够稳定在最终的平衡位置上.从理论上证明了各层滑动平面的渐近稳定性,并且通过仿真实验验证了该方法的有效性以及该控制器对各类扰动的自适应性. 展开更多

关键词 PENDUBOT 分层 滑模控制 欠驱动系统

在线阅读 下载PDF 职称材料

Agent动态交互信任预测与行为异常检测模型 被引量：11

5

作者 童向荣 黄厚宽 张伟 《计算机研究与发展》 EI CSCD 北大核心 2009年第8期1364-1370,共7页

在agent理论中,信任计算是一个有意义的研究方向.然而目前agent信任研究都是以平均交互成功率来计算,较少考虑信任动态变化,因而准确预测和行为异常检测的能力不能令人满意.针对上述问题,以概率论为工具,按时间分段交互历史给出agent交... 在agent理论中,信任计算是一个有意义的研究方向.然而目前agent信任研究都是以平均交互成功率来计算,较少考虑信任动态变化,因而准确预测和行为异常检测的能力不能令人满意.针对上述问题,以概率论为工具,按时间分段交互历史给出agent交互信任计算模型CMAIT;结合信任的变化率,给出信任计算的置信度和异常检测机制.实验以网上电子商务为背景,实验结果显示该计算模型的预测误差为TRAVOS的0.5倍,计算量也较少;既可用于对手历史行为的异常检测,防止被欺骗,又可用于对手未来行为的预测.改进了Jennings等人关于agent信任的工作. 展开更多

关键词 多AGENT系统 agent信任 动态交互信任 信任计算模型 异常行为检测

在线阅读 下载PDF 职称材料

CP-nets的完备性及一致性研究 被引量：7

6

作者 刘惊雷 廖士中 张伟 《软件学报》 EI CSCD 北大核心 2012年第6期1531-1541,共11页

CP-nets是一种简单而又直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点.然而,任意二值CP-nets上的强占优算法还没有给出,CP-nets可表示的偏好的完备性还无人研究,CP-nets所能表示的偏好是否一致也还未彻底解决.基于CP-net... CP-nets是一种简单而又直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点.然而,任意二值CP-nets上的强占优算法还没有给出,CP-nets可表示的偏好的完备性还无人研究,CP-nets所能表示的偏好是否一致也还未彻底解决.基于CP-nets上的强占优运算研究CP-nets的完备性和一致性.首先,通过构造CP-nets导出图及其性质的研究,得出强占优的本质是求取翻转关系的传递闭包,从而利用Warshall算法求出可判断任意CP-nets的强占优;其次,通过求取3种不同结构(可分离的、链表结构和树形结构)的CP-nets的偏好个数,给出了CP-nets可表达的偏好的不完备性定理,并给出了可分离的CP-nets中偏好的计数公式;最后,研究CP-nets的一致性,给出了CP-nets的一致性判定定理及其算法.所做工作不仅解决了Boutilier和Goldsmith提出的一些难题,还深化了CP-nets的基础理论研究. 展开更多

关键词 强占优 偏好的完备性 偏好的一致性 翻转关系的传递闭包 可分离的条件偏好网 判定定理及算法

在线阅读 下载PDF 职称材料

一种基于案例的Agent多议题协商模型 被引量：9

7

作者 童向荣 黄厚宽 张伟 《计算机研究与发展》 EI CSCD 北大核心 2009年第9期1508-1514,共7页

不完全信息条件下的Agent协商最优回价策略一般采用间接学习对手偏好的方式;另一方面,Agent一般拥有或多或少的经验和知识,这将帮助它们取得更好的协商结果.这启发了用基于案例的方法直接学习得到最优回价,提出了不完全信息条件下基于... 不完全信息条件下的Agent协商最优回价策略一般采用间接学习对手偏好的方式;另一方面,Agent一般拥有或多或少的经验和知识,这将帮助它们取得更好的协商结果.这启发了用基于案例的方法直接学习得到最优回价,提出了不完全信息条件下基于案例和对策论的Agent多议题Pareto最优协商模型.所给出的算法计算复杂度为多项式级,且当案例库规模控制在一定范围内时低于Fatima工作的计算复杂度.实验结果显示,采用该算法的Agent能够取得比人类更优的效用和更短的达成一致时间,且优于Lin等人的实验效果.改进了Fatima等人的工作. 展开更多

关键词 多AGENT系统 多议题协商 不完全信息 基于案例协商 PARETO最优

在线阅读 下载PDF 职称材料

Agent协商研究进展 被引量：6

8

作者 童向荣 黄厚宽 张伟 《计算机工程与应用》 CSCD 北大核心 2007年第32期23-27,37,共6页

自2001年Jennings研究协商以来,已经成为MAS研究的热点。介绍了协商的定义、研究内容、应用领域;分析了协商的复杂性;总结了通用的单议题协商和多议题协商协议的对策论模型;综述了Agent多议题协商的策略与学习算法;并分别介绍了两种典... 自2001年Jennings研究协商以来,已经成为MAS研究的热点。介绍了协商的定义、研究内容、应用领域;分析了协商的复杂性;总结了通用的单议题协商和多议题协商协议的对策论模型;综述了Agent多议题协商的策略与学习算法;并分别介绍了两种典型的多议题协商:拍卖和并发协商,给出组合拍卖、多属性拍卖和并发协商的基本模型及其研究进展;最后探讨了协商存在问题和将来可能的发展方向,指出作为交互、竞争与合作的基础,协商需要继续深入的探讨,也必将成为多Agent系统研究的主流。 展开更多

关键词 AGENT 多议题协商 拍卖 并发协商 偏好学习

在线阅读 下载PDF 职称材料

具有自识别能力的遗传算法求解旅行商问题 被引量：10

9

作者 孟佳娜 王立宏 《计算机工程与应用》 CSCD 北大核心 2006年第13期51-53,共3页

为解决基本遗传算法求解旅行商(TSP)问题收敛速度慢、种群过早成熟和局部搜索能力差的问题,提出了一种具有自识别能力的遗传算法。算法的主要改进手段是,通过双向贪婪算法来构建初始种群,以提高寻找到最优解的速度;建立个体之间相似度... 为解决基本遗传算法求解旅行商(TSP)问题收敛速度慢、种群过早成熟和局部搜索能力差的问题,提出了一种具有自识别能力的遗传算法。算法的主要改进手段是,通过双向贪婪算法来构建初始种群,以提高寻找到最优解的速度;建立个体之间相似度的概念,用自识别交叉算子进行交叉操作,避免种群过早成熟。实验结果表明,与基本遗传算法相比,该算法很好地保持了群体的多样性,并具有较好的收敛速度。仿真结果验证了算法的良好性能。 展开更多

关键词 遗传算法 旅行商问题 双向贪婪策略 自识别交叉算子

在线阅读 下载PDF 职称材料

基于EM的启动子序列半监督学习 被引量：3

10

作者 王立宏 赵宪佳 武栓虎 《计算机研究与发展》 EI CSCD 北大核心 2009年第11期1942-1948,共7页

启动子的预测对于基因的定位有重要意义.已有多种对启动子进行预测的算法,涉及到信号搜索、内容搜索和CpG岛搜索等多种策略.基于马尔可夫模型的启动子分类方法也有研究,其中的转移概率都是直接通过统计已标号训练样本序列得来的.将半监... 启动子的预测对于基因的定位有重要意义.已有多种对启动子进行预测的算法,涉及到信号搜索、内容搜索和CpG岛搜索等多种策略.基于马尔可夫模型的启动子分类方法也有研究,其中的转移概率都是直接通过统计已标号训练样本序列得来的.将半监督学习思想引入启动子序列分析中,推导出转移概率等参数的最大似然估计公式.实验中将待测试基因序列片段同已标号训练样本混合,利用得出的参数值对基因序列片段进行识别,使用少量的已标号的样本数据能得出较好的启动子识别结果. 展开更多

关键词 马尔可夫模型 最大似然估计 启动子识别 转移概率 半监督学习

在线阅读 下载PDF 职称材料

嵌入式系统集成开发平台的设计与实现 被引量：10

11

作者 王培进 李晓路 《计算机应用与软件》 CSCD 北大核心 2012年第5期109-113,共5页

针对目前嵌入式软件开发工具的不足,提出利用面向对象的技术设计嵌入式软件IDE,使设计人员利用可重用的组件模块,搭建符合硬件要求的操作系统和软件系统,同时自动初始化编程嵌入式微处理器内部各种资源的使用,大大提高开发效率和软件质量。

关键词 面向对象 嵌入式软件IDE 集成开发平台

在线阅读 下载PDF 职称材料

基于模糊盟友关系的多主体系统长期联盟 被引量：8

12

作者 童向荣 张伟 《计算机研究与发展》 EI CSCD 北大核心 2006年第8期1445-1449,共5页

多Agent系统形成长期联盟有利于降低计算复杂度、改善盟友关系·Breban和Griffiths等人研究了Agent之间的信任关系,但计算复杂度高、可行性差·长期联盟形成的模糊盟友关系的提出,可以合理地描述长期联盟Agent之间的盟友关系
... 多Agent系统形成长期联盟有利于降低计算复杂度、改善盟友关系·Breban和Griffiths等人研究了Agent之间的信任关系,但计算复杂度高、可行性差·长期联盟形成的模糊盟友关系的提出,可以合理地描述长期联盟Agent之间的盟友关系·通过监控Agent之间的交互更新盟友关系,降低盟友关系的计算复杂度,提高盟友关系计算的实时性,深化了Breban和Griffiths的工作,仿真结果验证了该方法的可靠性和实用性·该方法是长期联盟和组织的形成、演化研究基础· 展开更多

关键词 多AGENT系统 长期联盟 模糊盟友关系

在线阅读 下载PDF 职称材料

基于信任和声誉的Agent组织信誉模型 被引量：4

13

作者 童向荣 张伟 《计算机科学与探索》 CSCD 2007年第3期325-330,共6页

Agent组织是OOP(Object Oriented Programming)向AOP(Agent Oriented Programming)转变的重要形式,一个Agent组织要良好运行应该具有较高的信誉值,但此前这方面研究较少。针对上述问题,基于信任和声誉提出一种Agent组织信誉模型AOCM(Age... Agent组织是OOP(Object Oriented Programming)向AOP(Agent Oriented Programming)转变的重要形式,一个Agent组织要良好运行应该具有较高的信誉值,但此前这方面研究较少。针对上述问题,基于信任和声誉提出一种Agent组织信誉模型AOCM(Agent Organizational Credit Model)和计算方法,内部信任和外部声誉集成为Agent组织信誉,内部信任基于Agent之间的交互,外部声誉基于Agent的观察;改进了Dong Huynh等人关于Agent信任等方面的工作。实验结果验证了该模型的计算可行性、合理性。 展开更多

关键词 内部信任 组织信誉 ORIENTED PROGRAMMING 信誉模型 结果验证 计算方法 信誉值 合理性 转变 织要 运行 实验 交互 集成

在线阅读 下载PDF 职称材料

基于多种群的强者进化遗传算法 被引量：5

14

作者 孟佳娜 王立宏 《计算机工程与应用》 CSCD 北大核心 2004年第14期41-42,48,共3页

针对简单遗传算法存在的问题,提出了一种基于多个种群的强者进化遗传算法SEGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解(强者),然后按照新的强者变异算子进一步寻找最优解。仿真结果表明,该算法能够提高收敛的速度... 针对简单遗传算法存在的问题,提出了一种基于多个种群的强者进化遗传算法SEGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解(强者),然后按照新的强者变异算子进一步寻找最优解。仿真结果表明,该算法能够提高收敛的速度和稳定性。 展开更多

关键词 简单遗传算法 交叉算子 变异算子 函数优化

在线阅读 下载PDF 职称材料

多Agent系统中双边多指标自动协商的ACEA算法 被引量：6

15

作者 高坚 张伟 《计算机研究与发展》 EI CSCD 北大核心 2006年第6期1104-1108,共5页

自动协商是多Agent系统中的一个中心议题,它是在Agent间建立一种合作合约,多数情况下这种合约包含多个协商指标,而多指标的协商比单一指标的协商要复杂得多·因此,如何快速、高效地进行Agent间的多指标自动协商是多Agent系统中必须... 自动协商是多Agent系统中的一个中心议题,它是在Agent间建立一种合作合约,多数情况下这种合约包含多个协商指标,而多指标的协商比单一指标的协商要复杂得多·因此,如何快速、高效地进行Agent间的多指标自动协商是多Agent系统中必须解决的一个问题·给出了一个Agent间多指标协商的模型(MN),并在此基础上提出了双边—多指标协商的一种加速混沌进化算法(ACEA)·ACEA算法首先将混沌机制引入进化计算,然后采用压缩技术对算法进行加速,这样既克服了进化计算过早收敛到局部Nash平衡点的缺点,又解决了多指标协商繁杂的计算和引入混沌后带来的收敛速度慢的问题·理论分析和仿真实验表明,ACEA算法以概率1收敛到全局最优解· 展开更多

关键词 多指标协商 混沌系统 进化计算

在线阅读 下载PDF 职称材料

Agent组织规则的再励学习 被引量：2

16

作者 张伟 王一川 石纯一 《计算机研究与发展》 EI CSCD 北大核心 2003年第3期430-434,共5页

Agent组织是一种灵活有效的多Agent系统求解方式 Agent组织规则在Agent组织的求解过程中起着重要作用 ,可以有效地减少冲突提高求解效率 给出了一种基于再励学习的Agent组织规则生成机制和相应的算法 ,通过实验表明了算法的有效性 。

关键词 AGENT AGENT组织 Agent组织规则 再励学习

在线阅读 下载PDF 职称材料

离散格的一种启发式搜索算法 被引量：2

17

作者 王立宏 吴彦 吴耿锋 《计算机应用》 CSCD 北大核心 2004年第8期41-43,共3页

通过定义离散化方案之间的偏序关系以及交、并运算 ,将各种离散化方案组织成离散格。提出一种搜索离散格的启发式算法 ,实验表明该算法得到的一致决策表的断点数比已有解更少。

关键词 离散化 离散格 启发式算法 决策表

在线阅读 下载PDF 职称材料

变换存储结构的一种高效排序算法 被引量：2

18

作者 孟佳娜 卢云宏 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1406-1408,共3页

给出变换存储结构的一种高效排序算法 ,该算法的时间复杂度为 O(n) ,且与待排序数据的分布无关 .给出了该排序算法的描述 。

关键词 排序 存储结构 类二叉排序树

在线阅读 下载PDF 职称材料

第三型伯恩斯坦插值过程的新研究 被引量：3

19

作者 孟佳娜 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第2期140-143,共4页

对第三型伯恩斯坦插值过程做进一步研究,利用两点修正方法,构造一个算子Gn(f;r,x),它对于有直到r阶连续导数的f(x)∈Cj[-1,1](0≤j≤r)都一致收敛,并且得到算子Gn(f;r,x)的最佳收敛阶.

关键词 第三型伯恩斯坦插值过程 数值逼近 两点修正方法 多项式算子 一致收敛 最佳收敛阶

在线阅读 下载PDF 职称材料

动态联盟收益值的再励学习 被引量：1

20

作者 童向荣 张伟 《计算机工程与应用》 CSCD 北大核心 2006年第6期85-87,共3页

联盟形成的收益值是模糊和不确定的,难于计算,而联盟收益值在成员变化的情况下的计算就更为复杂。Lerman等人实现了动态联盟Agent进出联盟的管理方法,Chalkiadakis则研究了不确定情况下联盟的再励学习,但没有涉及联盟成员变化情况下的... 联盟形成的收益值是模糊和不确定的,难于计算,而联盟收益值在成员变化的情况下的计算就更为复杂。Lerman等人实现了动态联盟Agent进出联盟的管理方法,Chalkiadakis则研究了不确定情况下联盟的再励学习,但没有涉及联盟成员变化情况下的收益值动态性。论文定义了带折扣率的估计核,给出一种再励学习算法来计算联盟成员变化后的收益值,深化了Chalkiadakis的工作。实验结果验证了该方法的可行性和正确性。 展开更多

关键词 多AGENT系统 动态联盟形成 再励学习

在线阅读 下载PDF 职称材料