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

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

基于多智能体的虚拟企业环境下自治agent的协商

讨论了基于多智能体(Multi-agent)的虚拟企业环境下自治agent的协商,针对虚拟企业环境下协商的特点,提出了虚拟企业环境下自治agent的协商通用形式化模型,并在模型的基础上给出了一系列协商策略与协商战略.使用这些策略与战略不仅可以帮助agent生成建议与反建议,而且可以帮助agent对收到的建议做出评价,以作为生成反建议或终止协商的依据.     

基于swarm仿真平台的合同网协议的应用分析

以仿真软件为基础,实现一种高层通讯协议即合同网协议.首先解释了swarm在人工世界环境下进行计算机仿真模拟的基本思想.及swarm的主要概念和系统结构.进而利用Swarm进行仿真建模的一般思路,以具体实例"捕食者-猎物"问题为实验背景,以Java语言为二次开发语言,通过调用Swarm提供的各种类库,按合同网协议规范来设计"捕食者"之间的协作,并对问题的各个参数进行设置,建立了基于Swarm的研究合同网协议的仿真模型,仿真结果表明Swarm平台很适合基于多Agent的协作的仿真建模,以及发现了传统合同网的不足.     

智能合同网协议的CPN实现

鉴于传统合同网协议居高不下的通信量,本文提出了智能合同网协议(ICP).该协议对任务的发起者增加友好度因子,对投标者加入信任度因子,双方互相选择,并及时动态更新友好度及信任度;对每个动作添加时间因素,用全局时钟控制整个模型;为了降低通信量,防止投标者无限制投标,对投标者设定投标次数阈值;并且对于没有中标的任务则设定流拍的次数.根据历史投标记录,智能调整各项参数.本文利用颜色Petri网对ICP建模并仿真,实验数据证明, ICP极大的降低了通信量,缩短了运行时间,提高了任务命中率.     

基于多智能体的虚拟企业群协同生产调度模式研究

为了实现虚拟企业群的协同生产调度, 提高企业群整体运作水平, 建立了基于多智能体的虚拟企业群制造企业生产调度模型, 分析了生产计划调度及信息交互作用。在企业协同层, 提出了基于多目标和价格协商的供应商选择过程, 确定了合作伙伴的初选过程方法, 企业层采用了基于EDD+SCR规则组合确定企业任务分配, 并为所有订单任务确定交货期, 各车间层则根据企业层的生产计划进行车间生产调度安排。最后, 运用Swarm仿真软件平台对案例进行仿真分析, 验证了提出的生产调度模式可以有效提高各企业的车间负载率, 并使车间负载率在短时间内达到稳定状态, 从而合理有效地利用企业资源。     

基于多智能体的动态车间调度系统

在分析车间生产调度特点的基础上,提出了基于多智能体的动态车间生产调度模型。把车间生产调度系统分为调度代理、任务代理和资源代理等。代理之间采用了基于改进的合同网的关系网模型,为解决车间加工动态调度问题提供了一种新的方法。     

多智能体系统中的协商模型

目前,对多智能体系统的应用多是以开放的、复杂的、变化的网络为平台,为了更好地与环境相匹配,同对提高智能体之间协商的效率,从全局与单个智能体两方面着手,提出了一种新的MAS全局模型,并相应地提出了全局协调Agent的三维模型以及智能体之间的协商模型。通过这一系列模型的模拟实现,证明了此协商模型是正确的与接近自然的。从理论上基本上解决了与当前流行的基于网络的各种先进的智能系统,分布式问题求解等领域的衔接,因而有一定的指导意义并具有广阔的发展前景。     

动态合同网协议

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

基于多Agent协商的虚拟企业伙伴选择方法

伙伴选择是虚拟企业建立过程中的核心问题,分析了虚拟企业的特点、虚拟企业环境下协商问题的特点,提出了一个适合于虚拟企业环境的多Agent协商模型。该模型支持多Agent多议题的多轮谈判,并将Agent类型引入到协商中来,作为指导协商Agent提议的一个重要因素。在不完全信息的条件下,应用贝叶斯学习的方法,更新既有信息,并通过分析对方Agent的历史提议序列,推测其类型,来指导自身的提议策略和战术,使自己的提议更具有针对性,避免了盲目性,从而节约协商时间,提高了协商的效率,使得盟主企业能在尽短的时间里寻找到理想的合作伙伴。     

基于改进合同网协议的多Agent协作模型

合同网是用于分布式问题求解环境下各Agent进行通信和协作的一种协议,各个Agent内部的知识、能力和策略在问题求解过程中总是动态变化的。为了能够得到实用性强且易于实现的协作模型,分析了传统经典合同网的缺点并进行了改进,利用熟人模型对投标者进行了合理的筛选。采用Agent的主动感知特性,改进了任务Agent接受任务的被动性。在投标过程中引人信任度、感知系数和活跃度等智能参数,防止了投标者在投标过程中的自私性,平衡了各个合同承担者的负载。通过实验证明,改进的合同网降低了网络通信量,提高了多Agent系统协作的效率。     

An Extended Multi-Agent Negotiation Protocol

This article presents a task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis [25, 26] for task allocation. Our extension of the Contract Net Protocol (1) enables an agent to manage several negotiation processes in parallel; (2) optimizes the length of the negotiation processes among agents; (3) reduces the contractors' decommitment situations; (4) enables the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.     

A Negotiation Enabling Agent Based Infrastructure: Composition and Behavior

Software agent-based negotiation is a major method to automate the interactions in electronic marketplaces and Internet enabled communities. The traditional approach is to let the agents to interact directly. In this paper it has been investigated how a mediator agent can improve the chances to reach the agreement via bargaining. Although the ideal mathematical model was proposed in the seventies, this was never implemented as a working mechanism, due to the fact that the mediator needed information that was difficult to gather and the usual environment was not repetitive enough to consolidate this information for a fair mediation. The agent-based infrastructure proposed collects continuously data about the negotiating parties and the mediator agents use this data to reduce the exaggeration of the parties. The paper includes a mediation example and the major conclusion is that negotiation is improved by a mediator which has historical data about the negotiating parties.     

多Agent多问题协商模型

在多agent环境中,协商是多agent系统能够成功运转的关键.根据参与协商agent的数目和协商问题的数目,多agent环境中的协商可以分为双边-单问题协商、双边-多问题协商、多边-单问题协商、多边-多问题协商.前3种协商是多边-多问题协商在不同维上的简化.利用协商-协商过程-协商线程的概念建立了一个多边-多问题协商模型MMN(multi-agent multi-issue negotiation).该模型通过提供一个灵活的协商协议支持多agent环境中的不同协商形式,并且支持agent在协商过程中的学习.     

基于Agent的协商与谈判的研究

随着在线交易的越来越普遍,电子商务己成为当前一种重要的商务方式。在商务活动中,买卖双方在交易时必然会因商品属性的要求不同而发生争议,这时一般采用协商、谈判方式来达成共识。为了达到这种共识提出了多Agent的协商与谈判的技术。首先对限时条件下的两方多议题协商提出了多回合协商框架,其次探讨了时间约束下的谈判策略。     

基于模糊多属性决策的虚拟企业风险评价方法

虚拟企业在帮助企业获得反应灵活性的同时,也不可避免地蕴涵了诸多风险因素。在分析虚拟企业风险评价应该考虑的主要因素的基础上,建立了一套适用于虚拟企业风险评价的指标体系。并以三角模糊数的形式给出指标值和评价者的主观感觉值,将基于期望值的模糊多属性决策法引入虚拟企业的风险评价中。同时讨论了指标权重完全未知和部分未知时虚拟企业的风险评价问题,得到虚拟企业方案综合选择的优先顺序。实例说明了虚拟企业风险评价的具体过程。     

基于资源的协商模型的关键策略研究与实现

基于资源的多议题MAS协商模型的提出是为了满足当前电子商务系统发展的要求的。基于“资源”体现了这种需求。文中给出了基于资源的协商过程中关键的算法和详细处理流程,从多议题、基于经验协商、决策支持和算法流程具体化、形式化方面作了深入研究。并且通过模拟系统实现了算法的功能,实验结果证明该协商模型是可行的。     

基于MAS的虚拟企业建模研究

虚拟企业建模可以指导虚拟企业的快速创建，实现运作过程的优化，是开发虚拟企业信息系统的基础，虚拟企业的分布、动态、异构等特点使其建模问题具有一定的复杂性．在分析虚拟企业建模的特点和国内外研究基础上，提出了基于多智能体系统面向合作伙伴选择与敏捷车间调度的虚拟企业两层框架结构模型，描述了总体框架和系统中Agent通用结构，并结合实例描述了实现本模型的UML面向对象建模方法．     

基于Agent的二级供应链企业自动谈判研究

人工谈判需要耗费大量的时间和人力,基于Agent的自动谈判极大地提高了谈判效率,成为实际需求。将遗传算法作为二级供应链企业自动谈判模型的学习机制,快速求得自动谈判双方的联合效用最大值。文中运用多代理技术提出一个二级供应链谈判流程,谈判双方向对方发送ACL消息,使得供应商和生产商实现自动谈判。仿真实例证明,该模型能使自动谈判双方达到共赢,使得生产商找到了最适合自己的供应商,并为双方节省了大量的人力和时间,为供应链企业实现自动谈判提供一个高效、实用的解决方案。