共查询到18条相似文献,搜索用时 31 毫秒
1.
合同网协议中的Agent可信度模型 总被引:5,自引:1,他引:5
针对经典的合同网协议(CNP),提出非合作型多agent系统环境下自私agent的可信度模型。为追求利益最大化,自私agent在自己能力不足的情况下仍有可能对宣布的任务进行投标。通过引入可信度模型,在对标书进行评价时将结合自私agent投标过程的历史记录进行决策,从而减少因自私agent能力不足而多次协商导致系统性能下降、任务完成质量不高等缺点。为说明可信度模型的性质,在JATLite平台上实现了基于可信度模型的合同网交互协商过程,并进行了对比实验。实验结果表明,基于可信度模型的agent协商策略在保证任务完成质量的基础上,尤其是在任务数目较大的情况下,能显著提高系统性能。 相似文献
2.
基于任务熟人集的合同网模型的改进 总被引:8,自引:0,他引:8
合同网模型广泛应用于基于多Agent系统的各种应用系统中,以解决分布合作求解和任务分配问题,在讨论基本合同网模型的缺点和不足的基础上,给出了一个任务熟人集的概念,随后提出一种改进的合同网模型和基于任务熟人集选择修选结点和协商策略方法的选择机制,该模型有效地降低通讯量,减少了协商时间和信息流量,提高了系统效率。 相似文献
3.
4.
本文针对典型的FIPA合同网扩展协议CNCP,重点研究了其agent可用度问题。CNCP使agent可以连续参与任务的招标或接受任务指派,但同时也增加了系统任务被低效执行或得不到执行的风险。本文通过引入可用度概念,对CNCP的标书评价机制进行改进,从而有效降低了上述风险的发生,并可减少大量不必要的计算消耗。 相似文献
5.
传统合同网协议模型中,Agent之间通信量大,且角色固定,不能满足多Agem系统环境和任务的复杂性和动态性以及交互的灵活性和高效性.通过引入信任度和阈值,采用面向对象Petri网对合同网协议模型进行了改进,提出了一种新的适应系统环境及Agent能力变化的模型,并对改进模型进行了分析,表明模型具有角色可变性、并发性和通信量少的特点. 相似文献
6.
合同网是一类重要的基于竞争机制的协同问题求解模型,它一般不对竞争者范围进行限制,采用广播方式发布任务,消费了大量通讯负载,因此不能保证高的工作效率.为了减少Agent之间的通讯负载和协商时间,提高工作效率,本文在合同网模型中引入范例推理,使用范例推理来确定合适的投标竞争者,缩小问题竞争者范围;同时本文在范例中加入了时间因子和遗忘系数等参数,以及一类特殊的范例,有助于改善合同网协作过程,使得系统具有较好的灵活性和适应性. 相似文献
7.
在传统合同网协议中引入信任度、友好度和积极度等度量参数来改善多合作者之间的协作质量。通过计算各投标工作者历史合作记录的度量值实现对投标工作者的分级,形成不同能力的等级域,基此提出和构建了一种合同网协作的改进模型。通过实践一个异构计算资源实时监控系统的方法,验证所提改进模型的执行效率明显优于传统合同网协作模型。 相似文献
8.
9.
10.
提出一种融入合同网运行机制的R学习方法,以此方法为核心构造Agent形成具有学习能力的实时调度模型。模型以最小化作业累计平均流动比为主要目标,同时借助对强化学习报酬的设计减小机器负载的不均衡性,实现对调度过程的双重优化;构造实时调度实例投入测试的结果证明了模型的绩效。另外,一个包含强化学习Agent与无学习Agent的混合机器环境被构建并测试其性能,测试结果表明:在Agent之间借助强化学习过程形成了某种隐性的合作,正是这种合作保证了高质量实时调度方案的输出。 相似文献
11.
12.
在多Agent系统中,常用的协商模型为合同网协议。在分析了经典合同协议优缺点后,提出基于熟人模型和心智系数合同协议的多Agent协作模型。在系统构建过程中引入心智状态中的信任度、熟悉度、他信度、繁忙度等概念,提出心智系数的更新规则并设计实现基于心智的合同网模型的构建。最后以机器人足球比赛为背景,对协商过程进行模拟测试与结果分析,证实了该模型能在保证协商质量的基础上有效地降低协商的时间和通信量,实现多Agent系统的高效协作。 相似文献
13.
基于合同网的任务分配方法的研究 总被引:6,自引:0,他引:6
任务分配是分布式问题求解中的一个重要内容,本文介绍了一种基于扩展合同网的分布式系统中任务的分配方法,使用成本值来完成合同网中标值的计算和评估,对传统合同网进行了改进和扩充。 相似文献
14.
李腊元 《计算机应用与软件》1996,13(6):1-7,23
本文讨论了计算机网络协议的一种抽象形式模型。文中利用该模型对该通信协议的某些重要概念及性质进行了定义和形式描述,研讨了某些典型形式描述技术:Petri网,LOTOS和关系表示法之间的语义联系。 相似文献
15.
基于Petri网的异构协议转换的构造 总被引:4,自引:0,他引:4
异构网络由于协议的不兼容造成异构网络应用进程之间难以难,因此异构网络集成是当前网络工程所面临的困难之一,协议转换是实现异构网络互联的关键技术。文中首先给出协议转换的基本概念,并简述传统的协议转换方法。在此基础上,文中给出了基于Petri网的协议转换的定义,并利用Petri网的T不变量技术和并行组合积技术,按照自底向上的方法,提出了基于Petri网的协议转换器的构造算法及其证明,最后通过实例验证了其 相似文献
16.
Petri网协议分析器 总被引:11,自引:1,他引:11
本文以基于Petri网的协议工作站为研究目标,阐述协议工程工作站的基本功能,简介EPr/TN网系统,着重探讨作者实现的协议描述分析辅助工具PESAT的功能特点和实现技术,并以一个例子加以说明,最后作者指出PESAT的完善工作和理论协议工程工作站建立的前景。 相似文献
17.
基于BDI的Agent合同网实现 总被引:4,自引:0,他引:4
合同网是一个用于分布式问题求解的高层通信协议,本文给出了一个扩充的合同网协议的会话策略和一个BDI精神状态形成模型,并在此基础上将BDI模型用于合同网协议,给出了实现合同同网协议的一系列BDI行为驱动规则。本文在合同网协议的招投标过程中引入了信任度、稳健度和积极程度等精神状态参数,这类参数有助于改善协作质量,从而使系统具有较好的适应性和灵活性。 相似文献
18.