资源描述：
《数据驱动与控制驱动协调模型比较研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第22卷第3期华 中 科 技 大 学 学 报(城市科学版)Vol.22No.32005年9月 J.ofHUST.(UrbanScienceEdition)Sep.2005数据驱动与控制驱动协调模型比较研究111洪 流 陈学广 马巧云(1.华中科技大学 系统工程研究所,湖北 武汉 430074)摘 要:对具有并行、分布式、开放、智能化和社会性等特点的复杂系统进行建模,一直是计算机应用、人工智能和社会学领域研究和关注的重点.多代理系统(MAS)思想的出现,为解决这一问题提供了可能.对两类主要的协调模型做了介
2、绍,在描述、分析各自特征的基础上对它们进行了比较研究,探讨这两类协调模型的优缺点以及各自的适用范围,为选用适当的协调模型构建MAS提供了有益的参考.关键词:多代理系统(MAS); 协调模型; 数据驱动; 控制驱动中图分类号:TP31:TP393 文献标识码:A 文章编号:167227037(2005)0320032205 对具有并行、分布式、开放、智能化和社会性架,揭示了活动实体(例如Agent)间相互作用的方等特点的复杂系统进行建模,一直是人们研究和式,是用来描述实体是怎样组合以及如何处理实关注
3、的重点,因为这几乎囊括了现实世界的主要体之间交互的工具.协调模型所要解决的问题包[1]特征.多代理系统(MAS)思想的出现,为解决括:进程的动态产生和消亡、通讯的机制及活动这一问题提供了可能.MAS的概念最初源于分布的空间等.式人工智能领域,它是由多个可以交互的称为A2协调模型由协调实体、协调媒介以及协调规[4]gent的计算单元所构成的系统.作为由多个自治则三部分组成,用三元组(E,L及M)表示,E为的Agent所组成的松散耦合群体,MAS要解决的参与活动的个体,在MAS中表现为Agent,是需要是A
4、gent之间的交互及协调.在MAS研究中,通过协调的对象;L为协调发生的场所,用于将协调协调模型和协调语言来处理协调问题行之有效.实体联系起来,使得协调得以发生;M则说明了协事实上,并行分布式计算、程序语言和软件工程等调模型的语义框架,定义了E怎样通过L来实现相关研究领域中已经建立了大量的协调模型和协调.协调语言是协调模型的语言载体,通过定义协调语言,用以处理实体之间的交互,管理活动空协调模型的语法语义,使协调模型得到具体的应[2]间,其主要目标是有效地指导各种协调问题用.的建模和求解.但是,由于对各种
5、协调模型的性考虑的侧面不同,协调模型的分类结果也不质、特点以及它们之间的区别不是很清楚,MAS相同.例如从协调模型的基本结构出发,根据协构建者在选用适当的协调模型时常常存在一定的调机制是否和计算程序混编在一起,可以将协调[5]困难.本文在简要介绍协调模型和协调语言的基模型分为内生和外生两类;从协调模型处理础上,对数据驱动和控制驱动协调模型进行了比的对象出发,根据协调关注的内容是数据还是进较研究.程,可以将协调模型分为数据驱动(Data2control)和控制驱动(Process2control)两类;从
6、协调模型的1 协调模型和协调语言语义出发,可以将协调模型分为开放的和封闭的,或是定性的和定量的等.其中,最为广泛接受在计算机领域,普遍接受的协调定义是在建的分类方法是数据驱动和控制驱动两类.立程序的时候,将各个活动模块粘合在一起的过1.1 数据驱动的协调模型[3]程.由这个定义可知,协调模型所扮演的角色就数据驱动的协调模型的典型特征是协调的状是这个过程中的粘合剂.协调模型是一种抽象框态由接受或者发送数据的值和协调组件的配置两收稿日期:2004212216.作者简介:洪 流(19782),男,博士研究生;
7、武汉,华中科技大学系统工程研究所(430074).基金项目:国家自然科学基金资助项目(60274065).©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.第3期洪 流等:数据驱动与控制驱动协调模型比较研究·33·者共同决定.一个协调过程通过检查数据,调用相[6]匹配的协调机理处理数据来影响系统的状态.因此,数据驱动的协调模型最关心的是系统中的数据,协调模型中各协调组件均围绕数据的处理来设置.数据驱动的协调模型对于数据的处理多是
8、构建一个共享的数据空间,这一共享的数据空间不图2Linda协调模型仅可以存储数据,同时也是协调实体之间通讯的唯一方式.协调实体以共享的数据空间为媒介,元组是一个非空的数据序列,例如“(polo”,7,通过读取和存放数据等方式来实现通讯.2.8,3.4),其长短以及每个数据所代表的意义,根数据驱动协调模型的协调组件通常是一套操据实际应用的不同而不同.这里元组可以看作作原语,通过各种原语组合来完成数据操控,并Linda协调模型中的协调对象,而由
