基于改进合同网协议的集群化管理调度模式研究

个性化冲击下的制造车间正在向着智能化转型,文中将各类加工资源进行整合,提出了一种对各种加工设备进行集群化管理的调度模型,改进了传统合同网的单步寻优的局限性,兼顾了单个任务最小完工时间和同一时刻到达某类加工设备的多个任务负载分配均衡的多目标优化,提出了任务工件紧急程度实时变化的思路,对车间实时接受新订单、同一时刻有多个任务到达某类加工设备、紧急订单问题提出了解决方案,最后通过仿真实验证实了文中调度模式的可行性。

基于熟人联盟及扩充合同网协议的多智能体协商模型

合同网协议可扩充性好,处理动态环境能力强,在多智能体系统协商中应用广泛.在分析了经典合同网协议的优缺点后,提出了基于熟人联盟及扩充合同网协议的多智能体系统协商模型.根据模型设计了适合扩充合同网协议的系统结构,引入了熟人联盟以及信任度参数,提出熟人联盟生成方法及信任度更新规则并构造了基于经典合同网协议的扩充合同网协议.最后通过对一个导弹防御例子的测试及分析,证实了该模型在保证协商质量的基础上,有效地降低了协商代价.

FIPA合同网协议的一种改进方案

针对FIPA合同网协议的一个典型扩展协议CNCP提出增设阈值的改进方案 .因为无论Agent同时参与几项招标 ,最终它只能与其中某一个任务发起者建立正式合同关系 ,所以在确保Agent可在绝大多数情况下获得至少一个任务执行权的前提下 ,对参与招标的Agent一方设置合适的阈值 ,限定其同时处理的cfp的数量 ,可以为参与者一方减少大量不必要的计算消耗 ,降低任务被低效执行或最终得不到执行的风险 。

基于扩展合同网协议的分布式武器目标分配方法

以网络化防空导弹体系为研究背景,对分布式武器目标分配(dynamic weapon target assignment,DWTA)问题进行了描述,从招标条件、招标策略、投标策略、中标策略、协议机制及合同类型六个方面对合同网协议(contract net protocol,CNP)进行了扩展,构建了基于扩展CNP协同机制的DWTA体系结构,提出了基于扩展CNP的DWTA算法。通过某一作战想定,分别从整体效能变化、协同交战次数和通信量三方面对基于CNP和扩展CNP的DWTA算法进行了比较,实验结果证明了后者的有效性和优越性。

动态合同网协议

对经典的合同网协议进行了改进,结合群体智能提出了一种适应环境及主体能力动态变化的动态合同网协议。 并给出了动态合同网协议的算法。经过在多主体平台MAGE(Multi-AGent Environment)上的多次试验,证明了动态合同网协议在各方面的优越性。

一个实用的公平电子合同协议

在充分考虑了公平电子合同协议两个特性即合同双方地位的平等性与有效合同证据的自主性的基础上制定了一个新的公平电子合同协议 ,并对协议的公平性进行了系统分析 .该协议只有在出现网络故障或有人作弊的情况下才需要可信第三方参与 .当合同双方诚实信用地按照协议规定去做时 ,每一方只需要从对方下载两条信息即可成功签订合同 .

合同网协议中的Agent可信度模型

针对经典的合同网协议(CNP),提出非合作型多agent系统环境下自私agent的可信度模型。为追求利益最大化,自私agent在自己能力不足的情况下仍有可能对宣布的任务进行投标。通过引入可信度模型,在对标书进行评价时将结合自私agent投标过程的历史记录进行决策,从而减少因自私agent能力不足而多次协商导致系统性能下降、任务完成质量不高等缺点。为说明可信度模型的性质,在JATLite平台上实现了基于可信度模型的合同网交互协商过程,并进行了对比实验。实验结果表明,基于可信度模型的agent协商策略在保证任务完成质量的基础上,尤其是在任务数目较大的情况下,能显著提高系统性能。

基于KQML语言的合同网协议模型及实现

本文首先分析了基于 KQML会话的 Multi- Agent系统 ( MAS)构成及其特点 ,然后提出了基于 CORBA、KQML的合同网协议 ( CNP)系统模型及 Agent通信模型 ,并针对此合同网模型 ,结合调度系统实例分析了其中

防空作战中合同网协议分布式目标分配算法

目标分配是防空指挥控制（C2）系统的核心功能，而分布式目标分配代表了目标分配算法的发展方向。对典型的分布式-Brown目标分配算法和基于合同网协议的集中式目标分配算法进行了分析，指出了两种算法的局限；提出一种基于合同网协议的分布式目标分配算法，对三种算法的实时性、通讯量和优化程度进行了比较，证明提出的算法有效可行。

基于合同网协议交互投标的动态调度方法研究

柔性制造系统使生产加工路径有很多可选性,所以调度系统必须考虑机器调度问题。分配规则调度是一种最基本、最具影响力的动态调度方法。然而,分配规则调度方法很少考虑机器顺序选择。兼顾工件选择和机器选择两方面,本文运用交互投标过程,构建基于合同网协议调度的协商规则。研究作业车间动态调度问题,提出并构建了5种合同网规则调度方法。通过实验分析结果表明,基于合同网交互投标模式的规则调度能够大大改善调度系统性能,提高设备的利用率和设备负荷平衡指标。

基于面向对象Petri网的动态合同网协议通用模型

传统的合同网协议模型通过管理Agent和承包商Agent之间招投标进行交互和协商以共同完成目标任务。但传统合同网协议模型也存在一些如协作过程中通信量大、通用性不强等问题。为此,采用面向对象Petri网,引入对象Agent,对动态合同网协议进行建模,并采用Petri网的数学分析方法对模型进行了分析,表明模型具有通用性、并发性、活性的特点且通信量减少。

多Agent协作中改进的合同网协议

分析了现有多Agent协作采用的经典合同网协议,针对其存在冗余通信及节点负载大等问题,通过引入Agent的心智状态参数和节点拒标策略,同时将经济学中的拍卖思想引入,提出了一种基于拍卖机制改进的合同网协议,减少了系统通信量,均衡了整个系统负载,节约了系统资源,使系统的执行效率得到提高。

一个多方公平电子合同协议

电子合同协议的研究越来越受到人们的重视 ,本文给出了一个多方公平电子合同协议 .这个多方公平电子合同协议需要可信第三方的参与 ,但不会形成网络瓶颈 .通过对其公平性与效率的分析 ,可知本协议在满足了公平性的同时具有较高的实用性 .

基于阈值和可用度的合同网协议改进方案研究

针对合同网协议在解决大规模多智能体系统的任务分配问题时所表现出的协商效率低、信息量大等不足,提出了一种基于投标阈值和可用度的合同网协议改进方案。该方案对参与者的投标数量设置了阈值,以限制其不必要的投标,并通过最大化参与者接受适当数目的任务授权的概率来确定阈值;给出了当参与者能力为任何值时均适用的可用度定义,并将其引入到发起者评价过程中,与任务完成质量加权综合,形成新的标书评价函数;并基于系统中总任务数和总能力值的分析,得到可用度权重的计算公式。模拟实验结果表明,该改进方案能有效地提高大规模多智能体系统中合同网协议的性能。

一种基于投标结果修正的合同网协议

合同网协议是一种广泛应用于多Agent系统的合作协议.针对传统的合同网协议,提出一种基于投标结果修正的合同网协议,并论述该协议的合作过程,说明该协议简化了传统合同网协议的工作过程.最后把该协议应用于一个风力/太阳能互补发电系统的实例中,结果表明该协议的工作效率比传统合同网协议更高.

多元合同签署协议

利用Cha-Cheon的基于身份的签名方案提出了一个可证安全的基于身份的可验证加密签名(verifiablyencrypted signature,简称VES)方案,并利用该方案和基于身份的代理可验证加密签名(proxy verifiably encryptedsignature,简称PVES)方案提出了一个新颖的多元合同签署协议.信息交换过程中,原始签名者或代理签名者分别利用VES或PVES实现承诺消息的交换与认证,并未使用复杂的零知识证明系统,从而有效避免了大量运算.当争议发生时,可信第三方从VES或PVES中恢复出有效的合同签名,以保证签署者的公平性.安全性分析结果表明,协议满足不可否认性、时效性以及公平性.

基于合同网协议的异地分布式敏捷开发多团队间任务分配分析

异地分布式协同开发是大型复杂产品开发策略的一部分,而任务分配是异地分布式敏捷协同开发项目计划阶段的关键决策。结合相关理论以及前期研究,构建基于合同网协议的产品开发异地分布式团队间的任务分配模型,将任务重要程度优先权引入任务分配模型中,通过实例进行仿真计算,验证所提方法的可行性。实证表明所提方法更适用于异地分布式敏捷开发项目,可提高异地分布式开发敏捷性项目的效率。

面向对象Petri网合同网协议模型的一种改进方案

传统合同网协议模型中,Agent之间通信量大,且角色固定,不能满足多Agent系统环境和任务的复杂性和动态性以及交互的灵活性和高效性。通过引入信任度和阈值,采用面向对象Petri网对合同网协议模型进行了改进,提出了一种新的适应系统环境及Agent能力变化的模型,并对改进模型进行了分析,表明模型具有角色可变性、并发性和通信量少的特点。

一种新的多方多合同签署协议

基于GDH签名方案,结合可验证承诺签名体制,提出了可分密钥的可截取签名体制,并证明了该体制在随机预言模型下是安全的.在此方案的基础上设计了一种一对多的、可以同时对不同合同文本的签名进行交换的合同签署协议,在该协议中协议发起方在最坏情况下签名的信息量与参与方的个数相同;协议中第三方的信息传递量也被有效地减少了,且新的协议避免了已有文献中只有固定集合中的参与方得到合同的局限,具有高效和实用的特点.

基于蚁群算法的多Agent合同网协议的刀具调度

刀具调度问题是机械加工过程中一个复杂的系统问题。基于此运用蚁群算法的基本原理,结合蚁群算法的响应阈值模型和合同网协议的理论来优化刀具调度"曲径",详细的阐述了蚁群算法多信息素原理在合同网协议的工作过程,并结合实际应用增加管理Agent重要决策因素——任务完成预测代价,建立了蚁群算法在多Agent合同网协议的刀具调度的基本模型;运用算法模型对多Agent刀具调度的过程进行全面有效的分析计算和各指标值的优化,实现调度结果的逐步优化,得出最理想调度策略。最后通过实例分析各指标参数优化,计算验证了蚁群算法的多Agent合同网协议的刀具调度的简便性、可行性、科学性。