（计算机应用技术专业论文）基于agent的用户信息智能引导的研究.pdf

0 f m a s t e r c a n d i d a t e ：f a n gz h u o j u n s u p e r v i s o r ：p r o f l iw e i h u a r o fl u ai m a y2 0 1 0 f a c u l t yo fc o m p u t e r g u a n g d o n gu n i v e r s i t yo ft e c h n o l o g y g u a n g z h o u ，g u a n g d o n g ，p r c h i n a ，5 10 0 9 0 摘要 摘要 策略生成是决策科学的难点，在现时的智能科学中还没有明确地解决矛盾问题， 一般只是在既定策略中进行比较和选优，很少研究策略的形成及开拓决策策略集的 问题。随着可拓学的不断发展，它提出的可拓决策方法是适用于对矛盾问题进行策 略生成的技术，为研究策略生成提供一种新的思路。然而，问题的表述往往是用自 然语言完成的，对于如何界定问题，将其中的核问题抽取出来，从而能够实施进一 步的可拓处理，这方面还有待研究，也是本文要探讨的问题。 本文结合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 和智能引导系统的设计，以及智能引导与可拓策略生成系统的联系。 以解决旅游矛盾问题为例，详述了可拓策略生成的基本方法。最后，利用e c l i p s e 开 发平台和m y s q l 等开源工具，实现了基于a g e n t 的用户信息智能引导系统，并给出 了系统的运行结果。 本文的创新之处在于： 1 通过建立基于复合元的本体结构，排除语义冲突，便于准确地得到问题的目 标和条件，形成核问题； 2 考虑的是软件a g e n t 的策略生成，将可拓模型用软件实现，在无人的情况下 能自主代替人解决( 矛盾) 问题； 3 利用a g e n t 与复杂环境交互的特点提高策略生成的灵活性，比传统软件更符 合现实。 一一二坚兰垡翌垡竺坚。一 l l - l _ _ i l l _ l _ _ - _ l _ - l l l i _ l l _ 目_ _ _ l l - l l _ i _ _ - l - _ _ - 一 本文是广东省自然科学基金资助项目( 批准号：8 1 5 1 0 0 9 0 0 1 0 0 0 0 4 1 ) 一“软件 a g e n t 策略生成机制研究的研究成果。 关键词：a g e n t ；智能引导；可拓策略生成；复合元；本体 r e s p o n s ea n ds oo n i tb a s e do nt h eo n t o l o g yd e s c r i b e db yt h eb a s ee l e m e n ta n dt h e c o m p l e xe l e m e n ta sk n o w l e d g eb a s e ，p r e s e n t sas e to fi n t e l l i g e n tg u i d em e c h a n i s mt h a t s u i t sf o re x t e n s i o ns t r a t e g yg e n e r a t i o n t h r o u g hi n t e r a c t i n gw i t hu s e r s ，t h es y s t e mc a n e l i m i n a t ea m b i g u i t yi n f o r m a t i o no f p r o b l e m s ，a n de x t r a c tt h ec o r ep r o b l e m , b e i n gt h eb a s e o f t h en e x ts t r a t e g i e sg e n e r a t i o ns t e p f i r s t l y , t h i st h e s i si n t r o d u c e st h ed o m e s t i ca n do v e r s e a ss t u d ys i t u a t i o no fe ) 【t e n s i o n s t r a t e g yg e n e r a t i n g ，a g e n ta n di n t e l l i g e n tg u i d ea n dp r e s e n t st h em a i nr e s e a r c hc o n t e n t so f t h i st h e s i s t h e n , i tt a k e st o u rd o m a i na se x a m p l e ，r e s e a r c h i n go na g e n t b a s e dd o m a i n o n t o l o g yk n o w l e d g es e a r c h i ti n t r o d u c e so n t o l o g ys t r u c t u r ed e s c r i p t i o nb a s e do nt h e c o m p l e xe l e m e n ta n di t sd a t as t o r a g es o l u t i o na sw e l la sa g e n ts e a r c hs t r a t e g i e sa n dk e y a l g o r i t h m s t h e n , t h et h e s i se s p e c i a l l ys t r e s s e so nt h ed e s i g no fu s e ri n f o r m a t i o n i n t e l l i g e n tg u i d es y s t e m , i n c l u d i n gt h ed e s i g no ft h ei n t e r f a c ea g e n ta n dt h ei n t e l l i g e n t g u i d es y s t e m , t h er e l a t i o n s h i pb e t w e e ni n t e l l i g e n tt u t o ra n de x t e n s i o ns t r a t e g yg e n a r a t i n g t a k i n gt os o l v et o u rp r o b l e m sa se x a m p l e ，t h et h e s i sd e s c r i b e sm a i nm e t h o d so ne x t i 。1 1 s i o n s t r a t e g yg e n a r a t i o ni nd e t a i l f i n a l l y , b a s e do nt h ee c l i p s ed e v e l o p m e n tp l a t f o r m , m y s q l a n do t h e ro p e n _ s o u r c et o o l s ，w er e a l i z et h ea g e n t b a s e du s e ri n f o r m a t i o ni n t e l l i g e n tg u i d e s y s t e m , a n ds h o wt h er u n n i n gr e s u l t s t h ec r e a t i v ew o r ki nt h i st h e s i si sa sf o l l o w s ： 1 e s t a b l i s ht h eo n t o l o g ys t r u c t u r eb a s e do nc o m p l e xe l e m e n t e l i m i i l a t es e m a n t i c m i s m a t c h e s ，s oa st og e tt h et a r g e ta n dc o m m o no fa p r o b l e m , f o r m i n gt h ec o r ep r o b l e m 2 c o n s i d e rs t r a t e g yg e n e r a t i n gb ys o f l w a r ea g e n t s ，u s i n gs o f t w a r em e t h o dt or e a l i z e 川 t h ee x t e n s i o nm o d e ls ot h a ta g e n t sc a ns o l v ec o n t r a d i c t i o np r o b l e m sa u t o n o m u s l yw i t h o u t p e o p l ei n t e r v e n i n g 3 t a k ea d v a n t a g eo f t h ec h a r a c t e r st h a ta g e n t sc a ni n t e r a c tw i t hc o m p l e xe n v i r o n m e n t t oi m p r o v et h ef l e x i b i l i t yo fs t r a t e g yg e n e r a t i n g i t i sm o r er e a l i s t i ct h a nt r a d i t i o n a l s o f t w a r e t h i st h e s i si st h er e s e a r c hr e s u l t so ft h ep r o j e c ts u p p o r t e db yt h eg u a n g d o n g p r o v i n c i a ln a t u r a ls c i e n c ef o u n d a t i o n ( g r a n tn o 8 1 5 1 0 0 9 0 0 1 0 0 0 0 4 1 ) t h er e s e a r c h o ft h e s o f t w a r ea g e n tm r a t e g yg e n e r a t i o nm e c h a n i s mr e s e a r c h k e yw o r d s ：a g e n t ，i n t e l l i g e n tg u i d e ，e x t e n s i o ns t r a t e g yg e n e r a t i n g ，c o m p l e xe l e m e n t ， o n t o l o g y 目录 目录 摘要i a b s t r a c t i i i 第一章绪论。1 1 1 研究背景及意义l 1 2 国内外研究现状2 1 2 1 可拓策略生成系统的研究现状2 1 2 2a g e n t 的研究概况3 1 2 3 智能引导的研究概况4 1 3 本文的主要研究内容4 1 4 本文的章节组织5 第二章系统设计的相关理论6 2 1 可拓学的相关概念6 2 1 1 基元的概念6 2 1 2 复合元的概念一7 2 1 3 可拓策略生成的基本思路7 2 2a g e n t 的相关概念。8 2 2 1a g e n t 的定义及其特性8 2 2 2a g e n t 的原理以及分类9 2 2 3 界面a g e n t 简述1 0 2 3 本体的概述1 1 2 3 1 本体的定义1 1 2 3 2 本体的分类1 2 2 3 3 知识库与领域本体1 2 第三章基于a g e n t 的领域本体知识搜索研究1 4 3 1 本体结构的复合元表示1 4 3 2 本体的数据存储方案1 6 3 3a g e n t 搜索关键算法研究1 8 v 广东工业大学硕士学位论文 1 搜索的原理1 8 3 3 2 搜索的主要算法2 l 第四章旅游问题的用户信息智能引导系统的设计。2 5 4 1 界面a g e n t 设计2 5 4 1 1 本系统中界面a g e n t 的作用2 5 4 1 2 界面a g e n t 的结构2 6 4 1 3 界面a g e n t 与e j b 间交互2 9 4 2 智能引导系统设计3 0 4 2 1 智能引导系统结构3 0 4 2 2 系统的引导过程3l 4 2 3 歧义消除算法设计3 3 4 2 4 智能引导系统与策略生成的联系3 4 4 3 智能引导系统应用于自助游策略生成3 5 4 3 1 建立问题的可拓模型3 5 4 3 2 相容度分析3 6 4 3 3 问题的可拓分析3 7 4 3 4 可拓变换3 8 4 3 5 计算策略的优度4 l 第五章系统实现。4 3 5 1 实现技术4 3 5 2 运行结果4 4 结论。4 8 参考文献5 0 攻读硕士学位期间发表的学术论文和参与的项目5 2 独创性声明5 3 至殳谢。5 4 c o n t e n t s - l _ _ _ - - _ - - - i - _ - _ _ _ l _ l _ l _ l _ - l - - - _ - - - - - - i _ - _ _ l - _ _ _ - _ - i - l - 。一 co n t e n t s a b s t r a c t ( c h i n e s e ) i a b s t r a c t ( e n g l i s h ) i l l c h a p t e r1 i n t r o d u c t i o n 1 1 1r e s e a r c hb a c k g r o u n da n ds i g n i f i c a n c e 1 1 2d o m e t i ca n do v e r s e a sr e s e a r c hc u r r e n ts i t u a t i o n 2 1 2 1e x t e n s i o ns t r a t e g yg e n e r a t i n gs y s t e mc u r r e n ts i t u a t i o n 2 1 2 2a g e n tr e s e a r c hs u m m a r y 3 1 2 3i n t e l l i g e n tg u i d er e s e a r c hs u m m a r y 3 1 3m a i nc o n t e n to f t h i st h e s i s 4 1 4a r a g e m e n to f t h i st h e s i s 5 c h a p t e r2 s y s t e md e s i g nt h e r o y 6 2 1t h eb a s i ce l e m e n ta n dt h ec o m p l e xe l e m e n t 6 2 1 1t h ec o n c e p to f t h eb a s i ce l e m e n t 6 2 1 2t h ec o n c e p to f t h ec o m p l e xe l e m e n t 7 2 1 3t h ee x t e n s i o ns t r a t e g yg e n e r a t i n gp r o c e d u r e 7 2 2a g e n tt h e r o y 8 2 2 1a g e n td e f i n i t i o na n dc h a r a c t e r i s t i c 8 2 2 2a g e n tp r i n c i p l ea n dc l a s s i f i c a t i o n 9 2 2 3i n t e r f a c ea g e n ti n t r o d u c t i o n 1 0 2 3o n t o l o g yt h e r o y 11 2 3 1o n t o l o g yd i f m i t i o n 1 1 2 3 2o n t o l o g yc l a s s i f i c a t i o n 1 2 2 3 3k n o w l e d g ea n dd o m a i no n t o l o g y “1 2 c h a p t e r3 a g e n t b a s e dd o m a i no n t o l o g ys e a r c hr e s e a r c h 1 4 3 1o n t o l o g ys t r u c t u r ed e s c r i p t i o nb a s e do nt h ec o m p l e xe l e m e n t - 1 4 3 2o n t o l o g yd a t as t o r a g es o l u t i o n 1 6 3 3a g e n ts e a r c hm a i na l g o r i t h m ”18 3 3 1s e a r c hp r i n c i p l e 1 8 3 3 2s e a r c hm a i na l g o r i t h m 一2 2 c h a p t e r 4 u s e ri n f o r m a t i o ni n t e l l i g e n tg u i d es y s t e md e s i g nf o rt o u rp r o b l e m 。2 5 4 1i n t e r f a c ea g e n td e s i g n 2 5 v i i 4 2 4t h er e l a t i o n s h i pb e t w e e ni n t e l l i g e n tg u i d es y s t e ma n de s g s 3 4 4 3i n t e l l i g e n tg u i d es y s t e ma p p l yt oe s g sf o rt o u rp r o b l e m 3 5 4 3 1p r o b l e me x t e n s i o nm o d e l 3 5 4 3 2c o m p a t i b i l i t yd e g r e ea n a l y s i s 3 6 4 3 3p r o b l e me x t e n s i o na n a l y s i s 3 7 4 3 4e x t e n s i o nt r a n s f o r m a t i o n 3 8 4 3 5t o u rs t r a t e g ye v a l u a t i o n 4 1 c h a p t e r5 r e a l i z a t i o no fs y s t e m “4 3 5 1i m p l e m e n tt e c h n o l o g y 4 3 5 2r u n n i n gr e s u l t s 4 4 c o nc 】l u s i o n 4 8 r e f e r e n c e s 5 0 p u b f i c a t i o n sd u r i n gm a s t e rd e g r e es t u d i e s 5 2 o r i g i n a lc r e a t i o nd e c l a r e 5 3 a c k n o w l e d g e m e n t 5 4 第一章绪论 1 1 研究背景及意义 第一章绪论 随着社会经济的发展和信息技术的不断进步，决策所涉及的系统越来越复杂， 要考虑的因数越来越多；可供选择的策略难以计数，仅靠人脑生成策略、进行决策 已显得无力。利用计算机存储信息量大、计算快的特点进行策略生成和评价已成为 提高决策水平的关键。 目前，人们已经能将大量工作交给计算机处理，比如科学计算、数据处理、信 息检索、网络通信等等。然而，在问题求解、特别是矛盾问题求解方面，计算机做 得还很不够。人工智能领域确实花了很长时间考虑问题求解，从中发展了搜索和问 题归约等技术，但还是不能解决许多矛盾问题。 如何在存在矛盾的情况下解决问题，是必须研究的课题，我们知道，可拓学就是 这个领域的创新性学科，它用形式化的模型，研究事物拓展的可能性和开拓创新的 规律与方法，并用于处理矛盾问题瞳1 。利用以可拓学推理为核心的推理技术，研究解 决矛盾问题的策略的生成程序，最终目标是在计算机上实现策略的生成。而智能主 体a g e n t 具有自治性、交互性、反应性、主动性等特点。如果我们利用a g e n t 的自 主性、预动性等特点，在与复杂环境交互的过程中能更新数据库结构或计算过程， 使之更符合实际，那么策略生成过程就更科学。通过可拓学与a g e n t 相结合，对策 略生成的进一步发展起到很重要的作用。近年来，也有不少学者已经转入这方面的 研究，并取得初步成果。 然而，对于如何将矛盾问题中的核问题抽取出来，明确问题的目标与条件，以至 于能够实施进一步的可拓处理，这方面还有待研究。问题的表述往往是用自然语言 完成的，要让机器理解这些自然语言信息是非常困难的，如同现实生活中人们在网 上使用搜索服务一样，输入一个短句，搜索引擎只能先通过将句子拆分成数个关键 字，再到数据库里面搜索相关的内容。将句子拆分，意味着句子所表达的意思就不 完整了，搜索出来的内容往往有相当一部分是不相关的，从而不是真正意义上的语 言理解。当用户输入的信息语义含糊的时候，情况就变得更糟了，例如用户要查找 有关笔记本电脑的信息时，搜索引擎往往连办公用品中的笔记本信息也返回，让用 广东工业大学硕士学位论文 择。 如果能够将“拆分句子的工作留给用户，计算机只负责其擅长的逻辑运算，期 间计算机与用户进行多次交互，进行有效“沟通 。通过与本体知识库相结合，处理 掉存在问题中的模糊信息，让用户遵循计算机的“思维模式把问题理顺，最后得 出核问题，这是智能引导的主要内容，这也是本课题的重点研究内容。 通过计算机一步一步的引导，逐渐摸清用户的真正意图，这样从中抽取出核问题 就变得容易了。好比客户需要软件服务商为其开发一款适合特定企业使用的系统， 一开始客户只能说出一个大概的需求，有些功能甚至是无法实现的，需要通过双方 的不断交流，弄清客户的真j 下意图，以计算机的“思维方式 去实现客户的需求。 假如能研究出一套比较有效地智能引导机制，针对不同领域加以应用，其前景十分 广阔。 1 2 国内外研究现状 1 2 1 可拓策略生成系统的研究现状 可拓学是广东工业大学可拓工程研究所蔡文研究员提出的新学科，早期称为物 元分析，选题于1 9 7 6 年。可拓论是可拓学的基本理论。随着可拓学的不断发展和完 善，可拓学不断产生新的可拓理论。”，而且紧密地与很多领域相结合，如：可拓市场、 可拓策划、可拓管理工程等。 目前，可拓学已有一套矛盾问题求解方法，主要是：利用可拓模型形式化地描 述问题，首先把问题分为目标与条件两部分，并用基元( 包括物元h 3 、事元、关系元 等) 加以表示，然后利用可拓集合来描述矛盾问题或不矛盾的程度，即用表示事物 的基元在可拓集合的的负域或j 下域来描述矛盾问题或不矛盾问题，用关联函数值的 大小来描述矛盾或相容的程度。然后利用可拓推理肪1 解决矛盾问题，而可拓推理包括 基元扩展推理、基元传导推理与共轭推理等。 可拓策略生成系统瞄3 就是根据上述矛盾问题求解方法在计算机中的一种应用和 实现。现在可拓策略生成系统研究的主要思想，如图1 1 所示，它首先运用可拓方法 对基础数据库进行分析，发现矛盾问题并置于“问题库”中，再根据可拓推理规则 和人一机对话的方式确定实质性的深层问题，利用可拓方法建立“可拓变换库”，生 第一章绪论 成解决矛盾问题的多种策略，并利用优度评价方法得出策略的优度，为决策者提供 合适的方案。 画画豳囱囱 1 2 2a g e n t 的研究概况 图1 1e s g s 框架 f i g 1 - 1e s g sf r a m e w o r k a g e n t 的研究起源于上个世纪八十年代末的分布式人工智能( d a i ) ，是当今计算 机科学技术领域、资讯工程领域和网络与通信领域十分活跃的前沿研究方向之一。 借鉴并融合其它领域的理论和技术，在许多不同于最初d a i 应用的领域得到了更为 广泛的应用。而且随着计算机硬件和网络技术的飞速发展，为实现多a g e n t 系统提 供了坚实基础。 对a g e n t 的研究大致可分为智能a g e n t 、多a g e n t 系统( m u l t i - a g e n ts y s t e m ，m a s ) 和面向a g e n t 的程序设计( a g e n to r i e n t e dp r o g r a m m i n g ，a o p ) 这3 个相互关联的方 面嘲。 智能a g e n t 是m a s 研究的基础，主要研究a g e n t 的理论及体系结构，而a g e n t 之问关系的研究则构成了m a s 研究的重点。m a s 的研究主要侧重于如何协调一组 a g e n t 的行为，即a g e n t 如何协调各自的知识、目标、策略和计划等等。 目i i ，基于窗口和直接操作的图形用户界面，由于其元素是现实世界中各种对象 的隐喻，因此这类界面通常称为面向对象的用户界面。这类界面对象因具有主动特 性而被称为交互式a g e n t 。现时对界面a g e n t 的研究所建立的模型主要有两种形式： 显式的界面a g e n t 和隐式的界面a g e m 口3 。显式的界面a g e n t 以微软为代表( 例如o f f i c e 中助手) ，通过个可见的助手，用户可以与机器进行交流。而隐式的界面a g e n t 以 m i t 的s o f t w a r ea g e n t 研究为代表。 3 智z 日匕l - - , 引导是一个新生的概念，从a g e n t 出现之后，人们设法利用其良好交互性能 帮助解决问题。传统的引导更趋向于向导，就是将预先设置好的问题让用户输入， 并作为下一步判断的基础，这样显得死板而且被动。在这方面比较典型的是网上答 疑系统，国外的包括a s kj e e v e s 公司的a s kj e e v e sf o rk i d s 网上答疑系统、m i t 人工智 能实验室b o r i sk a t z 博士组织开发的s t a r t 系统等，其特点是系统智能性水平高、交 互手段多样化、资源库丰富等；国内的有哈工大统计分词系统、北大计算语言所分 词系统等等，相对于国外发展水平来说，由于目前机器理解自然语言水平不高，大 多数答疑系统采用电子邮件或者是基于关键词的答疑方式，主要靠人工实现答疑， 系统智能性不够，而且知识库的资源非常有限，使得这方面的系统很难有较大突破。 智能引导强调的是主动性，其中最明显的一种表现方式就是用户在要作出判断时 系统会主动提出建议之类的信息，帮助用户找到更贴近自身需要的信息或资源碑3 。智 能引导的工作原理是不断地读取系统环境，判断出当前用户j 下在构建的知识库状态， 分析推理机分析得出当前情况下用户应采取的行为并做出规划主动地或半主动地帮 助用户采取的行为并做出规划，主动地或半主动地帮助用户执行规划。 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 根据可拓模型识别问题类型和核问题( 关键问题) ，减轻人的劳动，减轻系统所遇到 4 第一章绪论 的识别自然语言信息的困难。我们要研究如何让a g e n t 从表层问题推出深层核问题、 复杂问题转换为可计算的简单问题的方法。 2 研究支持a g e n t 生成策略的本体结构 为了解决描述矛盾问题的自然语言可能存在的二义性问题，我们利用本体支持语 义互操作的优势，在系统中构建本体，使a g e n t 能够在本体的支持下对语义模糊的 问题信息进行分析处理，得到语义j 下确的待求解问题后再建立其可拓模型。我们研 究用可拓学复合元的形式作为构成本体的基本结构，使其除了具有概念的显式表示 和概念之间的关系外，还具有可拓展的机制，支持可拓策略生成。在我们的上述方 案中，本体起一个知识库的作用，提供机器可理解的知识让a g e n t 进行语义分析。 1 4 本文的章节组织 第一章绪论，主要介绍本文的研究背景及意义、可拓策略生成、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 的设计和智能引导 系统的设计，以解决旅游矛盾问题为例，分析了可拓策略生成的基本步骤。 第五章介绍系统实现所用到的技术和工具，演示系统运行结果。 5 l 对于物元、事元和关系元以及类物元、类事元和类关系元的概念以及具体的例 子，可参考文献 9 】。 6 第二章系统设计的相关理论 2 1 2 复合元的概念 描述复杂的对象时，需要便用物元、事兀和关系兀复合的形式表达，统称为复 合元m 1 。 复合元可以有多种形式，常用的有：物元和物元形成的复合元、物元和事元形 成的复合元、物元和关系元形成的复合元、事元与事元形成的复合元等等，在这里 简要介绍本文用到的物元和关系元形成的复合元。 若m 。：o r a l , c m l ，v m l ) ，m ：( 瓯：，c m ：，：) ， r = iq ，c - ，v ，l ， lc r 2 ，2 j m = ( q ，气，) ，则 r = q 乏二m 乏 或m = ( r ，c 。，v 。) ， lc r 2 ， 2 j 、一一7 称为物元和关系元形成的复合元。 例如，设m 。= ( 甲，职位，经理) ，m ：= ( 乙，职位，普通员工) ，则有复合元 月：上下级关系，。- ，肘t lc 2 ，m 2 j 在可拓学中，把对关系元进行评价的特征称为它的评价特征，以c o 表示，即对 尺= p 麓j ic ， ，i 有相应的复合元 竹= ( 尺，c o ，c 。( 尺) ) 2 1 3 可拓策略生成的基本思路 可拓策略生成的目的是解决不相容问题，经过多年的发展，已形成了基本思路， 文献【2 7 】共提出六点，具体如下： ( 1 ) 首先对实际问题界定目标和条件，然后用基元表示体系建立问题的可拓模型； ( 2 ) 根据实际问题提供的指标和要达到的目标所需要的相应指标的取值( 或取值 范围) ，确定问题的核问题： ( 3 ) 建立不相容问题的相容函数，通过计算，判断问题不相容的程度； 7 广东工业大学硕士学位论文 ( 4 ) 确定先对目标进行分析还是先对条件进行分析： 若目标不变，首先对问题的条件进行分析，则选择拓展分析中的相关分析， 建立问题的相关树( 网) ； 若条件不变，首先对问题的目标进行分析，则选择拓展分析中的蕴含分析， 建立问题的蕴含树； 若目标和条件都需要进行分析，则先执行再执行，合并建立问题的相关 一蕴含树。 ( 5 ) 对相关树或蕴含树的树叶进行发散分析或共轭分析，然后进行可拓变换，再 根据传导变换，形成传导变换蕴含树：由可拓变换和传导变换形成的树，通常称为 可拓策略生成树； ( 6 ) 对变换后形成的问题，再计算其相容函数的值，如果相容度变为大于零，则 此可拓变换或变换的运算式即为解决不相容问题的可拓策略。 2 2a g e n t 的相关概念 2 2 1a g e n t 的定义及其特性 尽管a g e n t 在很多领域都己得到重视，并成为研究热点，但有关a g e n t 的定义 至今没有统一的界定，不同领域的研究者对a g e n t 有着不同的理解： p a t i em a e s n 门认为：“自治a g e n t s 是存在于复杂的动态环境，能够自主地感受和 作用于这个环境，从而到达一组设计目标或完成相应任务的计算机系统 。 m m s k y n 2 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 m 进行如下定义n 3 1 ：“智能软件a g e n t 是能为用户执 行特定的任务、具有一定程度的智能、以允许自主执行部分任务并以一种合适的方 式与环境相互作用的软件程序 。 尽管在概念和理解上存在着些差异，在大多数应用领域中，研究者通常把 一个具有智能行为和交互特征的分布实体称为a g e n t 。并认为一般a g e n t 都具有以 下基本特性n 钔： 8 第二章系统设计的相关理论 自主性：a g e n t 具有属于其自身的资源和局部于自身的行为控制机制，能 够在无外界直接操控的情况下，根据其内部状态和感知到的( 外部) 环境信息，决定 和控制自身的行为。 交互性：能够与其它对象( 包括其它a g e n t 或者用户) 以特定语言进行多种 形式的交互，并能和其它a g e n t 一起有效地完成各种层次的协同工作。 反应性：能够感知所处的环境，并对相关事件做出适时的反应。 主动性：a g e n t 能遵循承诺采取主动行动，表现出面向目标的行为。 另外，很多a i 研究人员认为，a g e n t 不仅应该具有以上定义的特性，而且还具有 通常人具有的概念，如信念、愿望和意图等认知特性。 2 2 2a g e n t 的原理以及分类 a g e m 的最大特点是与环境 ( 包括软硬件环境) 交互，a g e n t 可以看成一个黑箱，通过感知器 感知环境，通过效应器作用环 境。大多数a g e n t 不仅要与环境 交互作用，更主要的是处理和解 释接收的信息，从而达到自己的 目的。a g e n t 的工作原理 如 2 - 1 所示引。a g e n t 接收到 图2 一la g e n t 的工作原理图 f i g 2 - 1w o r k i n gp r o c e s so fa g e n t 的信息首先要以适当的方式进行融合，并能为a g e m s h 识库所接受。 由于不同交互模块得到的结果可能不同，表达方式也不一样，所以信息融合特别 重要。信息处理过程