模糊數(shù)學(xué)原理及其應(yīng)用_第1頁
模糊數(shù)學(xué)原理及其應(yīng)用_第2頁
模糊數(shù)學(xué)原理及其應(yīng)用_第3頁
模糊數(shù)學(xué)原理及其應(yīng)用_第4頁
模糊數(shù)學(xué)原理及其應(yīng)用_第5頁
已閱讀5頁,還剩27頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、緒言任何新生事物的產(chǎn)生和發(fā)展,都要經(jīng)過一個(gè)由弱到強(qiáng),逐步成長壯大的過程,一種新理論、一種新學(xué)科的問世,往往一開始會(huì)受到許多人的懷疑甚至否定。模糊數(shù)學(xué)自1965年L.A.Zadeh教授開創(chuàng)以來所走過的道路,充分證實(shí)了這一點(diǎn),然而,實(shí)踐是檢驗(yàn)真理的標(biāo)準(zhǔn),模糊數(shù)學(xué)在理論和實(shí)際應(yīng)用兩方面同時(shí)取得的巨大成果,不僅消除了人們的疑慮,而且使模糊數(shù)學(xué)在科學(xué)領(lǐng)域中,占有了自己的一席之地。經(jīng)典數(shù)學(xué)是適應(yīng)力學(xué)、天文、物理、化學(xué)這類學(xué)科的需要而發(fā)展起來的,不可能不帶有這些學(xué)科固有的局限性。這些學(xué)科考察的對(duì)象,都是無生命的機(jī)械系統(tǒng),大都是界限分明的清晰事物,允許人們作出非此即彼的判斷,進(jìn)行精確的測量,因而適于用精確方法

2、描述和處理。而那些難以用經(jīng)典數(shù)學(xué)實(shí)現(xiàn)定量化的學(xué)科,特別是有關(guān)生命現(xiàn)象、社會(huì)現(xiàn)象的學(xué)科,研究的對(duì)象大多是沒有明確界限的模糊事物,不允許作出非此即彼的斷言,不能進(jìn)行精確的測量。清晰事物的有關(guān)參量可以精確測定,能夠建立起精確的數(shù)學(xué)模型。模糊事物無法獲得必要的精確數(shù)據(jù),不能按精確方法建立數(shù)學(xué)模型。實(shí)踐證明,對(duì)于不同質(zhì)的矛盾,只有用不同質(zhì)的方法才能解決。傳統(tǒng)方法用于力學(xué)系統(tǒng)高度有效,但用于對(duì)人類行為起重要作用的系統(tǒng),就顯得太精確了,以致于很難達(dá)到甚至無法達(dá)到。精確方法的邏輯基礎(chǔ)是傳統(tǒng)的二值邏輯,即要求符合非此即彼的排中律,這對(duì)于處理清晰事物是適用的。但用于處理模糊性事物時(shí),就會(huì)產(chǎn)生邏輯悖論。如判斷企業(yè)經(jīng)

3、濟(jì)效益的好壞時(shí),用“年利稅在100萬元以上者為經(jīng)濟(jì)效益好的企業(yè)”表達(dá),否則,便是經(jīng)濟(jì)效益不好的企業(yè)。根據(jù)常識(shí),顯而易見:“比經(jīng)濟(jì)效益好的企業(yè)年利稅少1元的企業(yè),仍是經(jīng)濟(jì)效益好的企業(yè)”,而不應(yīng)被劃為經(jīng)濟(jì)效益不好的企業(yè)。這樣,從上面的兩個(gè)結(jié)論出發(fā),反復(fù)運(yùn)用經(jīng)典的二值邏輯,我們最后就會(huì)得到,“年利稅為0者仍為經(jīng)濟(jì)效益好的企業(yè)”的悖論。類似的悖論有許多,歷史上最著名的有“羅素悖論”。它們都是在用二值邏輯來處理模糊性事物時(shí)產(chǎn)生的??陀^實(shí)際中存在眾多的模糊性事物和現(xiàn)象,促使人們尋求建立一種適于描述模糊事物和現(xiàn)象的邏輯模式。模糊集合理論便是在這種形勢下應(yīng)運(yùn)而生的。模糊方法的邏輯基礎(chǔ)是連續(xù)值邏輯,它是建立在0

4、,1上的。如若我們把年利稅在100萬元以上者的屬于“經(jīng)濟(jì)效益好”的企業(yè)的隸屬度規(guī)定為1,那末,相比之下,年利稅少1元的企業(yè),屬于“經(jīng)濟(jì)效益好”的企業(yè)的隸屬度就應(yīng)相應(yīng)減少一點(diǎn),比如為0.99999,依此類推,企業(yè)的年利稅每減少1元,它屬于“經(jīng)濟(jì)效益好”的企業(yè)的隸屬度就要相應(yīng)減少一點(diǎn)。這樣下去,當(dāng)企業(yè)的年利稅為0時(shí),它屬于“經(jīng)濟(jì)效益好”的企業(yè)的隸屬度也就為0了,顯然,模糊方法的這種處理方式,是符合于人們的認(rèn)識(shí)過程的,連續(xù)值邏輯是二值邏輯的合理推廣?,F(xiàn)代科學(xué)發(fā)展的總趨勢是,從以分析為主對(duì)確定性現(xiàn)象的研究,進(jìn)到以綜合為主對(duì)不確定性現(xiàn)象的研究。各門科學(xué)在充分研究本領(lǐng)域中那些非此即彼的典型現(xiàn)象之后,正在擴(kuò)

5、大視域,轉(zhuǎn)而研究那些亦此亦彼的非典型現(xiàn)象。自然科學(xué)不同學(xué)科之間,社會(huì)科學(xué)不同學(xué)科之間,自然科學(xué)和社會(huì)科學(xué)之間,相互滲透的趨勢日益加強(qiáng),原來截然分明的學(xué)科界限一個(gè)個(gè)被打破,邊緣科學(xué)大量涌現(xiàn)出來。隨著科學(xué)技術(shù)的綜合化、整體化,邊界不分明的對(duì)象,亦即模糊性對(duì)象,以多種多樣的形式普遍地、經(jīng)常地出現(xiàn)在科學(xué)的前沿。模糊集合理論自誕生以來,獲得了長足的發(fā)展,每年全世界發(fā)表的研究論文的數(shù)量,以指數(shù)級(jí)速度增長。研究范圍從開始時(shí)的模糊集合,發(fā)展為模糊數(shù)、模糊代數(shù)、模糊測度、模糊積分、模糊規(guī)劃、模糊圖論、模糊拓?fù)涞缺姸嗟姆种?。和模糊集合理論的發(fā)展速度相比,模糊技術(shù)的應(yīng)用雖稍遲一步,但也取得了令人可喜的進(jìn)展。自198

6、0年第一例應(yīng)用模糊技術(shù)的產(chǎn)品問世以來,有關(guān)這方面的研究報(bào)告已逾7000多篇,制造出近千種模糊產(chǎn)品,如計(jì)算機(jī)、電飯煲、攝像機(jī)、微波爐、洗衣機(jī)、空調(diào)器等。如日本松下公司研制的智能化家用空調(diào)器,可根據(jù)內(nèi)置的傳感器提供的室內(nèi)空氣溫度數(shù)據(jù),在室溫高或低于25時(shí),會(huì)自動(dòng)地“稍稍”調(diào)節(jié)空調(diào)器的閥門,進(jìn)行4608種不同狀態(tài)設(shè)定選擇,從而獲得最佳開啟狀態(tài)和盡可能少的消耗。而這種“稍稍”的程度,只有通過有經(jīng)驗(yàn)的人的感覺來決定。模糊技術(shù)方法不是對(duì)精確的摒棄,而是對(duì)精確更圓滿的刻畫。它通過模糊控制規(guī)劃,利用人類常識(shí)和智慧,理解詞語的模糊內(nèi)涵和外延,將各方面專家的思維互相補(bǔ)充。雖然,目前要使模糊技術(shù)接近于人的思維,尚難

7、以做到,但正如日本夏普公司電子專家日吉考莊所說:一個(gè)普遍應(yīng)用模糊技術(shù)的時(shí)代,不久就會(huì)到來。我國自70年代開始模糊數(shù)學(xué)研究以來,成就突出,已形成了2000至3000人的世界最龐大的研究隊(duì)伍,并在高速模糊推理研究等領(lǐng)域,居世界領(lǐng)先地位。但同時(shí)在其它方面,也存在著一些差距,尤其突出的是實(shí)驗(yàn)室里的成果,還有許多未轉(zhuǎn)化成經(jīng)濟(jì)效益。需要在政府和工業(yè)界的支持和參與下,成立專門的開發(fā)實(shí)體,制定規(guī)劃,并積極開展國際交流,為我國21世紀(jì)的技術(shù)發(fā)展和科學(xué)騰飛奠定基礎(chǔ)。第二章 模式識(shí)別2-1模式識(shí)別及識(shí)別的直接方法在日常生活中生活中,經(jīng)常需要進(jìn)行各種判斷、預(yù)測。如圖象文字識(shí)別、故障(疾?。┑脑\斷、礦藏情況的判斷等,其

8、特點(diǎn)就是在已知各種標(biāo)準(zhǔn)類型前提下,判斷識(shí)別對(duì)象屬于哪個(gè)類型的問題。這樣的問題就是模式識(shí)別。一、模糊模式識(shí)別的一般步驟 模式識(shí)別的問題,在模糊數(shù)學(xué)形成之前就已經(jīng)存在,傳統(tǒng)的作法主要用統(tǒng)計(jì)方法或語言的方法進(jìn)行識(shí)別。但在多數(shù)情況下,標(biāo)準(zhǔn)類型??捎媚:硎荆媚:龜?shù)學(xué)的方法進(jìn)行識(shí)別是更為合理可行的,以模糊數(shù)學(xué)為基礎(chǔ)的模式識(shí)別方法稱為模糊模式識(shí)別。 模式識(shí)別主要包括三個(gè)步驟: 第一步:提取特征,首先需要從識(shí)別對(duì)象中提取與識(shí)別有關(guān)的特征,并度量這些特征,設(shè)分別為每個(gè)特征的度量值,于是每個(gè)識(shí)別對(duì)象就對(duì)應(yīng)一個(gè)向量,這一步是識(shí)別的關(guān)鍵,特征提取不合理,會(huì)影響識(shí)別效果。 第二步:建立標(biāo)準(zhǔn)類型的隸屬函數(shù),標(biāo)準(zhǔn)類型

9、通常是論域的模糊集,是識(shí)別對(duì)象的第個(gè)特征。 第三步:建立識(shí)別判決準(zhǔn)則,確定某些歸屬原則,以判定識(shí)別對(duì)象屬于哪一個(gè)標(biāo)準(zhǔn)類型。常用的判決準(zhǔn)則有最大隸屬度原則(直接法)和擇近原則(間接法)兩種。 二、最大的隸屬度原則 若標(biāo)準(zhǔn)類型是一些表示模糊概念的模糊集,待識(shí)別對(duì)象是論域中的某一元素(個(gè)體)時(shí),往往由于識(shí)別對(duì)象不絕對(duì)地屬于某類標(biāo)準(zhǔn)類型,因而隸屬度不為1,這類問題人們常常是采用稱為“最大隸屬度原則”的方法加以識(shí)別,這種方法(以及下面的“閾值原則”)是處理個(gè)體識(shí)別問題的,稱為直接法。 最大隸屬度原則:設(shè)是個(gè)標(biāo)準(zhǔn)類型,若 則認(rèn)為相對(duì)隸屬于所代表的類型。例1 通貨膨脹識(shí)別問題通貨膨脹狀態(tài)可分成五個(gè)類型:通貨

10、穩(wěn)定;輕度通貨膨脹;中度通貨膨脹;重度通貨膨脹;惡性通貨膨脹.以上五個(gè)類型依次用(非負(fù)實(shí)數(shù)域,下同)上的模糊集 表示,其隸屬函數(shù)分別為:其中對(duì),表示物價(jià)上漲。問時(shí),分別相對(duì)隸屬于哪種類型?解 ,由最大隸屬原則,應(yīng)相對(duì)隸屬于,即當(dāng)物價(jià)上漲時(shí),應(yīng)視為輕度通貨膨脹;,應(yīng)相對(duì)隸屬于,即當(dāng)物價(jià)上漲時(shí),應(yīng)視為惡性通貨膨脹。三、閾值原則 在使用最大隸屬度原則進(jìn)行識(shí)別中,還會(huì)出現(xiàn)以下兩種情況,其一是有時(shí)待識(shí)別對(duì)象關(guān)于模糊集中每一個(gè)隸屬程度都相對(duì)較低,這時(shí)說明模糊集合對(duì)元素不能識(shí)別;其二是有時(shí)待識(shí)別對(duì)象關(guān)于模糊集中若干個(gè)的隸屬程度都相對(duì)較高,這時(shí)還可以縮小的識(shí)別范圍,關(guān)于這兩種情況有如下閾值原則。閾值原則:是個(gè)

11、標(biāo)準(zhǔn)類型,為一閾值(置信水平)令若則不能識(shí)別,應(yīng)查找原因另作分析。若ad且有, 則判決相對(duì)地屬于 例2 三角形識(shí)別問題我們把三角形分成等腰三角形,直角三角形, 正三角形,非典型三角形,這四個(gè)標(biāo)準(zhǔn)類型,取定論域這里是三角形三個(gè)內(nèi)角的度數(shù),通過分析建立這四類三角形的隸屬函數(shù)為: 現(xiàn)給定,對(duì)上述四個(gè)標(biāo)準(zhǔn)類型的隸屬度為: 由于關(guān)于,的隸屬程度都相對(duì)高,故采用閾值原則,取,因,按閾值原則,相對(duì)屬于,即可識(shí)別為等腰直角三角形。例3 癌細(xì)胞識(shí)別在癌細(xì)胞識(shí)別問題中細(xì)胞分成四個(gè)標(biāo)準(zhǔn)類型,即:癌細(xì)胞,重度核異質(zhì)細(xì)胞,輕度核異質(zhì)細(xì)胞,正常細(xì)胞選取表征細(xì)胞狀況的七個(gè)特征:根據(jù)病理知識(shí),反映細(xì)胞是否癌變的主要指標(biāo)有以下

12、六個(gè),它們都是 上的模糊集:上述是適當(dāng)選取的常數(shù)細(xì)胞識(shí)別中的幾個(gè)標(biāo)準(zhǔn)類型分別定義為: 上述定義中的模糊集的隸屬函數(shù)為。另兩個(gè)模糊集、的隸屬函數(shù)類似定義。給定待識(shí)別細(xì)胞,設(shè)的核面積等七個(gè)特征值為據(jù)此可算出、,最后按最大隸屬度原則識(shí)別。例4 冬季降雪量預(yù)報(bào)內(nèi)蒙古豐鎮(zhèn)地區(qū)流行三條諺語:(1)夏熱冬雪大,(2)秋霜晚冬雪大,(3)秋分刮西北風(fēng)冬雪大,現(xiàn)在根據(jù)三條諺語來預(yù)報(bào)豐鎮(zhèn)地區(qū)冬季降雪量。為描述“夏熱”、秋霜晚、秋分刮西北風(fēng)等概念,在氣象現(xiàn)象中提取以下特征:當(dāng)年67月平均氣溫:當(dāng)年秋季初霜日期:當(dāng)年秋分日的風(fēng)向與正西方向的夾角。于是模糊集(夏熱),(秋霜晚)、(秋分刮西北風(fēng))的隸屬函數(shù)可分別定義為:

13、其中是豐鎮(zhèn)地區(qū)若干年6、7月份氣溫的平均值,為方差,實(shí)際預(yù)報(bào)時(shí)取=0.98其中是若干年秋季初霜日的平均值,是經(jīng)驗(yàn)參數(shù),實(shí)際預(yù)報(bào)時(shí)取=17(即9月17日),=10(即9月10日)。取論域,“冬雪大”可以表示為論域上的模糊集,其隸屬函數(shù)為:采用閾值原則,取閾值,測定當(dāng)年氣候因子。計(jì)算,若則預(yù)報(bào)當(dāng)年冬季“多雪”,否則預(yù)報(bào)“少雪”。用這一方法對(duì)豐鎮(zhèn)19591970年間隔12年作了預(yù)報(bào),除1965年以外均報(bào)對(duì),歷史擬合率為11/12。2-2 貼近度與模式識(shí)別的間接方法 一、貼近度 表示兩個(gè)模糊集接近程度的數(shù)量指標(biāo),稱為貼近度,其嚴(yán)格的數(shù)學(xué)定義如下: 定義1 設(shè)映射 : 滿足下列條件:(1) , (2)

14、, (3) 若滿足 有 則稱映射為上的貼近度,稱為與的貼近度。貼近度的具體形式較多,以下介紹幾種常見的貼近度公式 (1) Hamming 貼近度或 (2)Euclid貼近度 或 (3)格貼近度定義7 映射,(或=)稱為格貼近度,稱為與格貼近度。其中, (稱為與的內(nèi)積) (稱為與的外積)若,則值得注意的是,這里的格貼近度是通過定義來規(guī)定的,事實(shí)上,格貼近度不滿足定義1中(1),即,但是,當(dāng)時(shí),格貼近度滿足定義1的(1)-(3)。另外格貼近度的計(jì)算很方便,且用于表示相同類型模糊度的貼近度比較有效,所以在實(shí)際應(yīng)用中也常選用格貼近度來反映模糊集接近程度。還有許多貼近度,這里不在一一介紹。貼近度主要用于

15、模糊識(shí)別等具體問題,以上介紹的貼近度表示式各有優(yōu)劣,具體應(yīng)用時(shí),應(yīng)根據(jù)問題的實(shí)際情況,選用合適的貼近度。 二、模式識(shí)別的間接方法擇近原則在模式識(shí)別問題中,各標(biāo)準(zhǔn)類型(模式)一般是某個(gè)論域上的模糊集,用模式識(shí)別的直接方法(最大隸屬度原則、閾值原則)解決問題時(shí),其識(shí)別對(duì)象是論域中的元素。另有一類識(shí)別問題,其識(shí)別對(duì)象也是上的模糊集,這類問題可以用下面的擇近原則來識(shí)別判決。擇近原則:已知個(gè)標(biāo)準(zhǔn)類型、,為待識(shí)別的對(duì)象,上的貼近度,若則認(rèn)為與最貼近,判定屬于一類。例5 巖石類型識(shí)別巖石按抗壓強(qiáng)度可以分成五個(gè)標(biāo)準(zhǔn)類型:很差()、差()、較好()、好()、很好()。它們都是上的模糊集,其隸屬函數(shù)如下(圖2-1

16、)10 200 400 600 900 1100 1800 2000圖 2-1今有某種巖體,經(jīng)實(shí)測得出其抗壓強(qiáng)度為上的模糊集,隸屬函數(shù)為(圖2-3)。圖 2-3試問巖體應(yīng)屬于哪一類。計(jì)算與的格貼近度,得:按擇近原則,應(yīng)屬于類,即屬于“較好”類(類)的巖石。例6 小麥親本識(shí)別在小麥雜交育種過程中,親本選擇是關(guān)鍵?,F(xiàn)有五種類型的小麥親本,它們是:早熟型,:矮桿型,:大粒型,:高肥豐產(chǎn)型,:中肥豐產(chǎn)型。判斷小麥親本類型的主要依據(jù)是以下五種性狀特征:抽穗期,:株高,:有效穗數(shù),:主穗粒數(shù),:百粒重。第種類型親本的第個(gè)特征,是模糊集,這些模糊集除(早熟型的抽穗期)與(矮桿型的株高)外,其余都是中間型的正

17、態(tài)分布模糊集。為簡單計(jì),將正態(tài)分布函數(shù)展開,取前兩項(xiàng)作它的近似值,則有于是的隸屬函數(shù)可表示為:而,的隸屬函數(shù)取為偏小值型: 為確定隸屬函數(shù)中的參數(shù)值,在熟知的標(biāo)準(zhǔn)類型中,每類型選出個(gè)新本為樣本,分別計(jì)算各樣本的第個(gè)特征的均值及方差,取以上參數(shù)值見表(2-1)表 2-1親本參數(shù)性狀早熟矮桿大粒高肥豐產(chǎn)中肥豐產(chǎn)抽穗期-6.71.15.59.61.05.811.91.25.211.30.95.18.91.2株高67.187.750.0-70.072.467.990.952.267.981.235.976.584.657.5有效穗數(shù)9.111.218.18.318.210.89.413.215.69.

18、813.211.37.213.25.8主穗粒數(shù)40.255.092.037.552.580.744.254.521.241.251.013.337.648.393.9百粒重3.04.40.32.43.40.34.06.00.33.64.20.33.34.00.2現(xiàn)有一待識(shí)對(duì)象,它的第個(gè)特征是中間型正態(tài)分布模糊集,隸屬函數(shù)可近似表示為: 。式中參數(shù)值見表(2-2)表 2-2特性參數(shù)抽穗期株高有效穗數(shù)主穗粒數(shù)百粒重8.585.66.236.23.431.541.9700.28計(jì)算識(shí)別對(duì)象的第個(gè)特征與第種標(biāo)準(zhǔn)類型對(duì)應(yīng)特征的格貼近度并定義第種標(biāo)準(zhǔn)類型與識(shí)別對(duì)象的貼近度為:計(jì)算結(jié)果列于表(2-3)表 2

19、-3早熟()矮桿()大粒()高肥()中肥()(,)0.501.001.001.001.00(,)1.000.001.000.760.99(,)1.000.880.770.640.96 (,)0.230.980.890.830.98 (,)1.001.000.981.001.00 (,)0.230.000.770.640.96表(2-3)的最后一行為與各標(biāo)準(zhǔn)類型的貼近度。由于與的貼近度最高(0.96),故判定識(shí)別對(duì)象為代表的類型,即為中肥豐產(chǎn)類型的親本。例7 遙感土地復(fù)蓋類型分類遙感是根據(jù)不同的地物對(duì)電磁波譜有不同的響應(yīng)這一原理,來識(shí)別土地復(fù)蓋的類型??臻g遙感的一個(gè)象元相當(dāng)于地面0.45公傾地物

20、的綜合。遙感圖象識(shí)別分類中,要涉及不少模糊概念,例如,“以紅松為主的針葉林”就是一個(gè)沒有明確界線的模糊概念。這是遙感本身的特性決定的。因此用模糊數(shù)學(xué)的方法對(duì)遙感圖象進(jìn)行識(shí)別分類應(yīng)該是行之有效的方法。美國愛達(dá)荷大學(xué)R.C.Heller 教授指出,國際上當(dāng)以水體、沙地、森林、城鎮(zhèn)、作物、干草作為分類單位(即標(biāo)準(zhǔn)類型)時(shí),空間遙感的分類精度可達(dá)83.93%甚至更高。但當(dāng)分類單位深入到更小的土地復(fù)蓋單元時(shí),精度就不理想了?,F(xiàn)在將分類單位細(xì)分階段為以下五種標(biāo)準(zhǔn)類型:公路,:村莊農(nóng)田,:紅松為主的針葉林,:闊、針混交林,:白樺林。對(duì)于多波段遙感技術(shù),假設(shè)采用個(gè)波段,則每一地物對(duì)應(yīng)一個(gè)維數(shù)據(jù)向量。1975年

21、1月22日美國發(fā)射LandSat-2,提供了MSS-4,5,6,7這四個(gè)波段的數(shù)據(jù),故有。取論域其中分別為象元對(duì)應(yīng)于MSS-4,5,6,7各波段的光譜強(qiáng)度。于是五種標(biāo)準(zhǔn)類型可表為上的模糊集。由于各波段光譜強(qiáng)度是正態(tài)分布模糊集,故第個(gè)標(biāo)準(zhǔn)類型的(+3)波段光譜強(qiáng)度的隸屬函數(shù)為: 定義第種標(biāo)準(zhǔn)類型為:因而其中為若干個(gè)第種類型第(+3)個(gè)波段光譜強(qiáng)度的均值,為方差,東北涼水林場的這些參數(shù)值見表(2-4)表 2-4標(biāo)準(zhǔn)類型MSS-4MSS-5MSS-6MSS-719.060.5618.241.6051.244.3225.241.9821.892.8824.684.8247.374.0921.632.3

22、915.461.2212.580.8836.543.5517.332.0816.220.6412.780.5842.412.8721.221.50170.8213.20.42450.9423.200.42設(shè)為識(shí)別對(duì)象,定義與的貼近度為: (1)其中 = (2)表 2-5類型N識(shí)別對(duì)象max判別結(jié)果效果0.920.720.500.500.500.92正確0.650.990.500.500.500.99正確0.500.500.990.600.500.99正確0.500.500.610.990.650.99正確0.500.500.500.620.890.89正確按及 (3-26)(這里與是的均值與方

23、差)?,F(xiàn)有東北涼水林場空間遙感象元(待識(shí)別對(duì)象)五個(gè),按(1)與(2)計(jì)算它們與五個(gè)標(biāo)準(zhǔn)類型的貼近度,計(jì)算結(jié)果在表(2-5)按擇近原則進(jìn)行識(shí)別判決,準(zhǔn)確率100%。例8 雷達(dá)識(shí)別現(xiàn)有個(gè)雷達(dá)類,每個(gè)雷達(dá)類可用發(fā)射頻率、脈沖重復(fù)頻率、脈沖寬度等特征來刻畫,假設(shè)共有個(gè)特征,第類雷達(dá)的第個(gè)特征可以取個(gè)值。由于保密的需要及信號(hào)環(huán)境的日益復(fù)雜,這些特征及其取值都帶有一定的模糊性。設(shè)第類雷達(dá)的個(gè)特征為類雷達(dá)的第個(gè)特征取值為,其隸屬函數(shù)為中間型柯西分布,即設(shè)為待識(shí)別對(duì)象,它的個(gè)特征為的第個(gè)特征的隸屬函數(shù)也取中間型柯西分布:采用格貼近度,令則為識(shí)別對(duì)象的第個(gè)特征與類雷達(dá)第個(gè)特征貼近程度的度量。一般情況可令(是各

24、的加權(quán)平均值,權(quán)系數(shù)表示個(gè)特征的重要性程度)可作為識(shí)別對(duì)象與第類雷達(dá)總貼近的度量。根據(jù)的大小可判定屬于何類雷達(dá),但是,由于權(quán)系數(shù)的確定有一定的模糊性,及的隸屬函數(shù)的確定帶有一定的主觀性,從而導(dǎo)致貼近度有一定的模糊性。因此對(duì)及進(jìn)行模糊化處理,設(shè)這里,都是模糊數(shù)(見第五章),取。令 的隸屬函數(shù)為則為識(shí)別對(duì)象與第類雷達(dá)的貼近程度的模糊測度。為得到所屬雷達(dá)類別的確切判決,類似于閾值法則,給定水平值,令若 且唯一,則判定為類雷達(dá);若 且,則判定為類雷達(dá)。用上述方法(將權(quán)系數(shù)及貼近度模糊化),經(jīng)上千次仿真試驗(yàn),比傳統(tǒng)的貼近度及線性加弘平均法,誤判率有所下降。第三章 模糊規(guī)劃3-1 模糊極值一、有界函數(shù)的模

25、糊極值設(shè) (為實(shí)數(shù)集) 是有界函數(shù),求函數(shù)的普通極值問題是求使?jié)M足上式的為在上的最大值點(diǎn),為最大值,最大值點(diǎn)不一定唯一. 設(shè)的一切最大值點(diǎn)的集合為稱為的優(yōu)越集.當(dāng)時(shí),函數(shù)在處取到最大值,使達(dá)到最優(yōu).當(dāng)時(shí),雖不是最大值,但對(duì)不同的,與最大值的差異有所不同,也就是說,對(duì)于不屬于的,它們的“優(yōu)越性”程度有所不同,為了反映中各點(diǎn)不同的優(yōu)越程度,將優(yōu)越集模糊化,并利用它將極值模糊化.定義1設(shè)是有界函數(shù),定義的隸屬函數(shù)為 () 稱為的無條件模糊優(yōu)越集稱的的無條件模糊極大值.這里,它的求屬函數(shù)按擴(kuò)張?jiān)頌?(約定)注 (1)當(dāng)為的極大點(diǎn),即時(shí),當(dāng)為的極小點(diǎn),即時(shí),充分必要條件是 (2)當(dāng)時(shí), 當(dāng)時(shí), 當(dāng)時(shí),

26、因此,反映了在模糊意義下,對(duì)的模糊數(shù)大值的求屬程度.例1 設(shè),,定義, , , ,則 , 并且 于是 又 故 的無條件模糊極小集定義為的無條件極大集,顯然有 且有,,所有極小集是極大集的余集.二、模糊約束下有界函數(shù)的模糊極值設(shè):是有界函數(shù),考慮在約束下的最大值問題,這是一個(gè)模糊規(guī)劃問題,求解這個(gè)問題意味著既要最大限度地滿足約束,又要最大限度地達(dá)到理想目標(biāo),為此定義如下:定義2 設(shè)目標(biāo)函數(shù)是有界函數(shù),是模糊約束,令這里的是定義1中的無條件模糊優(yōu)越集,稱為在約束下的條件模糊優(yōu)越集,稱為在約束下的條件模糊極大值.它們的求屬函數(shù)分別為: 求解目標(biāo)函數(shù)在模糊約束下的條件極大值有如下三個(gè)步驟: (1)求無

27、條件模糊優(yōu)越集 (2)求條件模糊優(yōu)越集 (3)求條件最佳決策,即選擇,使就是所求的條件極大點(diǎn),就是在模糊約束下的條件極大值.例2采區(qū)巷道布置是礦井開拓中的重要內(nèi)容,其目的就是建立完善的礦井生產(chǎn)系統(tǒng),實(shí)現(xiàn)采區(qū)合理集中生產(chǎn),改善技術(shù)經(jīng)濟(jì)指標(biāo).因此,合理地選擇最優(yōu)巷道布置方案,對(duì)于礦井生產(chǎn)具有十分重要的意義.根據(jù)煤礦開采的特點(diǎn)和采區(qū)在礦井生產(chǎn)的作用,在選擇最優(yōu)巷道布置方案時(shí),要求達(dá)到下列標(biāo)準(zhǔn):(1)生產(chǎn)集中程度高; (2)采煤機(jī)械化程度高;(3)采區(qū)生產(chǎn)系統(tǒng)十分完善; (4)安全生產(chǎn)可靠性好;(5)煤炭損失率低; (6)巷道掘進(jìn)費(fèi)用盡可能低.上述問題,實(shí)際上就是一個(gè)模糊約束下的條件極值問題,我們可以

28、把(1)(5)作為模糊約束,而把(6)作為目標(biāo)函數(shù).設(shè)某礦井的采區(qū)巷道布置有六種方案可供選擇,即=(方案), (方案), (方案), (方案), (方案), (方案).經(jīng)過對(duì)六種方案進(jìn)行審議,評(píng)價(jià)后,將其結(jié)果列于表1方案評(píng)價(jià)項(xiàng)目:生產(chǎn)集中程度高較低高較高很高較高較高:采煤機(jī)械化程度高高較高較高高很高高:采區(qū)生產(chǎn)系統(tǒng)完善一級(jí)較低較低很高高較高:安全生產(chǎn)可靠度高較低一般較低高一般高:煤炭損失率低高較高一般一般一般很低:巷道掘進(jìn)費(fèi)用(萬元)59.4069.1078.8034.5044.2063.60將表1中的語言真值(評(píng)價(jià)結(jié)果)轉(zhuǎn)化為各模糊約束集,的隸屬度轉(zhuǎn)化的對(duì)應(yīng)關(guān)系如下:對(duì), , , 而言,對(duì)應(yīng)

29、關(guān)系為:很 低較 低一 般較 高高很 高0.00.20.40.60.81.0對(duì) 而言,對(duì)應(yīng)關(guān)系為很 低較 低一 般較 高高很 高1.00.80.60.40.20.0將表1中的巷道掘進(jìn)費(fèi)用目標(biāo)函數(shù)用公式 計(jì)算出,因此得表2 其值語言與隸屬函數(shù)轉(zhuǎn)換表2方案 0.20.80.41.00.60.60.80.60.60.81.00.80.40.20.21.00.80.60.20.40.20.80.40.80.20.40.60.60.61.00.440.22010.780.34計(jì)算模糊判決集為 (按列求最小) 由 根據(jù)最大求屬度原則,方案四最優(yōu)例3 在某種食品中投放某種調(diào)味劑,每公斤食品中的含量設(shè)為克,對(duì)

30、顧客愛好作調(diào)查統(tǒng)計(jì),得愛好函數(shù)為 對(duì)于使愛好函數(shù)值越大的值,所制產(chǎn)品越暢銷,因而收益越大,但是由于成本核算等等原因,對(duì)值需要進(jìn)行限制,這種限制集合的邊界是模糊的,即的約束條件為一模糊集,其隸屬函數(shù)為試確定合理的劑量,使得在接受約束的條件下,獲得最優(yōu)收益.解 這是一個(gè)規(guī)劃問題,分三步進(jìn)行.(1) 求無條件模糊優(yōu)越集,由于,令,得.又當(dāng)時(shí),時(shí),因而,.因此(2) 求條件模糊優(yōu)越集其中滿足方程(3) 選擇,使,即對(duì)目標(biāo)的可能度為45.93%,而要實(shí)現(xiàn)這種可能性,應(yīng)選擇調(diào)味劑的最佳劑量為2.085克.需要說明的是,在本例中如果將約束條件確切化,以的核0,1為約束,這是一個(gè)普通規(guī)劃問題,所得結(jié)論是選擇最

31、佳劑量為1克.從約束條件看,已是100%遵守,但所能達(dá)到的最高目標(biāo)相對(duì)整個(gè)目標(biāo)函數(shù)來說是很低的,由,說明相對(duì)整個(gè)目標(biāo)來說,其優(yōu)越程度僅達(dá)24.6%.如果把條件放松為模糊約束條件,且適當(dāng)降低的水平,卻可以獲得較好的目標(biāo)值.如例中的結(jié)果,當(dāng)時(shí),從接受約束條件來看雖僅達(dá)45.9%,但目標(biāo)函數(shù)的優(yōu)越程度也升到了45.9%,從而提高了整體優(yōu)化水平.由于在實(shí)際問題中,約束條件往往不是絕對(duì)的,有一定的伸縮性,模糊規(guī)劃的思想就是利用這點(diǎn)靈活性,兼顧目標(biāo)函數(shù)與約束條件綜合地選擇最優(yōu)方案.例4 植物的種植密度與產(chǎn)量有密切的關(guān)系.已知某種杉樹的種植密度與產(chǎn)量的關(guān)系如下:這里表示每公頃土地上種植的棵數(shù),表示每公頃土地

32、產(chǎn)出木材的體積.現(xiàn)有一片杉樹森林,其密度不均勻,估計(jì)“大約是三千”.試估計(jì)該森林每公頃木材最高產(chǎn)量.解 設(shè)表示“大約是三千”這一模糊,的隸屬函數(shù)為估計(jì)木材產(chǎn)量的問題,就是求在的約束下函數(shù)的模糊條件極大值.為此先求有界函數(shù)的無條件模糊優(yōu)越集.因,所以在約束條件下的條件模糊優(yōu)越集為:條件模糊極值為,其隸屬函數(shù)為:為求條件最佳決策,即滿足條件的注意到的隸屬函數(shù)曲線是單調(diào)降的,而是正態(tài)分布模糊集,在約束下的模糊最佳決策(即模糊條件極大點(diǎn)),是方程的兩個(gè)根當(dāng)中的較小者,解之得.由可知,時(shí),接受約束的程度為46.9%,同時(shí),相對(duì)于整體目標(biāo)函數(shù),優(yōu)越程度也是46.9%.由可知,該森林每公頃木材最高產(chǎn)量估計(jì)為

33、.3-2 模糊線性規(guī)劃一、普通線性規(guī)劃普通線性規(guī)劃的一般形式為 目標(biāo)函數(shù)約束條件 矩陣表達(dá)形式其中 線性規(guī)劃問題的標(biāo)準(zhǔn)形式 (3-1) 二、模糊線性規(guī)劃在實(shí)際問題中,有時(shí)線性規(guī)劃的約束條件帶有模糊性,這就是解謂的模糊線性規(guī)劃,其模型為 這是“”表示一種彈性約束,可讀作“近似小于等于”.“近似小于等于”是一個(gè)模糊概念,可以用一個(gè)模糊集來表示它.表示第個(gè)約束的左邊表達(dá)式,模糊集表示“”這一事實(shí),當(dāng) 時(shí),完全接受約束,應(yīng)有;適當(dāng)選擇一個(gè)伸縮系數(shù),約定當(dāng)時(shí),不認(rèn)為,這時(shí)應(yīng)有;當(dāng)時(shí),應(yīng)從1下降到0,表示約束程度降低.為了簡單可行,規(guī)定如下:設(shè) ,對(duì)每一個(gè)約束,相應(yīng)地有中一個(gè)模糊渠與之對(duì)應(yīng),它的隸屬函數(shù)為 其中是適當(dāng)選擇的常數(shù),叫做伸縮指標(biāo),這樣一來,我們將彈性約束轉(zhuǎn)化成模糊約束,再令就將全部約束條件轉(zhuǎn)化成一個(gè)模糊約束.當(dāng)時(shí),退化為普通約束集,模糊約束條件中“”退化為“”模糊線性規(guī)劃的模型簡記為 (3-2)約束的彈性必然導(dǎo)致目標(biāo)的彈性,為將目標(biāo)函數(shù)模糊化,先求解普通線性規(guī)劃問題: 滿足 (3-3)以及 滿足 (3-4)其中稱為(3-2)的伸縮指標(biāo)向量.設(shè)是(3-32)的最優(yōu)值,是(3-4)的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論