求解更多極大T-傳遞內部的方法

楊曉晨,武彩萍,劉雪琴

(太原理工大學 數學學院,太原 030024)

?

求解更多極大T-傳遞內部的方法

楊曉晨,武彩萍,劉雪琴

(太原理工大學 數學學院,太原 030024)

摘要:在Fodor等給出的求解有限論域上極大T-傳遞內部構造方法的基礎上,對求解一個模糊關系的更多極大T-傳遞內部的方法進行了討論。首先,從任意行出發，對一個模糊關系的極大T-傳遞內部進行討論;其次,從任意列出發對其進行了研究;最后,對與一個模糊關系最近的極大T-傳遞內部的求解方法進行了研究。

關鍵詞:模糊關系;T-傳遞性;極大T-傳遞內部

模糊二元關系自Zadeh[1]提出以來,已被廣泛應用于決策科學的諸多領域中,例如:聚類分析[2]、模糊量排序[3]、模糊選擇函數[4]、模糊偏好結構[5]等。而在模糊關系的討論中,傳遞性占據著相當重要的地位。1971年,Zadeh[6]提出了傳遞的概念,Ovchinnikov[7]又于1984年將它拓展為T-傳遞。

我們知道,從實際中獲取的數據往往很難滿足性質P,特別是在模糊情況下。因此,Bandler，et al[8]提出了模糊關系具有某種性質P的內部與閉包的概念。接下來的問題是用一個關系的內部或閉包代替原來不具有性質P的關系。然而,并不是所有模糊關系的內部與閉包都是存在的。例如,一個模糊關系的傳遞內部就不存在。1978年,Defays[9]提出了極大傳遞內部的概念,并給出了有限論域上任意模糊關系極大傳遞內部的構造方法。1994年, Fodor，et al[10]又給出了T為左連續t-模時,極大T-傳遞內部的求解方法。具體方法如下:保持已知模糊關系的第一行不變,在第一行的基礎上構造第二行,又通過第一行和第二行構造第三行,依次進行下去,即可得到該關系的極大T-傳遞內部。2010年,韓和王[11]又從最后一行出發得到已知關系不同的極大T-傳遞內部。

基于上述構造方法,我們從任意行或列出發尋找已知關系的極大T-傳遞內部,并通過一個例子加以說明。由于一個模糊關系的極大T-傳遞內部不是唯一的,我們還試圖尋找與已知關系距離最近的極大T-傳遞內部。

1預備知識

本節我們給出了t-模、模糊蘊涵以及模糊關系T-傳遞性的相關定義與結論。

定義1.1[12]設，T:[0,1]×[0,1]→[0,1],若T滿足:

1) 對稱性:?x,y∈[0,1],

2) 單調性:?x1≤x2,y1≤y2,

3) 結合律:?x,y,z∈[0,1],

4) 邊界條件:?x∈[0,1],T(1,x)=x,則稱T為一個t-模。例如:T(x,y)=min(x,y)為一個t-模,我們稱之為取小t-模。T(x,y)=max(x+y-1,0)為一個t-模,我們稱它為Lukasiewiczt-模,記作W.

定義1.2[10]設，R為A上的模糊關系,T是一個t-模。若R滿足:?a,b,c∈A,T(R(a,c),R(c,b))≤R(a,b),則稱R是T-傳遞的。

定義1.4[7]設,I:[0,1]×[0,1]→[0,1],若I(x,y)對x單減,對y單增,且滿足:I(1,0)=0,I(0,0)=I(1,1)=1,則稱I為一個模糊蘊涵,簡稱蘊涵。

2極大T-傳遞內部求解的方法

首先介紹Fodor[10]等給出的求解有限論域上模糊關系的極大T-傳遞內部的構造方法。設有限論域A={a1,a2,…,an},R是A上的一個模糊關系,T是一個左連續t-模。

第一步:定義?a∈A,

其中

下面我們從R的任意行或列出發,構造R的不同的極大T-傳遞內部。文中,設有限論域A={a1,a2,…,an},R是A上的一個模糊關系,記作n×n矩陣。T是一個左連續t-模。

2.1從任意行出發構造R的極大T-傳遞內部

定理2.1若R是A上的一個T-傳遞關系,R′是通過交換R的第l行與第m行,同時交換R的第l列與第m列得到的,則R′也是一個T-傳遞關系。

證明因為R是A上的一個T-傳遞關系,則?i,j,k,(1≤i,j,k≤n)有:

現交換R的第l行與第m行,得到:

再交換R1的第l列與第m列,得到:

綜合,即得:

下證R′是一個T-傳遞關系,即對?i,j,k,(1≤i,j,k≤n)有:

(Ⅰ)

以下分9種情況進行討論。

1) 當i,j≠l,m時。

若k≠l,m,則

若k=l,則

若k=m,則

故，T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj) .

2) 當i≠l,m,j=l時。

若k≠l,m,則

若k=l,則

若k=m,則

故，T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

3) 當i≠l,m,j=m時。

若k≠l,m,則

若k=l,則

若k=m,則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

4) 當i=l,j≠l,m時。

若k≠l,m,則

若k=l,則

若k=m,則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj) .

5) 當i=m,j≠l,m時。

若k≠l,m,則

若k=l,則

若k=m,則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

6) 當i=l,j=m時。

若k≠l,m,則

若k=l,則

若k=m,則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

7) 當i=m,j=l時。

若k≠l,m,則

若k=l,則

若k=m,則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

8) 當i,j=l時。

若k≠l,m,則

若k=l,則

若k=m,則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

9) 當i,j=m時。

若k≠l,m,則

若k=l,則

若k=m, 則

故,T(R′(ai,ak),R′(ak,aj))≤R′(ai,aj).

綜上,(Ⅰ)成立。因此,R′是一個T-傳遞關系。

1) 若i,j≠l且i,j≠m,則

2) 若i≠l,m且j=l,則

3) 若i≠l,m且j=m,則

4) 若i=l且j≠l,m,則

5) 若i=m且j≠l,m,則

6) 若i=l且j=m,則

7) 若i=m且j=l,則

8) 若i=j=l,則

9) 若i=j=m,則

2.2從任意列出發構造R的極大T-傳遞內部

本節我們先從R的第一列出發構造R的極大T-傳遞內部。

定理2.3若R是A上的一個T-傳遞關系,RT也是一個T-傳遞關系。

證明由R是A上的一個T-傳遞關系,則對?i,j,k,(1≤i,j,k≤n)有:

又因為

因此,T(RT(ai,ak),RT(ak,aj))≤RT(ai,aj),即RT是一個T-傳遞關系。

下面我們從任意列出發求解一個模糊關系的極大T-傳遞內部。

證明由定理2.2、定理2.3及定理2.4立得。

2.3舉例

在下面的例子中,若將R的第i行作為第一行,第j行作為第二行,第k行作為第三行,同時將第i列作為第一列,第j列作為第二列,第k列作為第三列,則將得到的關系記作Rijk.

例1設A={a,b,c},定義R如下:

令T(x,y)=W(x,y)=max(x+y-1,0),IW(x,y)=min(1-x+y,1).顯然,R不是一個T-傳遞關系。現在我們根據上述方法求解R的極大T-傳遞內部。

方法1：從任意行出發求解R的極大T-傳遞內部。由Fodor等的方法得到的極大T-傳遞內部:

與由R123得到的極大T-傳遞內部相同。

令R的第一行為第一行,第二行為第三行,第三行為第二行,同時將R的第一列為第一列,第二列為第三列,第三列為第二列,即交換R的第二行和第三行,第二列和第三列,得到:

求得R132的極大T-傳遞內部:

類似的,由R213,R231,R312,R321求得R的極大T-傳遞內部分別為:

方法2：從任意列出發求解R的極大T-傳遞內部。

首先,求R123的轉置,即求R的轉置為:

然后,求得RT的極大T-傳遞內部為:

因此,求得R的極大T-傳遞內部:

類似的,由(R132)T,(R213)T,(R231)T,(R312)T,(R321)T,求得R的極大T-傳遞內部分別為:

3與R距離最近的極大T-傳遞內部

一般的,一個模糊關系的極大T-傳遞內部是不唯一的。在實際應用中,我們常需求得與該模糊關系最近的極大T-傳遞內部。下面我們給出與R最近的極大T-傳遞內部的求解方法。

證明定義R1(ai,aj)如下:

下面分5種情況進行討論。

1) 若i≠j≠k,則

2) 若i≠j且i=k,則

3) 若i≠j且j=k,則

4) 若i=j=k,則

5) 若i=j且i,j≠k,則

總之,對任意i,j,k有：

下面將詳細討論距該關系海明距離最近的極大T-傳遞內部。

根據海明距離，

注:R的極大T-傳遞內部不一定距R最近。

下面給出距R最近的極大T-傳遞內部的求解方法。具體步驟如下:

第一步:定義

第二步:求解下列規劃問題:

(Ⅱ)

由定理3.1及(Ⅱ)可得:

解得:

y=3.4,

故與R距離最近的極大T-傳遞內部:

且最小距離為:

4結論

我們給出了求解一個模糊關系更多極大T-傳遞內部的方法?，F對本文的結論進行概括總結,并與文獻[10-11]中的結果進行對比。

首先,Fodor等和韓等分別從第一行與最后一行出發構造R的極大T-傳遞內部。然而, 我們從R的任意行或任意列出發,求得更多的極大T-傳遞內部。

其次,通過對極大T-傳遞內部特征的研究,給出了求解距一個模糊關系最近的極大T-傳遞內部的求解方法。鑒于計算過程的復雜性,尤其是當n較大時,我們通過計算機編程實現這些求解方法,將進一步延伸T-傳遞在計算機科學領域的應用。

參考文獻：

[1]ZADEH L A.Fuzzy sets[J].Information and Control,1965,8:338-353.

[2]WANG X Z,RUAN D,KERRE E.Mathematics of fuzziness-basic issues[M].Berlin:Springer-Verlag,2007.

[3]WANG X Z,KERRE E.Reasonable properties for the ordering of fuzzy quantities：Ⅱ[J].Fuzzy Sets and Systems,2001,118:387-405.

[4]GEORGESCU I.Fuzzy choice functions[M].Berlin:Springer-Verlag,2007.

[6]ZADEH L A.Similarity relations and fuzzy ordering[J].Information Sciences,1971,33:177-220.

[7]OVCHINNIKOV S.Representations of transitive fuzzy relations[C].Skala H J,Termini S，Tvillas E.Aspects of vagueness.Reidel.Dordrecht-Boston,1984：105-118.

[8]BANDLER W,KOHOUT L J.Special properties, closures and interiors of crisp and fuzzy relations[J].Fuzzy Sets and Systems,1988,26:317-331.

[9]DEFAYS M.Analyse hiérarchique des préfrences et généralisations de la transitivit？[J].Math Sci Hum,1978,16:5-27.

[10]FODORJC,ROUBENSM.Fuzzypreferencemodellingandmulticriteriadecisionsupport[M].Dordrecht:KluwerAcademicPublishers,1994.

[11]韓紅娟,王緒柱.求極大T-傳遞內部的新方法[J].模糊系統與數學,2010,24:92-97.

[12]KLEMENTE,MESIARR,PAPE.Triangularnorms[M].Dordrecht,Boston,London:KluwerAcademicPublishers,2000.

[13]FODORJC,ROUBENSM.Structureoftransitivevaluedbinaryrelation[J].MathematicalSocialSciences,1995,30:71-94.

(編輯：朱倩)

A Method to Find More MaximalT-Transitive Interiors

YANG Xiaochen,WU Caiping,LIU Xueqin

(CollegeofMathematics,TaiyuanUniversityofTechnology,Taiyuan030024,China)

Abstract:On the basis of the constructive approach of finding a maximal T-transitive interior of a fuzzy relation on a finite universe proposed by Fodor et al,we suggest a method to find more maximal T-transitive interiors. First,we construct different maximal T-transitive interiors from any rows. Then,we find different interiors from any columns. Finally,we present a method to find the maximal T-transitive interior that is the closest to the original fuzzy relation.

Key words:fuzzy relation;T-transitivity;maximal T-transitive interior

中圖分類號:O159

文獻標識碼:A

DOI：10.16355/j.cnki.issn1007-9432tyut.2016.01.023

作者簡介：楊曉晨(1991-),女,山西靈石人,碩士生,主要從事模糊決策研究,(E-mail)tyyangxiaochen@sohu.com通訊作者：武彩萍,女,副教授,碩導,主要從事模糊決策的研究，(E-mail)wucaiping2010@163.com

基金項目：國家自然科學基金青年基金資助項目:基于模糊信息?；椒ǖ鸟詈闲远酁姆N綜合風險評估模型的研究(41101507);山西省自然科學基金資助項目(2013011004-1);山西省研究生教育改革研究課題(20142028)

收稿日期：2015-04-21

文章編號:1007-9432(2016)01-0120-07