模糊数学2009-5(模糊识别实例)详解
- 格式:ppt
- 大小:4.11 MB
- 文档页数:46
第八章 模糊数学方法建模1965年,美国自动控制学家首先提出了用“模糊集合”描述模糊事物的数学模型。
它的理论和方法从上个世纪七十年代开始受到重视并得到迅速发展,特别是愈来愈广泛地应用于解决生产实际问题。
模糊数学的理论和方法解决了许多经典数学和统计数学难以解决的问题,这里,我们通过几个例子介绍模糊综合评判、模糊模式识别、模糊聚类、模糊控制等最常用方法的应用。
而相应的理论和算法这里不作详细介绍,请参阅有关的书籍。
§1 模糊综合评判及其应用一、模糊综合评判在我们的日常生活和工作中,无论是产品质量的评级,科技成果的鉴定,还是干部、学生的评优等等,都属于评判的范畴。
如果考虑的因素只有一个,评判就很简单,只要给对象一个评价分数,按分数的高低,就可将评判的对象排出优劣的次序。
但是一个事物往往具有多种属性,评价事物必须同时考虑各种因素,这就是综合评判问题。
所谓综合评判,就是对受到多种因素制约的事物或对象,作出一个总的评价。
综合评判最简单的方法有两种方式:一种是总分法,设评判对象有m 个因素,我们对每一个因素给出一个评分i s ,计算出评判对象取得的分数总和∑==mi isS 1按S 的大小给评判对象排出名次。
例如体育比赛中五项全能的评判,就是采用这种方法。
另一种是采用加权的方法,根据不同因素的重要程度,赋以一定的权重,令i a 表示对第i 个因素的权重,并规定∑==mi ia11,于是用∑==mi ii sa S 1按S 的大小给评判对象排出名次。
以上两种方法所得结果都用一个总分值表示,在处理简单问题时容易做到,而多数情况下评判是难以用一个简单的数值表示的,这时就应该采用模糊综合评判。
由于在很多问题上,我们对事物的评价常常带有模糊性,因此,应用模糊数学的方法进行综合评判将会取得更好的实际效果。
模糊综合评判的数学模型可分为一级模型和多级模型两类,这里仅介绍一级模型。
应用一级模型进行综合评判,一般可归纳为以下几个步骤:(1)建立评判对象的因素集},,,{21n u u u U =。
模糊数学及其应用五模糊数学在人工智能和信息检索中的应用模糊方法用于人工智能中途用模糊方法构作模糊算法来研究机器人是模糊数学应用的一个方面。
概况粗略地说,模糊算法是包含有模糊指令的有序指令集合。
象x为5左右,x很小,若x小则y大否则y不大,大约走n步等等都是模糊指令,因为这些指令中都包含了模糊概念。
象x转到7,如x>5则停机这类指令不包含模糊概念,我们称为机器指令。
由这些包含了模糊指令的有序指令集合构成了模糊算法,它可以用来对一个问题作出近似解,可用来描述人的思维过程等等。
例如下面的一个算法用来指导机器人H绕过障碍沿近路到达目的地,它是模仿人的思维的(图l)。
降碍中途点出发点月,||l算法:OBSTACLE该算法由三个子算法组成:ALIGH,HUG,STRAIGHT。
STRAIGHT:用于把H从出发点送到中途点工,及从中途点l把H送到终点ALIGH:使H按所希望的方向转向。
HUG:指导H一直沿着障碍物边界走,一直到中途点亚。
算法如图2所示。
模糊指令的解释设F;是一模糊指令,把F;在环境C:下的估计误差石车卜£转公转30℃转少些会转15’C转很少会转7.5“A会£接近3o0CB会£接近o。
转转少些些些转很少少走走一步步车车烤丢钱今今子算法卜IUG千算法ALJGN算i夫STRAIGHT4一66一解释看成是机器指令(普通指令)集M上的模糊集。
FiC尺=补:.s,镇s卜:)0饭这里M={ml,,’’,m。
}是机器指令集,卜:是模糊指令F;在环境C:下的解释中对机器指令m:的从属程度。
在解释一个模糊指令时,有一个预先确定的阂值。
当某机器指令的从属程度小于此闭值时,就不能选此机器指令为该模糊指令的解释。
我们首先选从属程度最高的机器指令作为解释,假如该解释的执行是不可能的,则进行重选,即退回到前面一步作第二次解释,从余下的设选中的机器指令中选一个从属程度最高的指令。
设有一个指令为“用一个洲Cm友右的拐杖”,凡om.左右”是一个在〔。