1. 引言
现实世界中的决策问题往往涉及不确定性和模糊性,建立模糊决策的数学理论和方法是决策领域的一个重要研究方向。在模糊决策分析中,决策者通常使用模糊数作为方案的评估工具,这就需要对模糊数进行比较和排序。为此,众多学者基于不同的理论基础和应用背景,提出了各种各样的模糊数排序方法。总的来说,这些模糊数排序方法主要被归为以下三类:
(1) 第一类是先将每个待排序模糊数都转化为一个实数,然后通过比较它们对应实数的大小关系,从而确定出所有待排序模糊数的排序结果。如:文献[1]利用一个与模糊数截集有关的函数给出排序指标,创建了一种能对单位区间上的模糊数进行排序的模糊数排序方法。文献[2]为反映出决策者的风险态度,对模糊数截集的左右端点区别对待,然后基于左右积分值的凸组合提出了一种排序指标对模糊数进行排序。文献[3]发现Liou和Wang提出的模糊数排序方法[2]在区分正规与非正规梯形模糊数方面存在局限性,为解决这一缺陷,他们重新构造了一种基于模糊数中值和新积分值的模糊数排序指标。文献[4]通过广义梯形模糊数的指数区域定义出其排序指标,进而得到一种用于广义梯形模糊数的排序方法。文献[5]利用广义梯形模糊数的平均位置、面积、周长构造了一种排序指标,基于此提出了一种可对广义梯形模糊数进行排序的方法。
(2) 第二类是先利用所有待排序模糊数构造一个或多个参考模糊数,然后通过比较每个待排序模糊数与这些选定参考模糊数的某种接近程度(或远离程度)来得到排序指标,从而得到所有待排序模糊数的排序结果。如:文献[6]通过比较待排序模糊数到预定目标之间的距离,提出了一种基于模糊数距离的模糊数排序新方法。文献[7]指出文献[6]中所定义的区间数及模糊数之间的距离并不完全满足距离的定义,以确保其满足距离的定义对其修正后,重新提出了一种新的模糊数排序方法。文献[8]通过定义一种新的区间数、三角形模糊数之间的距离,然后在待排序三角形模糊数中选出一个模糊极大集作为比较标准,利用该模糊数距离计算出每个待排序模糊数与选定模糊极大集的距离,进而提出了一种用于三角形模糊数排序的方法。
(3) 第三类是先通过构造所有待排序模糊数集上的模糊关系、模糊偏好关系等,再利用构造的模糊关系、模糊偏好关系等对待排序模糊数进行成对比较,最终得出所有待排序模糊数的排序结果。如:文献[9]提出了一种评估两个模糊数之间比较关系的满意度函数,基于该函数进一步建立了模糊偏好关系,并据此提出了一种适用于模糊偏好关系的模糊数排序方法。文献[10]在整个模糊数集合中引入了一种新的模糊二元关系,并利用该模糊二元关系提出了一种适用于整个模糊数集合的排序方法。文献[11]提出了一种用于比较两个三角形模糊数之间大小关系的可能度计算公式,并结合加权平均模型构造了一种新的三角形模糊数排序方法。文献[12]通过引入相对模糊优势度来刻画模糊数的一些形状特征,提出了一种基于模糊数相对关系和形状特征的模糊数排序方法。
虽然这些排序方法在理论研究和实际应用中均有重要作用,但它们各自都有其特定的适用范围和局限性。因此,关于模糊数排序方法的研究仍需要不断探索与创新。通过分析上述文献,本文发现朱章遐和曹炳元[8]所定义的区间数距离虽然考虑了区间数中各对应点对它们之间距离的影响程度,但并未充分考量到区间数中各对应点可能对区间数间距离产生不同影响的情况。为此,本文首先考虑了区间数中各对应点对区间数距离影响程度的差异情况,引入加权函数
,推广改进了上述区间数距离,并给出其重要性质。接着利用该区间数距离,构造了一种新的模糊数距离,并基于该模糊数距离和选定参考模糊数建立了排序指标,进而提出了新的模糊数排序方法,同时证明了其相关性质。最后,通过三个数值示例与其他排序方法进行比较,说明了本文所提出的排序方法的可行性与有效性。
2. 预备知识
本节主要介绍区间数、模糊数、距离的公理化定义等基本概念。
定义2.1 [13] 设
,则称a为一个区间数。特别地,如果
,那么区间数a就是一个实数。
区间数的基本运算法则[13]:设区间数
,
,
,则有
(1) 加法运算:
;
(2) 数乘运算:
;
(3) 减法运算:
。
定义2.2 [14] 实数域
上的模糊集A称为模糊数,如果A还满足如下条件:
(1) A是正规的,即存在
,使得
;
(2) A是模糊凸的,即有
,
,
;
(3) A是上半连续的,即对
,
,
,使得当
,且
时,有
;
(4) A的支集是有界的,即
是有界的。
可将上述定义的模糊数A的隶属函数描述为:
其中
,
,且
单增上半连续,
单减上半连续。
和
分别称为模糊数A的左、右隶属函数。
记实数域
上的全体模糊数构成的集合为
。
注:(1) 当模糊数A对应的左右隶属函数分别为
,
时,称A为梯形模糊数;若其还满足
,则称A为三角形模糊数。
(2) 一般记梯形模糊数为
,其对应的
-截为
,
。
定义2.3 [13] 设有模糊数A,定义
,
,
,
,
此时分别称
为模糊数A的
-截(cut),
为模糊数A的核(kernel),
为模糊数A的支撑(support)。由模糊数及其截集的定义可知下面的结论是显然的。
定理2.1 [14] 实数域
上的模糊集A是模糊数当且仅当存在两个左连续映射
,使得
,
,其中
非减,
非增。
上述定理说明:任意模糊数A的
-截是区间数,可记为
,
。
下面通过模糊数的
-截来定义模糊数的基本运算,仅给出加法、数乘以及减法运算法则[14]。
设有两模糊数
,其对应的
-截分别为
,
,
,设
,则有:
(1) 加法运算:
,
;
(2) 数乘运算:
;
(3) 减法运算:
,
。
定义2.4 [15] 设X是任一非空集合,若映射
满足下列条件:对任意
,有
(1)
,且
当且仅当
;
(2)
;
(3)
;
则称d是X上的一个度量,
为x与y之间的距离。
3. 模糊数之间的
-距离
本节主要给出一种含参数p和
的改进型区间数距离公式,并基于该区间数距离公式构造出一种模糊数距离。
定义3.1 [8] 对任意区间数
,
,定义,则称
为a与b之间的距离。
注:上述距离公式将两区间数中各自的对应点都考虑在内,这些对应点通过各区间数的下端点值和上端点值的凸组合来表示。从另一角度分析,该距离公式是通过x来刻画区间数中各对应点对区间数距离的影响程度的,可以看出区间数中各对应点对它们之间的距离的影响程度都是相同的,但该区间数距离并未充分考量到区间数中各对应点可能对区间数间距离产生不同影响的情况。
为了充分考虑区间数中各对应点对区间数距离影响程度,下面引入了一个加权函数
,其中
,
,使得当
时,远离区间上端点的对应点在区间数距离中所占权重随
的增加而提高;当
时,区间数中各对应点对它们之间的距离的影响程度都是相同的;当
时,远离区间上端点的对应点在区间数距离中所占权重随
的增加而降低,从而更加细致地反映了各对应点对区间数距离的影响情况,也进一步实现了对上述区间数距离公式的改进与推广。下面图1分别给出
,
,以及
时区间数a,b中各对应点对区间数a与b的距离的影响程度图(其中黑色与蓝色实线分别表示区间数a与b中各对应点的影响程度)。
下面给出含参数p和
的改进型区间数距离公式。
定理3.1 对任意区间数
,
,定义
,则
为区间数a与b之间的距离。
证明 非负性、严格正性、对称性均由
的定义可直接证得。下只需证其满足三角不等式。
Figure 1. Graph of the influence degree of each corresponding point in interval number a and b on distance
图1. 区间数a与b中各对应点对距离的影响程度图
对任意区间数
,
,
有
证毕。
特别地,当
时,上述距离公式就退化为定义3.1中的形式;当
时,有
命题3.1 假设
是由定理3.1所定义的区间数距离,则对任意区间数
,
,
,有
。
证明 由区间数的加法运算法则和定理3.1可直接得到。证毕。
命题3.2 假设
是由定理3.1所定义的区间数距离,则对任意区间数
,
,
,有
证明 由区间数的数乘运算法则和定理3.1可以直接得到。证毕。
命题3.3 假设
是由定理3.1所定义的区间数距离,则当
是实数时,有
。
证明 由定理3.1知,当
是实数时,
。
证毕。
由命题3.3可知,当
是实数时,上述区间数距离就化为了实数之间的距离。
命题3.4 假设
是由定理3.1所定义的区间数距离,
是任一区间数,
是任意实数,则当
时,有
;当
时,有
。
证明 由定理2.1可得
,。
又由
可得
。
因此可证得
。
当
时,同理可证得
。
证毕。
下述例题可说明定理3.1中的改进型区间数距离是符合直觉的。
例3.1 设有区间数
,
,
,此时a包含在b内且在c外,直观上a与b之间的距离应小于a与c之间的距离。同时利用定理2.1中的区间数距离公式可以得到
,
又因为
,
。
所以不管决策者如何区间数中各对应点对区间数距离影响程度,都有
。由此可说明定理3.1中的区间数距离是符合直觉的。
根据定理2.1可知,运用区间数距离构造模糊数距离是合理且可行的。下面基于定理3.1中的改进型区间数距离,利用
区间上的一个连续正加权函数
构造了一种模糊数距离,并且两模糊数
-截之间的距离对模糊数距离的权重影响随着
增大而加强,还给出了其重要性质。
定理3.2 对任意模糊数
,记它们的
-截分别为
,
,
定义
,其中
,
是
区间上的连续正加权函数,则
是模糊数A与B之间的距离。此时称
为模糊数A与B之间的
-距离。
证明 非负性、严格正性、对称性均由
的定义可直接证得。下只需证其满足三角不等式。
对任意模糊数
,由定理2.1的证明可知
所以
。
又由
是
区间上的一个连续的正函数,
可得
,
所以
证毕。
特别地,当
时,令
,
,有
。
命题3.5 假设
是由定理3.2所定义的模糊数距离,则对任意模糊数
,有
。
证明 由模糊数的加法运算法则和定理3.2可直接得到。证毕。
命题3.6 假设
是由定理3.2所定义的模糊数距离,则对任意模糊数
,
,有
证明 由模糊数的数乘运算法则和定理3.2可直接得到。证毕。
命题3.7 假设
是由定理3.2所定义的模糊数距离,则当
是实数时,有
;当
是区间数,有
。
证明 当
是实数时,有
,
,
,由命题2.3和定理2.2可得,
。
当
是区间数时,也有
,
,
。
所以
,
证毕。
命题3.8 假设
是由定理3.2所定义的模糊数距离,A是任一模糊数,
是任意实数,则当
时,有
;当
时,有
。
证明 因为
,所以
,
,
。
由定理3.2可得
,
。
因为
,所以利用命题3.4可得,
。
故有
。
当
时,同理可证得
。证毕。
4. 基于模糊数
-距离的模糊数排序
模糊数的排序是模糊算法中的一个基本问题。本节将利用第3节提出的模糊数
-距离,实现对模糊数的排序。下面假设
表示一给定非空有限模糊数子集。
定义4.1 [16] 设L是一模糊数,如果对任意
,都有
,则称模糊数L为
的一下界(lower horizon)。
定义4.2 [16] 设U是一模糊数,如果对任意
,都有
,则称模糊数U为
的一上界(upper horizon)。
下面基于定理3.2提出模糊数之间的
-距离,构造模糊数排序函数,进而实现模糊数的排序。
定义4.3 设L是
的一取定下界,当
取定时,定义
,
,
,其中
。
定义4.4 设U是
的一取定上界,当
取定时,定义
,
,
,其中
。
也可以根据决策者的偏好,综合考虑
与
,定义
,
,
,
。当
时,R退化为
;当
时,R退化为
。
因此,对任意模糊数
的排序定义如下:
;
;
;
;
。
下面主要探讨前面提出的模糊数排序方法是否具备Wang和Kerre在文献[17]中提出的模糊数排序性质。
定理4.1 设L和U分别是关于
的取定下界和上界,对任意
,定义
(
,为决策者的偏好度),有以下结论成立:
(1) 对任意
,有
;
(2) 对任意
,若
且
,则有
;
(3) 对任意
,若
且
,则有
;
(4) 对任意
,若
,则有
。
证明 (1)~(3)由排序的定义即可得证。下面只需证明(4)。
(4):因为
,所以。
,
。
所以
故有
,
,
。
又由
是
区间上的一个连续的正函数可得
,
所以有
,即有
。
证毕。
由于上述排序方法与
的选择有关,这里并不考虑[17]中提到的第5条性质,只将第6,7条性质分别弱化为如下定理的(1)和(2)。
定理4.2 设
是任意两模糊数,L和U分别是
的取定下界和上界,对任意
,定义
(
),有以下结论成立:
(1) 如果在
上有
,则在
上有
,其中C是任一模糊数,
,
。
(2) 如果在
上有
,则在
上有
,其中
,
,
,
。
证明 由命题3.5和命题3.6即可得证。证毕。
5. 示例
为简便起见,下面只讨论当取
,
,
,
时,一些模糊数集在
下的排序情况。设有梯形模糊数
,令
,
,
,此时梯形模糊数A对应的
为
。
例5.1 [2] 设有两模糊数A和B,其隶属函数分别为:
,
试对其进行排序,对应隶属函数图如图2所示。
(1) 通过Liou和Wang的排序方法[2],当应用不同的乐观指数
时,对同一问题将产生不同的排序。
如:对于乐观决策者
,有
;对于中立决策者
,有
;对于悲观决策者
,有
;
(2) 通过De Hierro和Roldán C等人提出的排序方法[10],可得
;
(3) 通过Chu和Tsao提出的排序方法[18],可得
;
(4) 通过使用本文提出的方法,对
取不同的值时,可得出不同的排序:
当
时,有
;当
时,有
;当
时,有
。
当然,当权重函数
,L改变时,本方法得到的排序结果也可能改变。
例5.2 [19] 给出以下4组模糊数(如图3所示),利用本文所提出的排序方法对其进行比较,并将所得结果与其它排序方法所得结果进行对比分析(如表1所示)。
Figure 2. Images of membership functions of fuzzy numbers A and B
图2. 模糊数A和B的隶属函数图像
Figure 3. Images of membership functions corresponding to the four sets of fuzzy numbers
图3. 四组模糊数集分别对应的隶属函数图像
Table 1. Ranking results obtained by other methods
表1. 由其它方法得到的排序结果
|
(1) |
(2) |
(3) |
(4) |
Yao和Wu [19] |
|
|
|
|
Yager [1] |
|
|
|
|
Abbasbandy和Asady [20] (
) |
|
|
|
|
Asady和Zendehnam [21] |
|
|
|
|
Ezzati和Allahviranloo [22] |
|
|
|
|
Aguilar-Peña等人[23] |
|
|
|
|
(1)
,
,
;
(2)
,
,
;
(3)
,
,
;
(4)
,
,
。
下面利用本文所提出的排序方法,考虑取
,
,
,
,分别对如上四组模糊数集进行排序,排序结果如下。
对于(1)组所给模糊数,利用排序指标计算公式以及计算工具可得到如下结果:
,
,
,
同理可得
,
。
故利用本文所提出的排序方法,第(1)组模糊数的排序结果恒为
。
同理,对于(2)组所给模糊数,利用排序指标计算公式以及计算工具可得第(2)组模糊数的排序结果恒为
;对于(3)组所给模糊数,利用排序指标计算公式以及计算工具可得第(3)组模糊数的排序结果恒为
;对于(4)组所给模糊数,利用排序指标计算公式以及计算工具可得第(4)组模糊数的排序结果为:
当
时,有
,
,
;
当
时,有
,
,
;
当
时,有
,
,
。
运用其它模糊数排序方法可得到上述四组模糊数集的排序结果如表1所示。
通过上述示例,可以说明本文所提出的模糊数排序方法是可行的。同时,在实际应用中,决策者可以根据实际情况和偏好,选取不同的
,对模糊数的排序赋予不同的重视程度,从而得到更具个性化和广泛适用性的排序结果。
6. 结束语
本文基于加权函数
所建立的区间数及模糊数之间的含参距离,结合所选定参考模糊数建立了排序指标,设计出了一种模糊数排序新方法。该方法不仅可对所有类型的模糊数进行比较排序,还能有效体现决策者的个性化偏好,但由于区间数中对应点对区间数距离的影响程度是受
控制的,故其并不能很好的展现决策者的态度。未来,可考虑引入一般的加权函数
,进一步改进区间数、模糊数距离,进而提出更一般化的模糊数排序方法,更好地体现决策者的态度。也可以考虑结合计算机科学、逻辑学等领域的研究成果,探讨出更准确可靠的模糊数排序方法,为解决现实世界中的复杂决策问题提供更加有力的理论支持和技术工具。
基金项目
国家自然科学基金(12301595, 62106206)。
NOTES
*通讯作者。