多主体系统的协同研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:epslon111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机科学领域,最具有挑战性的目标之一就是如何建立能够在一起工作的计算机系统。随着高性能计算机、快速交换网络的出现,计算机支持的协同工作、数据挖掘等技术的飞速发展,协同系统越来越多地出现在人类社会工作的各个环节。近年来,协同系统的设计越来越向个性化、智能化方向发展,一些大型系统纷纷采用了人工智能的技术。对分布式系统中的智能主体进行协同为人类提供智能化、个性化服务更具挑战性。本文对多主体系统的协同进行了深入的研究。取得的具有创新性的研究成果如下:   (1)提出了基于动态描述逻辑(DDL)的多主体协同模型。该模型既考虑了智能主体的知识表示与推理问题,又紧密地结合主体的设计与协同问题,把表示与推理应用到多主体的协同设计中。在智能主体的心智状态表示中,我们给出了基于DDL的主体的信念知识表示、推理及其在动态环境中的变化与修改,把主体的信念、行为能力、目标、规划等心智要素有机地统一起来。笔者提出了以多主体联合目标的方式进行协同的原理和方法。在联合目标产生之后,怎样对子目标进行排序,本文实现了有效的规划算法。本工作强调主体协同模型和设计要以知识表示为基础,同时,动作理论和逻辑程序设计等方面的工作要从实际的角度出发的。基于动态描述逻辑的多主体协同模型,体现了主体的静态和动态的结合,体现了智能性(知识表示和推理)同实际设计(动作描述和行为能力)的结合,为多主体协同系统的实现提供新的可操作方法。   (2)研究了多主体协同的策略驱动机制与冲突消解算法。理性主体根据环境的变化推理得到自己下一步的动作规划,然而通过规划推理得到的动作序列代表的是主体“想去做”。在多主体协同中,单个主体的“想去做”并不代表它“可以这么做”,它还受到环境、资源及其它主体的限制。我们提出基于策略驱动的方法实现对主体协同更有效的管理,提高了多主体系统的自适应能力。在策略语言方面,我们提出了简化的基于规则的主体协同策略语言ACPL,对语言的语法语义给出了详细的解释和范例,并且实现了可视化策略开发工具PDMAC,PDMAC集成了策略编辑器PolicyEditor和主体开发环境VAStudio。策略编辑器PolicyEditor用来对策略的主体、客体、动作等元素进行可视化的编辑和建模,VAStudio则为面向主体编程提供了基于行为(Behavior)、主体(Agent)、社会(Society)的层次化开发环境。在策略冲突消解方面,笔者分析了策略冲突产生的前提条件,提出了冲突消解的原则和算法,此算法结合策略中域(Domain)、动作(Action)、策略类型(Policy Type)的关系,分析了可能出现冲突的情况,对于每种情况提出了有效的解决办法。   (3)多主体协同的任务分配问题。多主体协同需要对任务进行有效的分配。对于大型的复杂任务,任务和任务之间通过关系连接成一个任务图。怎么把一个大型任务图分解成若干个独立任务组,然后把每个独立任务组合适地分配给多个主体是我们研究的主要内容。在图形分割的启发下,我们提出Task-KL算法来对复杂任务图进行分解,Task-KL算法能够发现子任务之间的关联,把子任务分割成多个松耦合的独立任务组,组内的原子任务结合紧密,组与组之间联系稀疏。对于已经分解的独立任务组,本文根据完成原子任务正收益、时间成本、通信成本进行数学建模,提出了针对独立任务组的分配算法,此方法能够对原子任务的处理成本和通信成本求解得到任务的优化分配方案。我们把此方法应用到并行搜索的冗余网页去除实验中,通过协调主体(Facilitator)对搜索主体(Spider)进行动态任务分配,可以在多主体交互损耗2%以下的情况下,有效消除并行搜索带来的网页冗余问题。   (4)基于主体协同的城市应急联动系统。城市应急联动系统是当紧急情况发生时,多个相关部门协同工作共同处理的决策支持系统。怎么通过多个决策主体协同产生快速的预案是我们的研究重点。本文提出了基于主体的范例推理(CBR)与规则推理(RBR)相结合的快速预案生成系统。该系统已成为城市应急联动中最重要的模块之一。当紧急信息进入应急联动系统,首先由CBR主体根据预案库中的成功范例(Case)进行相似度检索,如果不存在相似的范例,CBR主体通过协同方式寻求RBR主体的支持,RBR主体接到请求,根据警情信息采用规则推理的方法进行处理,然后把规则推理的结果存储在预案库中,作为下次CBR主体推理的范例。该方法在不损失精确性的情况下,显著提高了单纯RBR系统的推理能力。
其他文献
项目管理信息化是一个信息技术和管理科学相交融的研究领域。管理科学是项目管理信息化的灵魂所在,任何一个优秀的项目管理系统都蕴含着科学的管理理念;同时,信息技术也是支撑项
网络所包含的庞大数据量为人们提供了丰富的知识,却使用户迷失在信息的浩瀚海洋中,形成了诸如“信息过载”和“资源迷航”等日益严重的问题。为了帮助用户有效地利用网上资源,产
生物特征是标识和鉴别个人用户的天然凭证。每个人的生物特征都具有与他人不同的唯一性和在一定时间内基本不变的稳定性、无需记忆、无需存储、难以伪造和假冒,可给用户带来更
购物中心是众多店铺的聚集地,并通过店铺为消费者提供丰富的商品、综合的服务、优雅的环境等。购物中心管理者越来越强调高价值店铺对购物中心运营成功的重要贡献,因此如何充分
期权作为最基础的金融衍生产品之一,为其定价一直是金融工程的重要研究领域,主要使用的定价方法有偏微分方程法、鞅方法和数值方法。1973年由Black和Scholes提出的Black-Schole
随着JEE应用服务器的迅速发展和广泛应用,应用服务器的功能越来越丰富,应用服务器平台化的趋势越来越明显,它要求应用服务器具备良好的可伸缩性、模块的可移植性、以及运行时的
密码学是解决信息安全问题的核心技术,数字签名作为密码学的关键技术,在信息认证方面发挥着重要作用。可验证加密签名是特殊的数字签名体制,能够实现普通数字签名无法解决的
传统的文本检索模型大都以词项独立性假设为前提,即认为同一个词项的多次出现独立、不同词项之间的出现也独立。词项独立性假设不仅简化了理论模型上的推导,而且在实践中也获得
随着业务流程管理的不断发展,以数据为中心的业务流程管理成为一种新的趋势,典型代表是IBM提出的用Artifact来作为业务流程中的核心数据的思想。ArtiFlow是一种以Artifact为
随着网络应用的快速发展,XML已经成为网络数据存储和交换的事实标准,越来越多的信息处理系统采用XML文档作为信息存储、交换和发布的载体。如何有效管理XML数据一直以来都是