Computer Science and Application
Vol. 13  No. 05 ( 2023 ), Article ID: 65407 , 9 pages
10.12677/CSA.2023.135094

单值中智集的集结模型及其在多属性群决策 问题中的应用研究

蒋承熹,邱骏达,范洪辉,由从哲

江苏理工学院计算机工程学院,江苏 常州

收稿日期:2023年4月6日;录用日期:2023年5月8日;发布日期:2023年5月17日

摘要

本文针对单值中智集的集结模型及其在多属性群决策问题中的应用进行研究。首先将各个由单值中智集表示的决策者信息投影到三维平面内,利用偏好点之间的加权欧式距离表述决策者偏好信息之间的差异。然后,利用粒子群优化算法寻找空间最优集结点来描述决策者的综合偏好信息。最后,结合TOPSIS算法及投影理论计算各个备选方案的评分,从而得出方案优劣排序。文章的最后使用了一个典型案例来验证本文所提出集结模型的正确性和可靠性。

关键词

单值中智集,TOPSIS,群属性决策

Research on Aggregation Model of Single-Valued Neutrosophic Set and Application in Multi-Attribute Group Decision-Making Problems

Chengxi Jiang, Junda Qiu, Honghui Fan, Congzhe You

School of Computer Engineering, Jiangsu University of Technology, Changzhou Jiangsu

Received: Apr. 6th, 2023; accepted: May 8th, 2023; published: May 17th, 2023

ABSTRACT

This paper focuses on the aggregation model of single-valued neutrosophic set and its application in multi-attribute group decision-making problems. Firstly, the decision-maker information represented by a single-valued neutrosophic set is projected onto a three-dimensional plane, and the weighted Euclidean distance between preference points is used to express the differences between decision-maker preference information. Then, the particle swarm optimization is used to find the spatial optimal set node to describe the comprehensive preference information of the decision-maker. Finally, the TOPSIS algorithm and projection theory are combined to calculate the scores of each alternative solution, in order to determine the ranking of the advantages and disadvantages of the solutions. At the end of the paper, a typical case was used to verify the correctness and reliability of the proposed aggregation model.

Keywords:Single-Valued Neutrosophic Set, TOPSIS, Group Attribute Decision

Copyright © 2023 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

1999年,Smarandache提出了中智理论,解决了模糊程度较大的模糊信息无法得到准确表述的问题 [1] 。后Wang与Smarandache进行协作,共同提出了单值中智集(SVNS)的概念,使得其在描述模糊信息时有更高的准确度 [2] [3] 。叶军教授给出了单值中智集的运算法则 [4] ,并提出了加权相关系数与加权余弦相似测度以及加权交叉熵的方法 [5] ,解决了单值中智多属性群决策问题。Sahin基于SVNS之间的距离测度,通过计算SVNS包含度,解决了多准则决策问题 [6] 。Nancy与Liu分别基于Frank范数运算 [7] 与Archimedeant-范数 [8] ,定义了新的运算规则并提出了单值中智加权平均算子与加权几何算子以解决多属性群决策问题。Huang定义了新的距离测度,并以此提出了SVNS之间的相似性测度和熵测度,通过比较三者来完成备选方案的排序 [9] 。Peng基于灰色系统理论,定义了SVNS距离测度、相似测度和得分函数并确定各属性的权重信息,进而提出了三种单值中智多属性群决策问题的方法 [10] 。Garg提出了新的SVNS运算法则、新的单值中智集加权平均算子以及加权几何算子,并给出了两个算子的相关性质,也证明了该算子在解决实际问题时的有效性 [11] 。Adal提出了一种新的基于SVNS之间的相关性以及附加比率评估的处理方式,解决了多准则决策的问题 [12] 。Martina和Deepa以多值中智矩阵为基础,定义了行列式、伴随矩阵和各种运算,并证明了所提方案在解决多准则决策问题上的有效性 [13] 。Rani基于SVNS,利用逐步权重评估比率分析和组合折中解决方案的方式,解决了决策者权重未知情况下的多准则决策问题 [14] 。Sun和Cai将熵的概念引入SVNS中,将TOPSIS的加权距离和灰色关联分析的加权相似性相结合,解决了多属性动态决策问题 [15] 。Geng依于所提出的切线相似性测度,定义了新的熵函数以确定未知属性的权重,解决了多准则群属性决策问题 [16] 。基于softmax函数,Garai提出了SVNS聚合算子,并由此定义了一种多属性决策方法,通过样例验证了方法的有效性和可靠性 [17] 。Jana根据Dombi聚集算子提出了SVN Dombi加权平均算子与加权几何算子,并以此开发了多准则决策算法,并通过实例对算法进行了验证 [18] 。

然而,决策者偏好之间固有的差异性、复杂程度以及偏好信息的模糊性,导致了传统加权平均算子、加权几何算子的方法在解决实际问题时过于繁琐,且该类方法存在模糊信息失真的可能,同时也无法直观的展现决策者的偏好情况。因而本文将开发一种基于空间理论的可视化模型来描述决策者偏好信息,保证决策者偏好稳定的同时,通过寻找最优集结点来计算决策者综合偏好,从而解决实际的多属性群决策问题。

2. 基本概念

2.1. 单值中智集

定义1 [2] 设X是一个集合且不为空集,则定义

A = { x , T A ( x ) , I A ( x ) , F A ( x ) | x X }

为X上的一个单值中智集。在单值中智集中, T A ( x ) I A ( x ) F A ( x ) 分别表示集合X中的元素属于A的真隶属度、不确定隶属度与假隶属度。在理论运用当中,用 α = T α , I α , F α 来表示单值中智数(也即SVNN)。其中

T α [ 0 , 1 ] , I α [ 0 , 1 ] , F α [ 0 , 1 ]

0 T α + I α + F α 3

2.2. 空间最优集结算法

定义2 [19] 存在一个维度为n的封闭空间,在区域内有m个被赋权重的点,组成点集 Q i ( a 1 i , a 2 i , , a n i ) ξ i 表示Q的权重,范围在 [ 0 , 1 ] ,且 i = 1 m ξ i = 1 。若区域内全部点与定点 Q * ( a 1 * , a 2 * , , a n * ) 的加权Euclidean距离之和最小,如公式2-1所示:

D Q * = min i = 1 n ( ξ i ( a 1 * a 1 i ) 2 + ( a 2 * a 2 i ) 2 + + ( a n * a n i ) 2 ) (2-1)

则称 Q * ( a 1 * , a 2 * , , a n * ) 是维度为n的封闭空间的最优集结点。

2.3. 投影评分思想

定义3 矩阵 A = ( a i j ) m × n 存在正、负理想解,记作 α + = ( α 1 + , α 2 + , , α n + ) α = ( α 1 , α 2 , , α n ) ,其中:

α 1 + = max { α 11 , α 21 , , α m 1 } α 1 = min { α 11 , α 21 , , α m 1 }

单值中智集 d i d + d 上的投影分别如公式2-2与2-3所示:

P r j d + ( d i ) = P r j d + T ( d i ) + P r j d + I ( d i ) P r j d + F ( d i ) = j = 1 n T i j T i j max ω j j = 1 n ( T i j max ) 2 ω j + j = 1 n I i j I i j min ω j j = 1 n ( I i j min ) 2 ω j j = 1 n F i j F i j min ω j j = 1 n ( F i j min ) 2 ω j (2-2)

P r j d ( d i ) = P r j d T ( d i ) + P r j d I ( d i ) P r j d F ( d i ) = j = 1 n T i j T i j min ω j j = 1 n ( T i j min ) 2 ω j + j = 1 n I i j I i j max ω j j = 1 n ( I i j max ) 2 ω j j = 1 n F i j F i j max ω j j = 1 n ( F i j max ) 2 ω j (2-3)

由上述推论可得,单值中智数 d i j = T i j , I i j , F i j 中, T i j I i j 越大、 F i j 越小,则 P r j d + ( d i ) P r j d ( d i ) 越大,反之亦然。因而通过 P r j d + ( d i ) P r j d ( d i ) 可以推算出方案最终得分,如公式2-4所示:

S ( d i ) = P r j d + ( d i ) + P r j d ( d i ) (2-4)

3. 处理模型

3.1. PSO粒子群优化算法

PSO粒子群优化算法通过模拟群体智能而建立,群体内部互相了解彼此信息,由Eberhart与Kennedy共同提出 [20] 。

信息迭代公式如3-1与3-2所示,其中 v i k 表示第i个粒子在第k次迭代过程中的速度; x i k 表示第i个粒子在第k次迭代过程中的位置; p b e s t i g b e s t i 分别表示第i个粒子的最优点位置与粒子种群最优点位置; c 1 c 2 分别表示粒子自身与粒子种群的学习因子,用于调整粒子的自身与种群在运动过程中的作用; r 1 r 2 表示 [ 0 , 1 ] 之间的随机数。

v i k + 1 = v i k + c 1 r 1 ( p b e s t i x i k ) + c 2 r 2 ( g b e s t i x i k ) (3-1)

x i k + 1 = x i k + v i k (3-2)

3.2. 决策者偏好矩阵

有待决策的问题,共有k个决策者对其作出评定,该问题包括m个方案可选,每个方案皆有n个属性待评定。对于决策者的偏好,使用单值中智数表示,所有信息形成矩阵 D t = [ d i j t ] m × n 来表示决策者偏好:

D t = [ T 11 , I 11 , F 11 T 12 , I 12 , F 12 T 1 n , I 1 n , F 1 n T 21 , I 21 , F 21 T 22 , I 22 , F 22 T 2 n , I 2 n , F 2 n T m 1 , I m 1 , F m 1 T m 2 , I m 2 , F m 2 T m n , I m n , F m n ]

其中t表示矩阵为第t个决策者的决策信息,其中行 A i 表示问题的第i个备选方案,列 C j 表示该备选方案的第j个属性。每个单值中智数 d i j = T i j , I i j , F i j 中的三个属性分别代表决策者对备选方案中属性的认可程度、不确定程度及否决程度。

设立权重向量 ξ = ( ξ 1 , ξ 2 , , ξ k ) T ,用于记录决策者的权重;设立权重向量 ω = ( ω 1 , ω 2 , , ω j ) T ,用于记录备选方案中属性的权重。

4. 集结算法

4.1. 单值中智数预处理

使用空间投影的思想,将单值中智数在三维空间中呈现,使用空间中的距离来表示点与点之间的关系。建立空间直角坐标系,横坐标轴、纵坐标轴、竖坐标轴分别依据真隶属度T、不确定隶属度I、假隶属度F建立。由于 T , I , F 皆约束于范围 [ 0 , 1 ] 之间,因而所有单值中智数皆呈现在三轴坐标为1的空间内,投影效果如图1所示。

在图中,每一个实体点都与偏好矩阵 D t 中的单值中智数相对应,也即共有 k × m × n 个点存于三维空间中。 d i j t 表示的是第t个决策者关于该问题的第i个方案的第j个属性的评价。空间中同种颜色的点组成偏好点集 P i j { d i j 1 , d i j 2 , , d i j t } ,用于表示不同决策者面对同一个方案下的特定属性的态度。点集 P i j 中各点在空间中呈现的距离反应决策者对该方案中某属性的意见偏差程度,距离越大表明各人意见偏差越大,反之偏差越小。文献提出了一种新的距离公式 [19] ,但与本文所研究算法有偏差,因而本文选择闵氏距离进行计算。

通过以下公式,可以计算出空间中任意两偏好点 d i j a ( T i j a , I i j a , F i j a ) d i j b ( T i j b , I i j b , F i j b ) 之间的闵氏距离,如公式4-1所示。

Figure 1. Single-valued neutrosophic number projection

图1. 单值中智数投影图

d = ( ( | T i j a T i j b | ) p + ( | I i j a I i j b | ) p + ( | F i j a F i j b | ) p ) 1 p (4-1)

p = 1 ,则闵氏距离表示为这二点间的曼哈顿距离;若 p = 2 ,则闵氏距离表示为这二点间的欧氏距离;若 p = ,则闵氏距离表示为这二点间的切比雪夫距离。通过上述方式,将复杂多变的实际问题抽象为了空间中点的距离问题,因而对与单值中智数的集结问题也转变为了空间中最优集结点的搜寻问题。

4.2. 方案得分的计算与排序

为展现各决策者对方案属性的综合意见,将4.1得出的空间点集进行还原,获得一系列单值中智数,并通过如图2方法规划出最优决策者综合偏好矩阵 D ˙

利用本文中提及的投影评分思想,依据综合偏好矩阵在正、负理想解上的投影结果,对各个方案进行赋分,以此比较方案的优劣性。使用2.3中给出的投影公式,计算出关于每一方案的加权正理想投影值 P r j A i + 与加权负理想投影值 P r j A i ,以此求得方案最终得分 S ( A i ) = P r j A i + + P r j A i

方案最终得分与方案优劣性成正比,得分越高则说明该方案越优质,应当被优先考虑。将得分拟定为处理标准,对方案进行降序排序,即可得到各方案被选取的优先级。

5. 仿真实验

为了验证本文所提算法的正确性与可行性,本文选择文献 [21] 中使用的样例作为算例,以进行验证。文献 [21] 给出温度控制系统的问题背景,选取特定状况的工作环境进行性能评价。文本以此进行分析并完成验证。

Figure 2. Optimal decision maker preference matrix

图2. 最优决策者偏好矩阵

有四个决策制定者 D M t ( 1 t 4 ) ,决定从四个主回路控制器参数备选方案中进行决策,每个方案 A i ( 1 i 4 ) 由五种属性 C j ( 1 j 5 ) 组成,分别为峰值时间、最大动态偏差、调节时间、误差绝对值积分指标、穿越次数。决策者权重如表1所示,决策者对各方案属性的意见如表2~5所示。使用本文提出的模型对决策者评判信息作出集结,得出最优决策者综合偏好矩阵如表6所示。

Table 1. Aggregate attribute weight vectors

表1. 聚合属性权重向量

Table 2. The first decision-maker’s evaluation of the attributes of each plan

表2. 决策者 D M 1 对各方案的属性作出的评判

Table 3. The second decision-maker’s evaluation of the attributes of each plan

表3. 决策者 D M 2 对各方案的属性作出的评判

Table 4. The third decision-maker’s evaluation of the attributes of each plan

表4. 决策者 D M 3 对各方案的属性作出的评判

Table 5. The fourth decision-maker’s evaluation of the attributes of each plan

表5. 决策者 D M 4 对各方案的属性作出的评判

Table 6. Optimal decision maker comprehensive preference matrix

表6. 最优决策者综合偏好矩阵

利用2.3中方法构造出正负理想解 d + d

d + = { 0.69 , 0.02 , 0.01 , 0.74 , 0.02 , 0.01 , 0.71 , 0.02 , 0.01 , 0.71 , 0.02 , 0.01 }

d = { 0.51 , 0.07 , 0.05 , 0.38 , 0.11 , 0.08 , 0.17 , 0.15 , 0.11 , 0.08 , 0.19 , 0.16 }

对其进行投影后得出方案的最终得分为:

S ( A 1 ) = 2.57 S ( A 2 ) = 2.40

S ( A 3 ) = 1.61 S ( A 4 ) = 1.18

因而最终得分进行方案排序为:

S ( A 1 ) S ( A 2 ) S ( A 3 ) S ( A 4 )

因此方案 A 1 为最优方案,应优先考虑该方案。实验所得结果与文献 [21] 中所得结果一致,方案 A 1 与方案 A 2 远优于方案 A 3 与方案 A 4 ,故实验结论正确。算例也成功验证了该算法的正确性、可行性。

6. 结束语

本文针对决策者信息相对离散的决策环境,研究了一种基于单值中智集模型的决策算法。算法通过对已知决策信息的在三维空间中的投影,利用优化算法得到决策者的综合偏好信息,结合了TOPSIS算法完成了对决策者信息的评估以及方案优劣的排序,得到了较为准确的结果。算法明晰有效,且易于理解,成功解决了多属性群决策的问题。最后也通过实验算例验证了算法的正确性、可行性,为特殊情况下的决策者决策提供一定的参考及帮助。

基金项目

常州市科技计划项目–应用基础研究计划“大数据环境下非线性动态网络舆情分析及预警算法研究”(CJ20220055);江苏理工学院大学生创新创业训练计划项目“非线性网络舆情环境下舆情传播个体动态赋权算法研究”(KYX22014)。

文章引用

蒋承熹,邱骏达,范洪辉,由从哲. 单值中智集的集结模型及其在多属性群决策问题中的应用研究
Research on Aggregation Model of Single-Valued Neutrosophic Set and Application in Multi-Attribute Group Decision-Making Problems[J]. 计算机科学与应用, 2023, 13(05): 964-972. https://doi.org/10.12677/CSA.2023.135094

参考文献

  1. 1. Smarandache, F. (1999) A Unifying Field in Logics: Neutrosophic Logic. Multiple-Valued Logic, 8, 489-503.

  2. 2. Wang, H., Smarandache, F., Zhang, Y.Q., et al. (2010) Single Valued Neutrosophic Sets. Multispace and Multistructure, 4, 410-413.

  3. 3. Wang, H., Smarandache, F., Sunderraman, R. and Zhang, Y.-Q. (2005) Interval Neu-trosophic Sets and Logic: Theory and Applications in Computing. Hexis, Phoenix.

  4. 4. Ye, J. (2014) Multiple Attribute Group Decision-Making Method with Completely Unknown Weights Based on Similarity Measures under Single Val-ued Neutrosophic Environment. Journal of Intelligent & Fuzzy Systems, 27, 2927-2935. https://doi.org/10.3233/IFS-141252

  5. 5. Ye, J. (2013) Multicriteria Decision-Making Method Using the Correla-tion Coefficient under Single-Valued Neutrosophic Environment. International Journal of General Systems, 42, 386-394. https://doi.org/10.1080/03081079.2012.761609

  6. 6. Şahin, R. and Küçük, A. (2015) Subsethood Measure for Sin-gle Valued Neutrosophic Sets. Journal of Intelligent & Fuzzy Systems, 29, 525-530. https://doi.org/10.3233/IFS-141304

  7. 7. Nancy, and Garg, H. (2016) Novel Single-Valued Neutrosophic Aggre-gated Operators under Frank Norm Operation and Its Application to Decision-Making Process. International Journal for Uncertainty Quantification, 6, 361-375. https://doi.org/10.1615/Int.J.UncertaintyQuantification.2016018603

  8. 8. Liu, P.D. (2016) The Aggregation Oper-ators Based on Archimedean t-Conorm and t-Norm for Single-Valued Neutrosophic Numbers and their Application to Decision Making. International Journal of Fuzzy Systems, 18, 849-863. https://doi.org/10.1007/s40815-016-0195-8

  9. 9. Huang, H.L. (2016) New Distance Measure of Single-Valued Neutrosophic Sets and Its Application. International Journal of Intelligent Systems, 31, 1021-1032. https://doi.org/10.1002/int.21815

  10. 10. Peng, X.D. and Dai, J.G. (2018) Approaches to Single-Valued Neutrosophic MADM Based on MABAC, TOPSIS and New Similarity Measure with Score Function. Neural Computing and Appli-cations, 29, 939-954. https://doi.org/10.1007/s00521-016-2607-y

  11. 11. Nancy, and Garg, H. (2018) New Logarithmic Operational Laws and Their Applications to Multiattribute Decision Making for Single-Valued Neutrosophic Numbers. Cognitive Systems Research, 52, 931-946. https://doi.org/10.1016/j.cogsys.2018.09.001

  12. 12. Adal, E.A., Zta, T., et al. (2023) A New Multi-Criteria Deci-sion-Making Method Under Neutrosophic Environment: ARAS Method with Single-Valued Neutrosophic Numbers. International Journal of Information Technology & Decision Making, 22, 57-87. https://doi.org/10.1142/S0219622022500456

  13. 13. Martina, D., Deepa, G. and Shi, Y. (2023) Operations on Mul-ti-Valued Neutrosophic Matrices and Its Application to Neutrosophic Simplified-TOPSIS Method. International Journal of Information Technology & Decision Making, 22, 37-56. https://doi.org/10.1142/S0219622022500572

  14. 14. Rani, P., Ali, J., Krishankumar, R., et al. (2021) An Integrated Single-Valued Neutrosophic Combined Compromise Solution Methodology for Renewable Energy Resource Selection Problem. Energies, 14, Article No. 4594. https://doi.org/10.3390/en14154594

  15. 15. Sun, Y. and Cai, Y. (2021) A Flexible Decision-making Method for Green Supplier Selection Integrating TOPSIS and GRA under the Single-Valued Neutrosophic Environment. IEEE Ac-cess, 9, 83028-83033. https://doi.org/10.1109/ACCESS.2021.3085772

  16. 16. Geng, J.J., Wan-Hong, Y.E., Zhang, J., et al. (2021) Entropy and Similarity Measure for T2SVNSs and Its Application. Chinese Quarterly Journal of Mathematics, 36, 162-160.

  17. 17. Garai, T., Dalapati, S. and Smarandache, F. (2021) Softmax Function Based Neutrosophic Aggregation Operators and Application in Multi-Attribute Decision Making Problem. (Preprint) https://doi.org/10.21203/rs.3.rs-631282/v1

  18. 18. Jana, C. (2021) Multi-Criteria Decision Making Process Based on Some Single-Valued Neutrosophic Dombi Power Aggregation Operators. Soft Computing, 25, 5055-5072. https://doi.org/10.1007/s00500-020-05509-z

  19. 19. 邱骏达. 多属性模糊偏好信息的群决策最优集结模型及算法研究[D]: [博士学位论文]. 无锡: 江南大学, 2019.

  20. 20. Eberhart, R.C. and Kennedy, J. (1995) A New Optimizer Us-ing Particle Swarm Theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science (MHS’95), Nagoya, Japan, 4-6 October 1995, 39-43. https://doi.org/10.1109/MHS.1995.494215

  21. 21. 郑渭建, 蒋雄杰, 刘霜, 王印松, 李牡丹, 李士哲. 基于单值中智集的火电机组主蒸汽温度控制系统多属性性能评价[J]. 热力发电, 2019, 48(4): 68-76.

期刊菜单