已阅读5页,还剩49页未读, 继续免费阅读
(计算机应用技术专业论文)面向agent的建模方法——aomg的完善与环境实现.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 网格的出现,掀起继传统互联网( i n t e m e t ) 、万维网( w w w ) 之后的第三 次浪潮。网格环境具有异构性、可扩展性、开放性以及自适应性等特点,同时由 于运行在网格平台( 或者说网格操作系统) 上的软件系统通常呈现出开放性、多目 标、动态性以及互操作性的形态,所以,对于网格环境下的软件体系结构,需要 研究比传统软件开发方法更有效的软件分析与设计方法。因为a g e n t 具有自治 性、社会性和异构性等特点,所以非常适合网格环境中的分布式应用的设计和开 发。 面向a g e n t 程序设计目前在软件开发中得到了广泛的应用,伴之出现了许多 面向a g e n t 的建模方法。a o m g ( a g e n t - o r i e n t e dm o d e l i n gb a s e dg r i d ) 是针对网 格体系结构的一种面向a g e n t 的系统建模方法,能满足网格环境下的软件开发 需要。本文在对本体的概念作了介绍并且阐述了本体在m a s ( m u t i - a g e n t s y s t e m ) 中的作用后,通过对a o m g 方法的详细分析和研究,指出了a o m g 方 法中存在的不足,并且应用本体对a o m g 方法中的a g e n t 通信模型进行了完善。 然后,为了使a o m g 方法能得以推广,本人参与了对支持a o m g 的建模环境的 研究实现。该环境的主要目标是建立基于网格环境的可视化系统抽象模型,通过 形象化的图形表现概念模型,从而直观表现了系统的抽象模型。另外,我们在环 境中集成了本体编辑器以满足a o m g 中本体编辑的需要。 最后,本文详细地对a o m g 需求分析建模环境中的数据分层,环境的基本 设计框架以及本体编辑器的实现技术作了说明。并给出了在环境中进行需求分析 建模的实例。实验表明该建模环境在系统建模型可视化方面达到了预期的目的。 关键字:网格;a o m g ;本体;本体集成;r d f ;通信模型;中介代理 a b s t r a c t t h ce m e r g e n c eo ft h eg r i dl e a d st ot h ea p p e a r a n c et h i r ds h o c kw a v ew h i c h h a p p e n sj u s ta st h o s eo fi n t e m e ta n dw w w i nc o m p u t e rs c i e n c e b a s e do nt h e c h a r a c t e r i s t i c so fg r i de n v i r o n m e n ts u c ha sh e t e r o g e n e i t y , e x t e n s i b i l i t y , o p e na n d a d a p t i v i t ya n dt h ef a c tt h a ts e t , w a r es y s t e m sw h i c hn l r li nt h ee n v i r o n m e n to fg r i d p l a t f o r m ( g r i do p c r a t i o ns y s t e m ) u s u a l l yp r e s e n tw h o l e n e wc h a r a c t e r i s t i c sa so p e n , m u l t i - g o a l s ,d y n a m i ca n di n t e r - o p e r a t i o n a l ,w en e e dan e wm e a 2 1 _ so f s o f t w a r ea n a l y s i s a n dd e s i g nw h i c hi sm o r ee f f i c i e n tt h a nt h et r a d i t i o n a lo n et oh a n d l et h es o f t w a r e a r c h i t e c t u r e a g e n t ,、v i mc h a r a c t e r i s t i c so fm u n i c i p a l i s m ,s o c i a l i t ya n dh e t e r o g e n e i t y , m a k ei t s e l fv e r ys u i t a b l ef o rt h ed i s t r i b u t e da p p l i c a t i o nd e s i g na n dd e v e l o p m e n ti nt h e e n v i r o n m e n to fg r i d n l ew i l da p p l i c a t i o no f a g e n t o r i e n t e ds o f t w a r ep r o g r a m m i n g t e c h n i q u e si na r e a s o fs o f t w a r ed e v e l o p m e n tl e a d st ot h ea p p e a r a n c eo fm a n ya g e n t o r i e n t e dm o d e l i n g m e t h o d s a o m g ( a g e n t - o r i e n t e dm o d e l i n gb a s e dg r i d ) ,a na g e n t o r i e n t e ds y s t e m m o d e l i n gm e t h o dw h i c hi sd e v e l o p e df o rt h eg r i d b a s e da r c h i t e c t u r e ,c a ns a t i s f yt h e n e e d so fs o f t w a r ed e v e l o p m e n ti nt h eg r i de n v i r o n m e n t a f t e ri n t r o d u c e dt h ec o n c e p to fo n t o l o g ya n dw h a tc a no n t o l o g yd 。i nt h em u l t i - a g e n t s y s t e m ( m a s ) a sw e l la st h ei nd e p t hs t u d ya n dr e s e a r c ho fa o m g , w r i t e rp o i n t e do u tt h e d i s a d v a n t a g e si na o m g a n da m e n dt h ea g e n tc o m m u n i c a t i o nm o d e li na o m gt h r o u g ht h eu s e o fo n t o l o g y t h e nw es t u d i e dt h em o d e l i n ge n v i r o n m e n tw h i c hs u p p o r t sa o m gf o rt h e p o p u l a r i z a t i o no fa o m g t h em a i np u r p o s eo ft h i se n v k o n m e n ti s t oe s t a b l i s hg r i d - b a s e d v i s u a l i z a t i o ns y s t e ma b s t r a c t i o nm o d e l b yu s i n gv i s u a ld i a g r a m st or e p r e s e n tc o n c e p t i o n a lm o d e l , w ec a r lr e p r e s e n tt h ea b s t r a c tm o d e lo ft h es y s t e mi n t u i t i o n i s t i e l y w ea l s oh a v ei n t e g r a t e d o n t o l o g ye d i t o ri nt h ee n v i r o n m e n tt om a t c ht h en e e d so f e d i t i n go n t o l o g yo f a o m g w ed i s c u s s e dt h ed e l a m i n a t i o no fd a t aa n dt h eb a s i cd e s i g ns t r u c t u r ea n dt h er e a l i z a t i o no f o n t o l o g ye d i t o ri nd e t a i l f i n a l l yw ep r o v i d e de x a m p l eo fr e q u i r e m e n ta n a l y s i sm o d e li nt h e e n v i r o n m e n t e x p e r i m e n t ss h o wt h a te x p e c t e dr e s u l tc a l l b e g o tb yu s i n gt h i sm o d e l i n g e n v i r o n m e n ti nt h ev i s u a l i z a t i o no fs y s t e mm o d e l k e y w o r d s :g r i d ;a o m g ;o n t o l o g y ;o n t o l o g yi n t e g r a t i o n ;r d f ;c o m m u n i c a t i o n m o d e l ;m e d i - a g e n t i i 原创性声明 本人声明:所呈交的论文是本人在导师指导下进行的研究工作。 除了文中特别加以标注和致谢的地方外,论文中不包含其他人已发表 或撰写过的研究成果。参与同工作的其他同志对本研究所做的任何 贡献均已在论文中作了明确的说明并表示了谢意。 签名:貉! 篷日期趔:! 乡 本论文使用授权说明 本人完全了解上海大学有关保留、使用学位论文的规定,即:学校有权保留 论文及送交论文复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部 分内容。 ( 保密的论文在解密后应遵守此规定) 倒望 日期:2 刚一,弘 上海火学硕士学位论文 ! 坠! 里2 塾吕型呈型! ! ! 墅! ! 垡! b 型型婪! i ! ! 垡i 生 第1 章引言 1 1 网格技术介绍 在互联网被广泛应用的今天,在与高性能计算有关的科学合作领域,正涌 现出另一个具有划时代意义的新生事物网格( g r i d ) 。网格的出现,掀起继 互联网( i n t e m e t ) 、万维网( w w w ) 之后的第三次浪潮,并将为信息产业带来 无限商机【”。 美国阿岗( a r g o n n e ) 国家实验室的资深科学家、美国网格计算项目的领导 人,伊安福斯特( i a nf o s t e r ) 这样描述网格;“网格是构筑在互联网上的一组新 兴技术,它将高速互联网、高性能计算机、大型数据库、传感器、远程设备等 融为一体,为科技人员和普通老百姓提供更多的资源、功能和通信性。互联网 主要为人们提供电子邮件、网页测览等通信功能,而网格功能则更多更强,让 人们透明地使用计算、存储等其它资源。 2 1 ”由此可见,实际上传统互联网实 现了计算机硬件的连通,w e b 实现了网页的连通,而网格试图实现互联网上所 有资源的全面连通。它要把整个互联网整合成一台巨大的超级计算机,实现计 算资源、存储资源、通信资源、软件资源、信息资源、知识资源的全面共享。 互联网的第三次浪潮的实质,就是要将万维网( w o r l dw i d ew e b ) 升华为网格 ( g r e a tg l o b a lg r i d ) 。 网格作为下一代的i n t e r n e t ,其特点在于:网格的计算环境要求不影响各节 点本地的管理和自主性,不改变原有的操作系统、网络协议和服务,保证用户 和远程节点的安全性,允许远程节点选择加入或退出系统,尽量使用已存在的 标准的技术来和已有应用兼容,并能提供可靠的容错机制。 3 】 1 2a g e n t 技术在网格环境应用的必要性 a g e n t 是具有自治性、社会性、主动性和适应性的智能实体。自治性隐含 着a g e t l t 是主动的对象,具有自己控制的处理能力,自2 够显示其自身智能的行 为。适应性确保a g e n t 能够在快速变化的异构式环境中操作运行。a g e n t 可以 是一个逐步的发现进程,能够实现对一组要求改变的响应,这些a g e n t 能够适 第l 页 上海人学硕士学位论文 ! 生旦! 壁g 翌堂! 望! ! 塑! ! ! ! 苎! 塑g 垒型堕望i ! ! ! 坠生 应本地节点的结构和操作环境。基于推理进程的结果,a g e n t 也可以改变它的 行为,并且赋予其的任务也可能是相当复杂的。 在以a g e n t 机制为基础的网格资源管理中,a g e n t 是一个本地的网格管理 者、一个用户a g e n t 、一个代理、一个服务的提供者、一个服务的请求者【4 。 a g e n t 可以自主和灵活的发现计算所需要的资源并对所需资源进行动态管理。 分布式人工智能领域中研究的一般是软件a g e n t ,当前研究的网格正扩展 到i n t e r n e t 规模,基于a g e n t 的方法将使得网格的管理更加方便。网格的目录服 务、资源分配、调度、中介服务、监控和诊断服务、数据复制、群体授权服务、 群体记账和支付服务、工作载荷管理和协作服务等需要智能、自治和社会能力。 而这些能力恰恰正是智能a g e n t 系统所具有的典型特征。 1 3 面向a g e n t 的工程方法和建模工具的研究现状 1 3 1 面向a g e n t 的工程方法 多a g e n t 系统是研究分布式应用中的简单理性行为,扩展了当前主流的分 布式程序设计的研究领域和技术,有很好的实际应用前景。随着a g e n t 技术研 究的不断深化,许多软件工程方法都将a g e n t 概念结合到相关的研究领域中。 这种结合主要体现为三种方式: 第一:纯面向a g e n t 的软件工程方法。这类方法将a g e n t 概念作为软件工 程研究的核心概念,以设计一个以a g e n t 为基本组件的软件系统为最终目标。 如g a i a 方法和1 4 框架等1 4 1 5 】; 第二:通过扩展现有的面向对象软件工程方法实现面向a g e n t 软件工程方 法。这种方法希望充分利用现有的面向对象软件工程技术,通过寻找对象和 a g e n t 概念之间的共同点,并弥补现有面向对象方法描述面向a g e n t 应用的不 足之处,实现面向a g e n t 软件工程的扩展。如a u m l 和m e s s a g e 方法等;1 6 1 7 1 第三:在原有软件工程方法中引入新的a g e n t 概念,辅助软件工程分析的 方法。如k a o s 方法8 】【9 ; 这些面向a g e n t 的软件工程方法基于不同的设计理念,各有特点,如k a o s 方法侧重在依据系统目标的需求分析方面,i t 框架侧重于a g e n t 通信关系的描 述。而g a i a 则重点放在a g e n t 系统的设计建模阶段,认为分析m a s 系统的需 第2 页 上湃人学坎_ 上学位论文 应本地节点的结构和操作环境。基于推理进程的结果,a g e n t 也可以改变它的 行为,并且赋予其的任务也可能是相当复杂的。 在以a g e n t 机制为基础的网格资源管理中,a g e m 是一个本地的网格管理 者、一个用户a g e n t 、一个代理、一个服务的提供者、一个服务的请求者【4 】。 a g e n t 可以自主和灵活的发现计算所需要的资源并对所需资源进行动态管理。 分布式人工智能领域中研究的般是软件a g e n t ,当前研究的网格正扩展 到i n t e r n e t 规模,基于a g e n t 的方法将使得网格的管理更加方便。网格的目录服 务、资源分配、调度、中介服务、监控和诊断服务、数据复制、群体授权服务、 群体记账和支付服务、工作载荷管理和协作服务等需要智能、自治和社会能力。 而这些能力恰恰正是智能a g e n t 系统所具有的典型特征。 1 3 面向a g e n t 的工程方法和建模工具的研究现状 1 3 1 面向a g e n t 的工程方法 多a g e n t 系统是研究分布式应用中的简单理性行为,扩展了当前主流的分 布式程序设计的研究领域和技术,有很好的实际应用前景。随着a g e n t 技术研 究的不断深化,许多软件工程方法都将a g e n t 概念结合到相关的研究领域中。 这种结合主要体现为三种方式: 第一:纯面向a g e n t 的软件工程方法。这类方法将a g e n t 概念作为软件工 程研究的核心概念,以设计一个以a g e n t 为基本组件的软件系统为最终目标。 如g a l a 方法和1 4 框架等 q 【5 】: 第一:通过扩展现有的面向对象软件工程方法实现面向a g e n t 软件工程方 法。这种方法希望充分利用现有的面向对象软件工程技术,通过寻找对象和 a g e n t 概念之间的共同点,并弥补现有面向对象方法描述面向a g e n t 应用的不 足之处,实现面向a g e n t 软件工程的扩展。如a u m l 和m e s s a g e 方法等;1 6 1 7 】 第三:在原有软件工程方法中引入新的a g e n t 概念,辅助软件工程分析的 方法。如k a o s 方法娜”; 这些面向a g e n t 的软件工程方法基于不同的设计理念,各有特点,如k a o s 方法侧重在依据系统目标的需求分析方面,i t 框架侧重于a g e n t 通信关系的描 述。而g a l a 则重点放在a g e n t 系统的设计建模阶段,认为分析m a s 系统的需 述。而g a i a 则重点放在a g e n t 系统的设计建模阶段,认为分析m a s 系统的需 第2 页 上海人学硕士学位论文 ! 堕! ! ! 望些! ! ! 塑! ! 塑! ! ! 堇! 塑些型型! ! 兰竖型 求和分析其它类型系统的需求没有区别,忽略了面向a g e m 软件工程中非常关 键的需求建模阶段的分析研究。 1 3 2 面向a g e n t 的建模和开发工具 为了更好的研究智能a g e n t 矛t l 多a g e n t 系统,研究人员开发了很多工具软件, 帮助设计人员和工程师去建立基于a g e n t 的复杂系统。这些工具大致分为两类: 商用的和研究使用的。商用的包括a g e n t b u i l d e r , g o s s i p ( t r y l l i a n ) ,i n t e l l i g e n ta g e n t f a c t o r y ,j u m p i n gb e a n s ,j a c k 等;研究使用的包括z e u s ,j a d e ,j a f m a s ,m a d k i t , s k e l e t o n a g e n t 等。它们提供了可视化的编程工具,文档和可复用的软件库以简 化开发。各自提出了自己的a g e n t 构架,用不同的机制构成整个多a g e n t 系统。 下面对他们进行简单的介绍: 1 z e u s 1 0 1 2 1 2 具包 z e u s 的设计目的是建立相对通用,可定制的,协作式的a g e n t 开发工具, 使软件工程师使用基本a g e n t 技术构件完成一定功能的多a g e n t 系统。工具包明 确的描述了领域内的问题解决方案和a g e n t 功能的映射关系,给出了可视化的 设计界面,开放式的设计方便扩展。试图用将所有的组件标准化,以推动a g e n t 技术的广泛使用。 2 j a d e ( j a v aa g e n t d e v e l o p m e n tf r a m e w o r k ) 【1 1 1 j a d e 是一个完全用j a v a 实现的软件平台。通过应用一个服从f i p a 定义 的中间层和一组调试和部署阶段的工具来简化多a g e n t 系统的实现。它试图提 高j a v a 实现的分布式a g e n t 系统的性能。为了作到这些,它使用一种弹性的, 有效的通讯机制,提供的a g e n t 模型更为原始,简单。 3 s k e l e t o n a g e n t 1 2 】工具包 s k e l e t o n a g e n t 是为工程师提供一组j a v a 库构建目标a g e n t 。试图将有关a g e n t 的概念( a g e n tc o n c e p t ) 都包含在一组可重用的类库里。它没有图形化的编程界 面而且不适合a g e n t 系统的设计和调试。 4 j a c k 工具包 j a c ki n t e l l i g e n ta g e s ( j a c k ) 【1 3 l 是a g e n to r i e n t e ds o f t w a r ep t y l t d 研 制的一个基于组件技术的,开发、运行商业级别的多a g e n t 系统的平台。公司 的目标是提供一个制造和研究的应用平台:在j a c k 平台可以有效的开发可扩 第3 页 上海大学硕士学位论文 坠! 旦坠g 璺! ! 坐旦墅! ! ! 蔓旦塑鲢型坐! ! 笪! 盟 一一 展的多a g e n t 系统。用户可以在一个集成的开发环境按照系统内置的元模型建 立应用的实体模型并定义他们之间的通信关系,建立模型视图,并进行详细设 计实现其内部功能和通信机制,最终生成可运行的应用系统。还提供了一个模 型描述转换公具,可以将j a c k 环境下建立的模型转为用x m l 描述。 1 4 各个工具包都体现着各自分析方法和思路,各自适用的领域。如,z e u s 的结构比较适合需要较少a g e n t 的系统,j a d e 适合实现具有一致行为的多a g e n t 系统,s k e l e t o n a g e n t 在a g e n t 的类型,数目和a g e n t 间的通讯量增加才会有比较 好的性能,j a c k 面向多a g e n t 系统的实现则没有提供多样的设计视图辅助模型 分析。 1 4 课题背景及研究内容 1 4 1 课题背景 计算网格是一种由硬件和软件构成的信息技术基础设施,它能提供可靠 的、可协调的、可扩展的和廉价的高端计算能力的访问。网格计算和它的基础 构件是作为支持动态的、分布式的v i r t u a lo r g a n i z a t i o n s 的不同资源的共享和协 作的系统。网格环境具有异构性、可扩展性、开放性以及自适应性等特点。运 行于网格平台( 或者说网格操作系统) 上的软件系统通常是大型的分布式应用, 呈现出以开放性、多目标、动态性以及互操作性为基本特征的全新形态。 对于基于网格的全新软件体系结构,我们需要研究相比传统软件开发方法 更有效的软件分析与设计方法。而a g e n t 的自治性、社会性和异构性的特点使 之非常适合用于网格环境中的分布式应用的设计和开发中。刘炜等人结合网格 计算环境的基本特征,采用a g e n t 技术和组织建模技术,提出了一种适用于网 格环境下面向a g e n t 软件分析和设计建模方法( a g e n t o r i e n t e dm o d e l i n gb a s e d g r i d ,简称a o m g 方法) ,从而使基于网格环境的复杂分布式应用的分析和设 计得以有效的管理和控制。使用需求分析环境的目标是明确待开发软件系统的 确切需求,并通过多种相互关联的视图模型将其可视地展示给设计人员和系统 用户。这些视图模型作为系统设计人员和系统用户之间相互沟通的桥梁,必须 获得双方的共同认可,以此保证整个系统的开发过程有序可靠。构建这样一个 需求模型不仅仅需要一套合适的分析和描述系统需求的方法,即采取什么样的 第4 页 上薄大掌坝士学位论文 ! 塾! ! ! ! g 翌! ! 型! ! ! ! ! 坚生堇皇翌g 墅竺翌i ! ! 垡业 步骤进行分析和怎样进行分析,还需要有一个灵活的建立需求模型的工具环境。 a o m g 提供了一整套分析建模用户需求的方法,我们在a o m g 方法的基础上 引入了知识共享的概念并对其作了相应的改进,并通过实现a o m g - d e s i r e 环 境给用户提供了基于a o m g 方法分析描述系统需求的一个工具环境。 1 4 2 研究目标 由于网格环境的异构性、可扩展性、开放性以及自适应性特性,使得基于 网格的全新软件体系结构,需要研究相比传统软件开发方法更有效的软件分析 与设计方法。a o m g ( a g e n t o r i e n t e dm o d e l i n gb a s e dg r i d ) 作为一种针对网格 体系结构的面向a g e n t 的系统建模方法,相比其他建模方法只是对封闭式系统 进行组织建模,而无法对基于网格体系结构的开放式分布系统进行组织建模的 不足,a o m g 更适合网格环境下的软件开发。本人在分析a o m g 建模中a g e n t 在通信上存在的不足,以及利用本体实现a g e n t 通信的优势后,在a o m g 建模 方法中引入了本体机制来完善网格环境下面向a g e n t 的建模方法;并且实现了 支持a o m g 建模的环境及a o m g 本体的编辑器。 主要研究的内容: 1 对a o m g 建模方法作分析研究,指出a o m g 中存在的不足,并进一 步完善a o m g 方法。改进的主要方面:定义了a o m g 中的本体:改进a o m g 通信模型,并对如何改进作阐述。 2 设计建立一个可视化的需求分析建模环境( a o m g d e s 己e ) 来支持使 用a o m g 方法的建模。详细地对环境的数据分层,环境的基本设计框架以及本 体编辑器的实现技术作说明。 3 通过电子商务这个实例对环境的使用方法进行总结,以指导工程管理 人员、开发人员的工作。 第5 页 上海大学硕士学位论文 ! 鲢! ! ! ! g 型! 型! ! ! ! ! ! ! ! ! 翌也型! ! ! ! ! 望i 盟 第2 章m a s 与本体 2 1a g e n t 介绍 2 1 1a g e n t 的含义及特点 由于a g e n t 技术涉及到人工智能、软件工程等多个学科领域,并且在不同 的应用领域对a g e n t 特性的要求亦各有侧重,因而,对什么是a g e n t 仍缺乏统 + 一的认识。但一般认为a g e n t 是一种具有一定的自主性、能与环境进行通信、 并能解决某些问题的计算实体,它具有以下主要特性: 1 ) 驻留性 a g e n t 可驻留在一定的环境( 物理世界和数字世界) 之中,能感知环境输 入( 如某些事件的发生) ,并通过动作和行为来影响环境。 2 ) 自主性( a u o n o m y ) 可以不受人或其它a g e m 支配,而根据自己己有的知识和内部状态进行推 理、决策,完成任务。 3 ) 反应性( r e s p o n s i v e ) 可以感知所处环境的变化,及时做出相应的反应。 4 ) 主动性( p r o a c t i v e ) 不是只能简单的对人或其它a g e n t 产生的事件做出反应,还能主动产生目 标,并为实现目标执行一些动作。 5 ) 社会性( s o c i a l ) 可与人、其它a g e n t 进行通信,通过协商和合作完成一个共同的目标。 此外,由于应用背景不同,软件a g e n t 还可能具有移动性、并发性或同步 性:a g e n t 社会是以人类社会为模板的,为了简化研究,还可以赋予a g e n t 诚 实性、友好性等特征:有时还将学习特性独立出来,或扩展为适应性。 2 1 2a g e n t 通信机制 a g e n t 通信机制说明了a g e n t 间是以何种方式实现通信的。在m a s 中,系 统的通信机制不仅要实现底层计算机之间的通信,还要对运行在不同计算机上 的a g e n t 进行通信连接,以便a g e n t 透明地建立在网络平台上,无论它处干网 第6 页 上海大学硕士学位论文 ! 些! ! 壁鲤! ! 坐! 生坐垡! 婴吐型! ! ! ! ! 望煦 络环境中的哪个位置都不会影响到自身的功能和与其它a g e n t 间的交互。通信 机制的设计与选择在m a s 中起着相当重要的作用,它将直接影响到整个系统 的工作效率、健壮性和可扩展性。 通信方式可分为黑板系统和消息对话系统两大类。 1 ) 黑板系统 黑板系统是基于对人工智能系统和专家系统的议事日程的扩充。如在分布 式人工智能系统中,由黑板系统提供一个公共的工作区,各个a g e n t 可以交换 信息、数据和知识。a g e n t 可以在任何时候访问黑板,查看是否有新的信息到 来。在黑板系统中,a g e n t 间不发生直接通信每个a g e n t 可独立地完成自己的 任务。 黑板系统通常用于任务或结果共享的系统中。然而,共享数据结构难以灵 活使用异构数据源,任务的单一性使黑板系统无法有效地完成相互关联的任务。 再加上黑板系统的可靠性差,故在一些对可靠性要求较高的系统中难以采用它 作为基本结构。 2 ) 消息对话系统 利用消息对话系统,可以实现a g e n t 间灵活复杂的协作。使用规定的通 信协议,a g e n t 可用彼此交换的消息建立通信和协作机制。在消息对话系统中, a g e n t 问的通信又可分为直接通信方式和间接通信方式两类。 i 在直接通信方式中,具体分为:a 点对点的消息发送方式b 广播消息发 送方式。 a 点对点的消息发送方式 图2 1 点对点消息放送 通信双方建立直接的物理连接。物理连接意味着一个a g e n t 必须要知道通 信对方在网络中的确切位置。在这种方式中,由子a g e n t 知道消息接收者的确 切地址,消息在传输中的安全性易被保障。此外,通信的双方己明确了消息的 发送者和接收者,通信过程无需再依赖于其它的程序。 第7 页 上海大学硕- 3 c 学位论文 ! ! ! ! ! ! ! g 翌i ! ! 堡! ! 塑i ! ! ! ! ! 塑吐型! ! ! 坚! ! ! ! y b 广播消息发送方式 在这种方式下,每个a g e n t 所发出的每条消息均会被同组中的所有a g e n t 所接收。广播消息可分为两种;公共消息和定向消息。公共消息是指发送给所 有a g e n t 的消息。定向消息是指发送给某个a g e n t 的消息,其它a g e n t 虽然也 可以收到,但因为在消息内容中附加了接收a g e n t 的信息,若接收a g e n t 发现 该信息,则予以处理。其它a g e n t 发现没有自己的信息,则不予处理。广播消 息发送方式可以在不影响系统整体行为的前提下,灵活地替换系统中具有类似 行为的a g e n t 。当系统中的某个a g e n t 发送消息失败时,其它行为能力类似的 a g e n t 可代替其完成消息发送任务,故系统的容错性较强。对于任务发布后, 需要多个a g e n t 竞争获取任务的合同式系统,广播发送方式是一种比较理想的 模式。其缺点主要有:安全性能差,由于信息将以广播的方式发送给系统中所 有的a g e n t ,一些敏感信息诸如个人资料等易被网络中的恶意a g e n t 获取和利 用。 间接通信方式 在这种通信方式中,a g e n t 之间的交互是通过联邦来实现的。a g e n t 可以动 态地加入某个联邦,接受联邦提供的服务。这些服务包括:接受a g e n t 加入联 邦并进行登记:记录加入联邦的a g e n t 的能力和任务:为加入联邦的a g e n t 提 供通信服务;对a g e n t 提出的请求提供响应;在联邦之间提供知识转换与消息 路由。 间接通信的另一种方式是通过改变外界环境来实现与a g e n t 的通信。这类 a g e n t 通常具有感应装置,它可以不断地感知外界的环境状况。当环境发生变 化时,它的行为策略也相应的发生改变,使之朝着有利于自身目标实现的方向 发展。在这种方式中,并没有发生实际的通信。实际上,在m a s 中a g e n t 对周 围环境的感知是十分重要的,它可以避免加重网络负载,从而避免网络拥塞的 发生。 2 2m a s ( m u l t i - - a g e n ts y s t e m ) 介绍 2 2 1m a s 的含义及特点 m a s 是由多个a g e n t 组成的系统,m a s 的协作求解问题的能力超过单个 第8 页 上海大学硕士学位论文 ! 生! ! ! 墅! 堂型! ! 坠! ! ! 堕堇皇垫g ! 型型! i ! 里! 盟 a g e n t ,这是m a s 产生的最直接的原因。导致m a s 研究逐渐兴起的其他原因 还包括与已有系统或软件的互操作;求解那些数据、能力和控制具有分布特性 的问题以及提高系统的效率和健壮性等。 m a s 是a g e n t 技术中一个重要的研究领域。它和分布问题求解( d p s d i s t r i b u t e dp r o b l e ms o l v i n g ) 的研究都源于分布式人工智能( d a i ) ,是两个不 同的研究阵营。 d p s 主要研究多个问题求解器如何合作达到一个共同的目标,所有的通信 策略都已经事先集成在系统中,各问题求解器共享关于问题的知识和求解方案。 而m a s 研究多个自主的软件实体合作解决多个问题,这些软件实体关于问题 的知识及求解方法都不完全,从而希望通过合作来产生比完全由单个实体来解 决问题更好的结果。m a s 一般被定义为松耦合的问题求解器,也可以定义为由 多个具有自主或半自主行为的软构件构成的系统。m a s 有如下特点: 1 ) 每个a g e n t 对环境和问题具有不完全的知识及问题解决能力: 2 ) 系统没有全局控制; 3 ) 数据是分布的; 4 ) 各a g e n t 之间的计算是自主的、异步的。 在构建m a s 时,如何体现a g e n t 的复杂行为,使其具有解决复杂问题的 能力,不同的设计原理导致了不同的体系结构。 2 2 2 多a g e n t 系统的体系结构 m a s 的体系结构是指m a s 中a g e n t 间的信息关系和控制关系,以及问题 求解能力的分布模式,它是结构和控制的有机结合,是提供a g e n t 活动和通信 的框架。由于m a s 需要多个a g e n t 通过相互协商和合作来完成任务,因而它的 体系结构包含了单个a g e n t 体系结构和a g e n t 群体结构两部分。其中单个a g e n t 体系结构与它们所处的a g e n t 群体所研究的内容紧密相关;而a g e n t 群体结构 是指单个a g e n t 之间进行协调和合作的通信框架。 m a s 的结构通过定义a g e n t 之间的权威关系,为a g e n t 提供了一种通信框 架。它的选取不但影响单a g e n t 内部协作智能的多少,而且也会影响多a g e n t 系统中异步、一致性、自主性和自适应性的程度,影响到整个系统的性能。体 系结构不但决定了a g e n t 之间的通讯方式,也决定了系统中信息的存储和共享 第9 页 海大学帧士学位论文 ! 业旦! ! 臣! ! ! ! 蝗! b 望i ! 坐墨! ! 篁! 墅堕! ! ! 旦! ! 生 方式。有的社会结构中每个a g e n t 均可发送和接收消息,而有的将消息机制从 单个a g e n t 中分离出来形成集中的通信a g e n t 。在同一种体系结构中,必须有 共同的通讯协议或消息机制。另外,有些社会结构集中存储领域级信息,而有 些则将这些信息分布地存储在单个a g e n t 的局部数据库中。在选取a g e n t 群体 社会结构时,要根据不同的应用,选择与其能力要求相适应的结构。下面简要 介绍一下多a g e n t 系统中几种常见的社会结构,并对它们在控制结构、通讯、 信息存储等方面进行了分析和比较。 从运行控制的角度看,m a s 的体系结构可以有三种形式:集中式、分布式 和混合式,其中混合式又可以分为两种形式,如图2 2 所示,其中代表管理 服务机构,0 代表a g e n t 成员。 1 集中式结构:如图2 2 ( a ) ,将系统分成多个组,每个组采取集中式管 理,即每一组a g e n t 提供一个具有全局知识的控制a g e n t ,通过它来实现多a g e n t 合作的局部控制,如任务规划和分配等,并且由一个消息传递a g e n t 来承担消 息传递任务,而整个系统采用同样的方式对各成员a g e n t 组进行管理。集中式 能保持系统内部信息的一致性,实现系统的管理、控制和调度较为容易。此方 式的缺点是:随着各a g e n t 复杂性和动态性的增加,控制的瓶颈问题也愈加突 出:一旦控制局部或全局区域的管理a g e n t 崩溃,将导致整个区域或系统崩溃。 图2 2 多a g e n t 系统的体系结构 第1 0 页 上海大学硕士学位论文 ! 堕殳塾g 墅! ! ! 塑! ! 墅! ! 垡苎! 翌吐茧婪翌i ! ! ! ! i 旦 2 分布式结构:如图2 2 ( b ) 所示,各a g e n t 组之间和组内各a g e n t 之 间均为分布式结构,各a g e n t 或a g e n t 组无主次之分,处于平等地位。a g e n t 是否被激活以及激活后做什么动作取决于系统状况、周围环境、自身状况以及 当前拥有的数据。此结构中可以存在多个中介服务机构,为a g e n t 成员寻求协 作伙伴时提供服务。这种结构的优点是增加了灵活性、稳定性,控制的瓶颈问 题也能得到缓解,但仍有不足之处:因每个a g e n t 组或a g e n t 的运作受限于局 部和不完整的信息( 如局部目标、局部规划) ,很难实现全局一致的行为。 3 混合式结构:如图2 2 ( c ) 和图2 2 ( d ) 所示,一般是由集中式和分 布式两类结构组成,它包含一个或多个管理服务机构,此机构只对部分成员 a g e n t 以某种方式进行统一管理,参与解决a g e n t 之间的任务划分和分配、共 享资源的分配和管理、冲突的协调等。其它成员之间是平等的,它们的所有行 为由自身作出决策。此种结构平衡了集中式和分布式两种结构的优点和不足, 适应分布式m a s 复杂、开放的特性,因此是目前m a s 普遍采用的系统结构。 2 3 本体知识 本体论是哲学的分支,研究客观事物存在的本质。它与认识论 ( e p i s t e m o l o g y ) 相对,认识论研究人类知识的本质和来源。也就是说,本体论 研究客观存在,认识论研究主观认知。而本体的含义是形成现象的根本实体f 常 与“现象”相对) 。 在人工智能领域,知识建模必须在知识库和两个子系统之间建立联系: a g e n t 行为( 问题求解技能) 和环境( 问题存在的领域) 。而长期以来,a i 的研 究者较为注重前一个子系统,而领域知识的表达依赖于特定的任务。这样做的 好处是只需要考虑相关的领域知识。但是,大规模的模型共享、系统集成、知 识获取和重用依赖于领域的知识结构分析。因此,进入九十年代以来,与任务 独立( t a s k i n d e p e n d e n t ) 的知识库( 本体) 的价值被发现,并受到广泛关注。 本体工程在信息共享、系统集成、基于知识的软件开发等方面具有重要的作用 和广阔的应用前景,而在国内,这方面的研究刚刚起步。 近十年来,本体的研究曰趋成熟。根据已有文献中相关概念和术语的使用 情况,参考文献 1 5 、 1 6 】中,提出了推荐的使用约定。我们首先列出本体的 几种比较有代表性的定义,然后对相关的概念做简要的描述。 第1 1 页 ! 堡! ! ! 垫! 坐坐! ! ! 出型! ! 翌吐! i ! ! 业竖盟 本体( o n t o l o g y ) 的几个代表性定义: ( 1 ) 本体是对于“概念化的某一部分的明确的总结或表达【” 。 ( 2 1 本体在不同的场合分别指“概念化”或“本体理论” 1 8 】。 ( 3 ) 本体是对于概念化”的明确表达【1 9 】。 ( 4 1 本体是用于描述或表达某一领域知识的一组概念或术语。它可以用来 组织知识库较高层次的知识抽象,也可以用来描述特定领域的知识2 0 1 。 ( 5 ) 本体属于人工智能领域中的内容理论( c o n t e n tt h e o r i e s ) ,它研究特定 领域知识的对象分类、对象属性和对象间的关系,它为领域知识的描述提供术 语1 2 ”。 2 3 1 本体的描述方式 如前所述,o n t o l o g y 是从哲学当中借鉴过来的,在哲学当中是“存在” ( e x i s t e n c e ) 的系统的表述。在a i 当中,“存在”就是我们可以表示的事务。 当我们用一种形式化描述的方法来表示某一特定
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年上学期单元测试七年级语文押题卷打印版
- 2025考研英语阅读理解全科综合及答案
- 2025考研英语新题型能力提升题及答案
- 2025导游资格导游基础知识通关题库及答案
- 2025出租汽车驾驶员出租车法规考前必刷题及答案
- 2025二级造价工程师建设工程造价管理基础知识押题卷及答案
- 风电海缆埋设犁姿态方案
- 季度业务数据更新通知(5篇)
- 电商售后问题分类与处理方案
- 餐饮企业后厨食材加工流程规范手册
- 2025年内蒙古交通集团考试笔试试题(含答案)
- 锂电池成品仓库管理办法
- 动物医学专业教学标准(高等职业教育专科)2025修订
- DB4403T79-2020危险化学品储存柜安全技术要求及管理规范
- CJ/T 516-2017生活垃圾除臭剂技术要求
- 非煤矿山顶板管理体系构建
- (高清版)DG∕TJ 08-7-2021 建筑工程交通设计及停车库(场)设置标准
- 住培教学病例讨论规范
- DL∕T 1925-2018 燃气-蒸汽联合循环机组热工自动化系统检修运行维护规程
- (正式版)QBT 8006-2024 年糕 标准
- 小学生三年级公开课-垃圾分类
评论
0/150
提交评论