《四章Fuzzy逻辑与Fuzzy推论教案》由会员分享，可在线阅读，更多相关《四章Fuzzy逻辑与Fuzzy推论教案（26页珍藏版）》请在金锄头文库上搜索。
1、四章Fuzzy逻辑与Fuzzy推论Stillwatersrundeep.流静水深流静水深,人静心深人静心深Wherethereislife,thereishope。有生命。有生命必有希望必有希望符號邏輯與符號邏輯與FuzzyFuzzy邏輯邏輯三段論法邏輯(syllogistic logic)又稱為古典邏輯(classical logic)，主要是處理如何從辨證過程導出真偽Ex.人都會死蘇格拉底是人蘇格拉底會死notes希臘的哲學家亞里斯多德是第一位邏輯學家，他建立了三段論法邏輯的大部分理論三段論法是根據人類的自然語言把常識形式化(formalization)，所以它也受到自然語言不可避免的缺點
2、(如：不精確、容易造成誤解)的困擾十七世紀的德國數學家萊布尼茲為了改善這種不精確的缺點，就發展了符號邏輯(symbolic logic)，後來經過英國數學家布爾整理後重建完整的理論2符號邏輯符號邏輯又稱作數理邏輯，是採用一套符號代替人們的自然語言。亦即，符號邏輯是把觀念抽象化為符號，並且處理各個符號經過某些運算子運後的關係命題邏輯用來處理命題的真偽述語邏輯不僅可以處理命題的真偽，還包括個體之間的關係處理 note 這兩種邏輯工具對於定義含糊、語意不清楚的命題都很難有效地處理。因此導入Fuzzy邏輯來把原來只能處理真偽二值的符號邏輯，擴充為可以處理模糊的命題3命題邏輯命題邏輯(propositi
3、onal logic)(propositional logic)命題邏輯是用來處理不同命的真偽命題又稱為敘述(statement)是命題邏輯的基本單元是一種可以決定真偽的句子，通常以大寫字母P,Q等表示 note無法判斷其真偽的句子就不能稱為命題Ex. 試判斷下列那些句子是命題 地球是太陽系的行星 你好嗎 她是非常有天份的 電池壞了而且端子腐蝕了 4 note命題邏輯是以古典集合論(classical sets theory)為基礎，在邏輯上只取真(truth)、偽(false)兩個值一個命題可以指定一個二元的真值(truth value)T(P)表示其真偽，若命題為真， T(P) = 1，若
4、命題為偽則T(P) = 0以集合論來看命題邏輯的真值：若A與B是定義在論域U的兩個可以表達語言性概念或思想的集合，當命題P與Q 要檢驗一個敘述x是否屬於A或B(即x is A或x is B)的真值T(P)及T(Q)可以定義為：5簡單命題P複合命題(compound proposition)：命題之間使用一些連接詞(connectives)來連接彼此所構成的命題 note連接詞包括：否定(negation)、連接(conjunction)、斷接(disjunction)、 蘊 含 (implication)、 相 等(equality)6T(P)：命題P的真值，T(Q) ：命題Q的真值，否定命題
5、P的否定連接命題P與Q的連接斷接命題P與Q的斷接蘊含命題P與Q的蘊含相等命題P與Q的相等7複合命題連接詞的真值表：Ex. 利用連接詞把底下幾個簡單命題連接成複合命題(1)(2)T(P)T(Q)110111111000101001101100001011118複合命題依其結果的真值表現可分成下列幾類：同義(tautology)不管個別命題的真偽，永遠為真的複合命題稱為同義矛盾(contradiction)不管個別命題的真偽，永遠為偽的複合命題稱為矛盾偶發的(contingent)除了上述兩類之外的複合命題稱之9命題邏輯常用的推論法則命題邏輯常用的推論法則推論法則名稱推論法則Modus Ponen
6、sModus TollensSyllogismDouble NegationDeMorgans Law10述語邏輯述語邏輯(Predicate logic)(Predicate logic)述語邏輯為命題邏輯的擴充，將命題分成個體(object)與述語(predicates)兩部分，前者為述語邏輯的基本單元，後者用來描述個體的敘述Ex.命題的量詞(quantifier)所有的(全稱量詞)/有些(存在量詞)11FuzzyFuzzy邏輯邏輯(Fuzzy logic)(Fuzzy logic)Fuzzy邏輯的概念是起源於Fuzzy集合，它不像傳統的數位邏輯(digital logic)需要明確的模型
7、，亦即，在Fuzzy邏輯中的傳統“真”與“偽”的布林值被由0到1的連續集合歸屬函數值取代Fuzzy邏輯可以輕易地處理一些無法準確描述的量，例如：最多的(most)、很多(many)、少數的(few)、輕微的(slightly)、差不多(about)等，這些都是時常伴隨在人類對現實世界狀況的描述中Fuzzy命題為明確集合的拓廣明確命題的真值相當於明確集合中元素的特徵函數。Fuzzy命題的真值就是Fuzzy集合的歸屬數。因此，Fuzzy命題的運算就是Fuzzy集合的運算以Fuzzy集合論來看Fuzzy命題邏輯的真值： 12語言變數語言變數(linguistic variables)(linguis
8、tic variables)語言變數是一種表達人類語言概念的工具。以自然語言中的字或句子為值而不是以數為值的變數，例如：語言變數“年齡”其語言值(linguistic value)可以是“童年”、“少年”、“青年”、“中年”、“壯年”、“老年”等語言變數可以由一個五元組(quintuple) (x, T(x), U, G, M)描述其特性，其中 x代表這個數數的命名，例如顏色、年紀等T(x)表示x的詞集合(term set)，亦即x的語言值名稱的集合U代表涵蓋這個變數範圍的論域G代表建立語言變數x語言值X的語法規則(syntactic rule)M連結每個詞X的詞意規則(sementic ru
9、le)，並以M(X)表示為論域U的Fuzzy 子集合13Ex. 溫度的語言變數x = Temperature：語言變數T(x) = T(Temperature) = Low, Medium, High：詞集合或語言項集合U = 0, 50：論域G(Temperature)：語法規則M：語言項詞意14語言項的語氣修飾(linguistic hedges)語氣修飾為修飾語言項詞義的運算，若Fuzzy集合A為一個語言項，則修飾過後會產生一個新的語言項B = m(A)。常用的語氣修飾數學模型為：集中(concentration) 非常(very)：平方乘冪運算擴大(dilation) 或多或少(mor
10、e or less)：0.5次方乘冪運算15強化(contrast intensification)：以歸屬度0.5為界，大於0.5的讓他更大，小於0.5的讓他更小16FuzzyFuzzy蘊含式蘊含式Fuzzy規 則 式 系 統 (FRBS)是 一 種 以 條 件 式 語 句(conditional statement)描述人類和知識的系統構成FBRS核心的兩個重要部門Fuzzy知識庫(Fuzzy knowledge base, FKB)Fuzzy推論機(Fuzzy inference engine, FIE)Fuzzy知識庫是描述受控對象所涉及的領域知識(domain knowledge)和
11、操控目標的一些定性及定量的資訊其主要是由資料庫(data base)及規則庫(rule base)組成資料庫 存放描述領域知識的Fuzzy變數及語言變數規則庫 包含許多Fuzzy蘊含式17Fuzzy蘊含式(Fuzzy implication)介紹如何將Fuzzy規則表示成Fuzzy關係的方法是連接Fuzzy命題之間的重要方法，其表示法： noteIf 部分的X is Ai 稱為前題命題(antecedent proposition)，是提供判斷這個語句成立與否的條件部分Then 部 分 的 Y is Bi 稱 為 結 論 命 題(consequent proposition)，用來表現符合條件
12、的結果命題中X與Y稱為Fuzzy變數，代表系統的輸入變數與輸出變數命題中的Ai與Bi為語言變數，是表現語言特質的模糊性概念，例如冷熱、強弱等評價。這些概念大都是主觀且因人而異的，不容易用明確數據表示，因此會以Fuzzy集合來定義，並用下列的歸屬函數表示法加以描述18多前題命題及多結論命題的蘊含式蘊含式的命題可以視實際需要使用適當的連接詞，例如AND及OR等，連接數個簡單命題以組成複合命題式中i為語句編號，j及k分別為前題命題及結論命題的編號，C為連接詞Ex. 19Fuzzy蘊含式的運算方法Fuzzy蘊含式運算的方法有很多種，不同的做法產生的結果不盡相同，也幾乎可以說是Fuzzy系統運作的關鍵較
13、常採用的Fuzzy蘊含式的運算方法Zadeh蘊含式(Rz)Lukasiewicz蘊含式(Rl)Mamdani蘊含式(Rm)20Zadeh蘊含式(Rz)Lukasiewicz蘊含式(Rl)Mamdani蘊含式(Rm) noteMamdani蘊含式是Mamdani從事模糊控制研究所提出的蘊含式運算方式，目前許多工程應用的FRBS都是採用這種方法去計算Fuzzy關係。對Mamdani蘊含式而言，實際上就是做A與B的直積21Ex. Mamdani蘊含式22Zadeh蘊含式23多蘊含式的系統多蘊含式的系統模糊蘊含式在數學意義上就是一種由A對應到B的模糊關係表示系統的某種輸入狀況與輸出的對應關係。因此，對於整個系統的輸入與輸出對應關係就需要用到許多的蘊含式加以描述，蘊含式之間通常會以下列的方式連接在一起此處的Else是蘊含式之間的連接詞，簡稱為生產鏈(production link)24 noteFuzzy蘊含式有不同的完成方法，所以蘊含式之間的Else就會有不同意義。所有蘊含式經過統合之後，就會變成一個由A到B的模糊關係RZadeh把Else看成ANDMamdani把Else看成OR25Ex. 有一個FRBS的規則庫有兩個蘊含式表示如下：使用Mamdani法求出 的Fuzzy關係矩陣26
