多Agent系统协商模型研究与设计

来源 :河北经贸大学 | 被引量 : 5次 | 上传用户:aman25826882
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当面对复杂多变的环境和陌生的任务时,即使是功能非常强大的计算机系统(如计算机网络、机群等),其表现也不能令人满意。一个重要的原因是,不同的任务要求系统具有不同的功能,而不同的功能往往需要系统具有不同的结构(即结构决定功能)。显然,传统的计算机系统是无法满足要求的。因为,一个给定的计算机系统,即使由外力来修改其结构,也不是容易的事情,更不要说由系统自己调整结构了。但是,若按照多Agent系统(Multi-Agent System, MAS)模式设计计算机系统,则可以解脱前述困境。多Agent系统可以自我调整结构,以便在不同的环境中完成不同的任务。因此,这种计算机(软件或硬件)系统将具有更加强大的问题求解能力,尤其是对结构不可预知和结构不清晰的问题,其优越性更显突出。在多Agent系统中,针对某一特定问题(或称任务),不同Agent通过自主协商达成协作。这种协作关系构成了求解特定问题的“组织结构”。组织结构的生成、演化以及整个问题求解过程,不需要核心算法与全局控制,而完全由个体Agent的自主行为所决定。因此,设计多Agent系统时,只需将注意力集中于每一组个体Agent,这就大大降低了计算机系统的设计复杂性。传统的多Agent系统协商往往是在静态的、假设知识完备的、具有无限计算能力前提下进行研究的,因此无法适应复杂的、多变的实际应用环境。在传统的基于博弈论与启发式协商模型的研究基础上,本文提出了一种改进的多Agent系统协商模型。模型主要包括了两个关键的改进之处:具有时间限制和信息不完全性。该协商模型首先用形式化的方法进行了定义,并规定了在协商过程中的协商协议;然后定义了协商过程中多议题的效用函数;接着给出了带有时间限制的策略规则,该规则可作为判断协商过程是否成功的条件;最后通过实验分析比较了几种不同的协商策略,实验结果表明协商策略模型可以在有限的时间内,在信息不完全的情况下达成协商,提高了协商的有效性,并且为该系统的具体实现奠定了基础。
其他文献
虚拟作物以作物器官、个体和群体的形态结构为研究对象,在计算机上以可视化方式模拟作物在三维空间中的形态结构变化规律及生长发育过程,是对作物生长模拟的进一步深化和拓展
近年来,随着生物信息技术的高速发展,脑电波及信号处理已成为脑科学和神经信息学的重要研究方向。脑电波作为一种微弱的生物电信号,经过脑电设备的采集,如何从携带噪声的脑电
近年来,随着计算机视觉的发展,人脸识别技术成为模式识别领域非常热门的一个研究课题。人脸是人类非常重要的生物学特征之一,人脸中包含了很多重要的信息,例如身份、性别、年
字符串匹配算法一直是计算机科学的研究热点,尤其是信息时代数据爆炸式的增长对字符串匹配算法的性能提出了更高的要求。在信息安全领域中,关键字规模大,实时性要求高、匹配
随着嵌入式技术的高速发展,软件开发的规模也日益扩大,其开发成本也随着软件开发的周期增长而越来越高。为了提高软件开发效率,只有在开发过程中采用创新的方法。为应对新的需求
基于无线通信的列车控制(Communication Based Train Control, CBTC)的列车自动监督(Automatic Train Supervision, ATS)系统主要实现对列车运行的监视与控制功能,通过ATS的
网络规模的飞速发展和宽带技术的广泛应用,使得互联网传输数据的流量以非常快的速度递增。大量的数据交换对互联网的核心设备一路由器的性能提出了越来越高的要求,尤其是要求
随着计算机技术与图形学的迅速发展,计算机动画已经被广泛应用到影视制作、游戏动画、广告、医学及教育等领域。运动捕获技术以其无可比拟的真实感和后期编辑技术的强大性成为
无线传感器网络作为21世纪具有重大影响力的技术之一,成为自动化技术研究领域的研究热点。工业无线传感器网络是在传统无线传感器网络基础上发展而来的,除了具备无线传感器网
在智能信息处理中,基于语义的词语相似度计算是一个非常基础而关键的问题,广泛应用于信息检索、机器翻译、自动问答系统、文本挖掘等领域。词语相似度计算的算法有很多种,大部分