第四章计算智能(2)-模糊推理1
- 格式:ppt
- 大小:3.72 MB
- 文档页数:82
人工智能第四章模糊计算和模糊推理1人工智能第四章模糊计算和模糊推理1
模糊计算和模糊推理是人工智能领域中一个新兴的分支,它主要应用
于处理难以定义的不确定系统的计算问题。
模糊计算和模糊推理有助于分
析复杂的非线性系统,建立系统模型,解决不同学科的问题。
模糊推理是利用模糊计算得出的结果作为基础,通过运用模糊逻辑判
断进行决策,从而解决不同学科问题的一种方法。
模糊推理的核心思想是
使用模糊计算将输入信息映射到输出信息,从而形成一个统一的、有序的、易于理解的推理系统。
模糊推理可以用来评估不确实性系统中不同属性的
相关性、可能性以及其他因素,并给出多个可能的输出选择,有效地改善
决策结果的准确性。
模糊计算和模糊推理都可以有效地处理信息中的不确定性,模糊计算
的输入可以是多种格式。
计算智能主要算法概述摘要:本文主要介绍计算智能中的几种算法:模糊计算、遗传算法、蚂蚁算法、微粒群优化算法(pso),详细描述了这几种算法的发展历史、研究内容及在本研究方向最近几年的应用。
关键字:计算智能模糊计算遗传算法蚂蚁算法 pso计算智能是在神经网络、模糊系统、进化计算三大智能算法分支发展相对成熟的基础上,通过各算法之间的有机融合而形成的新的科学算法,是智能理论和技术发展的一个新阶段,广泛应用于工程优化、模式识别、智能控制、网络智能自动化等领域[1]。
本文主要介绍模糊逻辑、遗传算法、蚂蚁算法、微粒群优化算法(pso)。
1 、模糊计算美国系统工程教授扎德于1965年发表的论文《fuzzy sets》首次提出模糊逻辑概念,并引入隶属度和隶属函数来刻画元素与模糊集合之间的关系,标志着模糊数学的诞生。
模糊计算将自然语言通过模糊计算转变为计算机能理解的数学语言,然后用计算机分析、解决问题。
在古典集合中,对于任意一个集合a,论域中的任何一个x,或者属于a,或者不属于a;而在模糊集合中,论域上的元素可以”部分地属于”集合a,并用隶属函数来表示元素属于集合的程度,它的值越大,表明元素属于集合的程度越高,反之,则表明元素属于集合的程度越低。
与经典逻辑中变元”非真即假”不同,模糊逻辑中变元的值可以是[0,1]区间上的任意实数。
要实现模糊计算还必须引入模糊语言及其算子,把含有模糊概念的语言称为模糊语言,模糊语言算子有语气算子、模糊化算子和判定化算子三类,语言算子用于对模糊集合进行修饰。
模糊逻辑是用if-then规则进行模糊逻辑推理,将输入的模糊集通过一定运算对应到特定输出模糊集,模糊推理的结论是通过将实施与规则进行合成运算后得到的。
模糊逻辑能够很好地处理生活中的模糊概念,具有很强的推理能力,在很多领域得以广泛应用研究,如工业控制、模式识别、故障诊断等领域。
但是大多数模糊系统都是利用已有的专家知识,缺乏学习能力,无法自动提取模糊规则和生成隶属度函数,需要与神经网络算法、遗传算法等学习能力强的算法融合来解决。
人工智能领域中的模糊逻辑推理算法人工智能(Artificial Intelligence,简称AI)是一门研究如何使计算机能够智能地表现出类似人类的思维和行为的科学。
在人工智能领域中,模糊逻辑推理算法是一种重要的方法,其可以有效地处理现实世界中存在的不确定性和模糊性问题。
本文将介绍人工智能领域中的模糊逻辑推理算法及其应用。
一、模糊逻辑推理算法概述模糊逻辑推理算法是基于模糊逻辑的推理方法,模糊逻辑是对传统的布尔逻辑的扩展,允许命题的真值在完全为真和完全为假之间存在连续的可能性。
模糊逻辑推理算法通过模糊化输入和输出,使用模糊规则进行推理,最终得到模糊结果。
模糊逻辑推理算法主要包括以下几个步骤:1. 模糊化:将输入的精确值转化为模糊化的值,反映出其模糊性和不确定性。
2. 模糊规则匹配:根据模糊规则库,匹配输入的模糊值和规则库中的规则。
3. 推理:根据匹配到的规则进行推理,得到模糊输出。
4. 解模糊化:将模糊输出转化为精确值,以便进行后续的处理和决策。
二、模糊逻辑推理算法的应用领域1. 专家系统专家系统是一种能够模拟人类专家的思维和行为的计算机程序。
在专家系统中,模糊逻辑推理算法可以用于处理专家知识中存在的模糊性和不确定性,帮助系统作出正确的决策和推理。
2. 模式识别模式识别是通过对事物特征进行抽象和分类,从而识别和理解事物的过程。
在模式识别中,模糊逻辑推理算法可以用于处理存在模糊性和不确定性的模式,提高模式识别的准确性和鲁棒性。
3. 数据挖掘数据挖掘是从大量的数据中发现潜在的、有效的信息,并进行模式的分析和提取的过程。
在数据挖掘中,模糊逻辑推理算法可以用于处理数据中存在的模糊性和不确定性,挖掘出更多有意义的信息。
4. 控制系统控制系统是指对某个对象或过程进行控制的系统。
在控制系统中,模糊逻辑推理算法可以用于处理控制对象的模糊输入和输出,实现对控制系统的智能化控制。
三、模糊逻辑推理算法的发展趋势随着人工智能领域的不断发展,模糊逻辑推理算法也在不断演化和完善。
人工智能模糊推理案例一、确定模糊变量在模糊推理中,我们需要确定模糊变量。
这些变量可以是输入变量、输出变量或中间变量。
模糊变量的值称为模糊数,它用一个模糊集合来表示。
例如,假设我们的输入变量是温度,那么我们可以将温度分为“高”、“中”、“低”三个模糊集合,分别用H、M、L表示。
二、建立模糊集合在确定了模糊变量之后,我们需要建立模糊集合。
模糊集合是对该变量的所有可能值的隶属度进行定义的集合。
隶属度是一个介于0和1之间的实数,表示该值属于该集合的程度。
例如,对于温度的三个模糊集合,我们可以定义如下隶属度:●H:当温度大于等于25度时,隶属度为1;当温度小于20度时,隶属度为0;介于20度和25度之间的温度隶属度为线性插值。
●M:当温度在20度到30度之间时,隶属度为1;其它情况隶属度为0。
●L:当温度小于等于15度时,隶属度为1;当温度大于等于20度时,隶属度为0;介于15度和20度之间的温度隶属度为线性插值。
三、确定模糊关系在建立了模糊集合之后,我们需要确定模糊关系。
模糊关系是一个二维的隶属度函数,表示输入变量和输出变量之间的模糊关系。
例如,假设我们的输出变量是风力,那么我们可以定义如下模糊关系:●当温度为H时,风力为强(用S表示)。
●当温度为M时,风力为中(用M表示)。
●当温度为L时,风力为弱(用W表示)。
四、进行模糊推理在确定了模糊变量、建立了模糊集合、确定了模糊关系之后,我们就可以进行模糊推理了。
模糊推理是按照一定的推理规则进行的,例如“IF A THEN B”。
在我们的例子中,我们可以使用如下推理规则:●IF 温度 = H THEN 风力 = S.●IF 温度 = M THEN 风力 = M.●IF 温度 = L THEN 风力 = W.五、反模糊化处理经过模糊推理后,我们得到了一个模糊输出值。
这个值是一个模糊集合,不能直接用于控制风力。
因此,我们需要进行反模糊化处理。
反模糊化处理是将模糊输出值转换为实际数值的过程。
《人工智能》课程教学大纲课程代码:H0404X课程名称:人工智能适用专业:计算机科学与技术专业及有关专业课程性质:本科生专业基础课(学位课)主讲教师:中南大学信息科学与工程学院智能系统与智能软件研究所蔡自兴教授总学时:40学时(课堂讲授36学时,实验教学4学时)课程学分:2学分预修课程:离散数学,数据结构一. 教学目的和要求:通过本课程学习,使学生对人工智能的发展概况、基本原理和应用领域有初步了解,对主要技术及应用有一定掌握,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。
人工智能涉及自主智能系统的设计和分析,与软件系统、物理机器、传感器和驱动器有关,常以机器人或自主飞行器作为例子加以介绍。
一个智能系统必须感知它的环境,与其它Agent和人类交互作用,并作用于环境,以完成指定的任务。
人工智能的研究论题包括计算机视觉、规划与行动、多Agent系统、语音识别、自动语言理解、专家系统和机器学习等。
这些研究论题的基础是通用和专用的知识表示和推理机制、问题求解和搜索算法,以及计算智能技术等。
此外,人工智能还提供一套工具以解决那些用其它方法难以解决甚至无法解决的问题。
这些工具包括启发式搜索和规划算法,知识表示和推理形式,机器学习技术,语音和语言理解方法,计算机视觉和机器人学等。
通过学习,学生能够知道什么时候需要某种合适的人工智能方法用于给定的问题,并能够选择适当的实现方法。
二. 课程内容简介人工智能的主要讲授内容如下:1.叙述人工智能和智能系统的概况,列举出人工智能的研究与应用领域。
2.研究传统人工智能的知识表示方法和搜索推理技术,包括状态空间法、问题归约法谓词逻辑法、语义网络法、盲目搜索、启发式搜索、规则演绎算法和产生式系统等。
3.讨论高级知识推理,涉及非单调推理、时序推理、和各种不确定推理方法。
4.探讨人工智能的新研究领域,初步阐述计算智能的基本知识,包含神经计算、模糊计算、进化计算和人工生命诸内容。
121 第4章 不确定与非单调推理在现实世界中,能够进行精确描述的问题只占较少一部分,而大多数问题是非精确、非完备的。
对于这些问题,若采用上一章所讨论的精确性推理方法显然是不行的。
为此,人工智能需要研究不确定性的推理方法,以满足客观问题的需求。
4.1.1 C-F 模型C-F 模型是消特里菲等人在确定性理论的基础上,结合概率论和模糊集合论等方法提出的一种基本的不确定性推理方法。
下面讨论其知识表示和推理问题。
1. 知识不确定性的表示在C-F 模型中,知识是用产生式规则表示的,其一般形式为:IF E THEN H (CF(H, E))其中,E 是知识的前提条件;H 是知识的结论;CF(H, E)是知识的可信度。
对它们的简单说明如下:前提条件可以是一个简单条件,也可以是由合取和析取构成的的复合条件。
例如E=( E1 OR E2) AND E3 AND E4就是一个复合条件。
结论可以是一个单一的结论,也可以是多个结论。
可信度CF (Certainty Factor 简记为CF)又称为可信度因子或规则强度,它实际上是知识的静态强度。
CF(H, E)的取值范围是[-1,1],其值表示当前提条件E 所对应的证据为真时,该前提条件对结论H 为真的支持程度。
CF(H, E)的值越大,对结论H 为真的支持程度就越大。
例如IF 发烧 AND 流鼻涕 THEN 感冒 (0.8)表示当某人确实有“发烧”及“流鼻涕”症状时,则有80%的把握是患了感冒。
可见,CF(H, E)反映的是前提条件与结论之间的联系强度,即相应知识的知识强度。
2. 可信度的定义在C-F 模型中,把CF(H, E)定义为CF(H, E)=MB(H, E)-MD(H, E)其中,MB (Measure Belief 简记为MB)称为信任增长度,它表示因与前提条件E 匹配的证据的出现,使结论H 为真的信任增长度。
MD (Measure Disbelief 简记为MD)称为不信任增长度,它表示因与前提条件E 匹配的证据的出现,对结论H 的不信任增长度。