学习数学模型【理想解法TOPSIS】

Myth丶恋晨 2024-03-30 14:06 79阅读 0赞

评价方法大体上可分为两类，其主要区别在确定权重的方法上。一类是主观赋权法，多数采取综合咨询评分确定权重，如综合指数法、模糊综合评判法层次分析法、功效系数法等。另一类是客观赋权，根据各指标间相关关系或各指标值变异程度来确定权数，如主成分分析法、因子分析法、理想解法(也称TOPSIS 法)等。

目前国内外综合评价方法有数十种之多,其中主要使用的评价方法有主成分分析法、因子析、TOPSIS秩和比法、灰色关联法、权法、层次分析法、糊评价法、物元分析法、聚类分析法、价值工程法、神经网络法等。

## 理想解法 ##

![在这里插入图片描述][1f0a8c95962345a2826d71c6ab24039f.png]

### 1.1方法和原理 ###

![在这里插入图片描述][bc33549f20fa43898115d91aea631217.png]  
![在这里插入图片描述][769335f9e0fb43329ed128265f1bd912.png]  
用理想解法求解多属性决策问题的概念简单，只要在属性空间定义适当的距离测度就能计算备选方案与理想解的距离。TOPSIS 法所用的是欧民距离。至于既用正理想解又用负理想解是因为在仅仅使用正理想解时有时会出现某两个备选方案与正理想解的距离相同的情况为了区分这两个方案的优劣，引入负理想解并计算这两个方案与负理想解的距离，与正理想解的距离相同的方案离负理想解远者为优

### 1.2TOPSIS法的算法步骤 ###

以下是步骤的大致介绍，更够等好的理解整个算法的流程  
![在这里插入图片描述][8a68c898d7244844b80fb66576b726a7.png]  
有些时候正向化的步骤会省略，这时，在后面处理成本型的数据时，就需要去取最小值。  
拿到数据之后要先处理成本型数据和区间型数据  
为了消去不同指标量纲的影响，需要对已经正向化的矩阵进行标准化处理  
![在这里插入图片描述][5bd29d95dd784c739b0cff1f0d491cf2.png]  
![在这里插入图片描述][67445f75e6264838a5fa06c563116460.png]  
另一种表达方式如下  
![在这里插入图片描述][6a5a1ebfa8a2459292d17fb53b34b894.png]  
![在这里插入图片描述][8dad32bffe254b278c216a97d115881c.png]  
![在这里插入图片描述][6d32b18514094bf08dfbd3626b3fc38a.png]  
![在这里插入图片描述][5920406f88ee48cbb6d317f017d127e3.png]  
数据预处理数据的预处理又称属性值的规范化（不是正向化，更像是标准化）  
在进行决策时，一般要进行属性值的规范化，主要有如下三个作用:  
(1) 属性值有多种类型，上述三种属性放在同一个表中不便于直接从数值大小判断方案的优劣，因此需要对数据进行预处理，使得表中任一属性下性能越优的方案变换后的属性值越大。  
(2)量化，多属性决策与评估的难之一是属性间的不可公度性，即在属性值表中的每一列数具有不同的单位(量纲)。即使对同一属性，采用不同的计量单位，表中的数值也就不同。在用各种多属性决策方法进行分析评价时，需要排除量纲的选用对决策或评估结果的影响，这就是非量纲化。  
(3)归一化，属性值表中不同指标的属性值的数值大小差别很大，为了直观，更为了便于采用各种多属性决策与评估方法进行评价，需要把属性值表中的数值归一化，即把表中数值均变换到\[0，1\]区间上。

## 常见的属性规范化方法 ##

![在这里插入图片描述][99796dc6206c4215a64c10d501a95230.png]  
![在这里插入图片描述][d2e59f452e9d4892a32a78a11300a362.png]  
![在这里插入图片描述][f8878cef8c30411e8f31a769fc41957d.png]  
![在这里插入图片描述][0d5bc83e9d684783aeae1d4c606f5381.png]  
![在这里插入图片描述][1690b9e5bff74c02a87fbc06676ac242.png]  
![在这里插入图片描述][f6ea5502be95442da61e9518ee71d744.png]  
区间数据或者是成本数据一定要先利用转换方法转换成效益数据，然后再进行规范化处理。即先一致化再规范化。  
向量规范化不适合区间型数据。  
向量规范化对于效益型来说使用PPT上的ｂｉｊ即可。  
对于成本型ｂｉｊ＊＝１－ｂｉｊ  
![在这里插入图片描述][aaa9129d29c8424ba9682f4130ed7ef3.png]

## 例子 ##

![在这里插入图片描述][e812a301d2ff4b8c8fa83262462625c4.png]  
![在这里插入图片描述][e822afd8c7ce4dc89557c9329998f047.png]  
先处理区间数据师生比

![在这里插入图片描述][644ed12bf71d40679d0caa635e4a162a.png]  
按照区间型属性的变换规则公式１２进行编码

x2=@(qujian,lb,ub,x)(1-(qujian(1)-x)./(qujian(1)-lb)).*(x>=lb&x<qujian(1))+...
        (x>=qujian(1)&x<=qujian(2))+(1-(x-qujian(2))./(ub-qujian(2))).*...
        (x>qujian(2)&x<=ub);
    %当在此区间时此区间为1，其他区间为0。此点乘其此作用
    qujian=[5,6];lb=2;ub=12;%定义最优区间，最大最小值。
    x2data=[5 6 7 10 2]';%x2的输入值
    y2=x2(qujian,lb,ub,x2data)%输出数据

![在这里插入图片描述][c5599108e6c84789b7255d203683613d.png]  
下面是整体代码

a=[0.1 5 5000 4.7
       0.2 6 6000 5.6
       0.4 7 7000 6.7
       0.9 10 10000 2.3
       1.2 2 400 1.8];
    [m,n]=size(a);
    %第一步，对区间属性的数据进行预处理
    x2=@(qujian,lb,ub,x)(1-(qujian(1)-x)./(qujian(1)-lb)).*(x>=lb&x<qujian(1))+...
    (x>=qujian(1)&x<=qujian(2))+(1-(x-qujian(2))./(ub-qujian(2))).*...
    (x>qujian(2)&x<=ub);%分段函数的表达
    qujian=[5,6];lb=2;ub=12;
    a(:,2)=x2(qujian,lb,ub,a(:,2))%对属性2进行变换
    %第二步：设置权向量，并得到加权向量规范化矩阵
    for j=1:n
        b(:,j)=a(:,j)/norm(a(:,j));%向量规范化。
    end
    w=[0.2 0.3 0.4 0.1];
    c=b.*repmat(w,m,1);%求加权矩阵
    %第三步求正理想解和负理想解
    cstar=max(c);%求正理想解
    cstar(4)=min(c(:,4))%属性4为成本型,正理想解成本型取最小值
    c0=min(c);%求负理想解
    c0(4)=max(c(:,4))%属性4为成本型的，负理想解成本型取最大值
    % 第四步
    for i=1:m
    sstar(i)=norm(c(i,:)-cstar);%求到正理想解的距离
    s0(i)=norm(c(i,:)-c0);%求到负理想解的距离
    end
    %第五步
    f=s0./(sstar+s0);%求得分结果
    [sf,ind]=sort(f,'descend') 
    %"ascend"时,进行升序排序,为"descend"时,进行降序排序

第一步以后得到的结果  
![在这里插入图片描述][e5ea15e09f9b49c3afcf5bf001bc4493.png]  
这里为什么和上面单独运行的代码差别这么大？  
此时这个数据只是在显示时进行了进位估算，点击工作区的ａ文件可以得到一下结果  
![在这里插入图片描述][3324540c291f41f49a3999f70c3d2be7.png]

第二步运行得到结果  
![在这里插入图片描述][699601ceb0dd43cea4b22dfc62239f80.png]  
![在这里插入图片描述][5e6e3678ae564475bdbd5a569f9d8441.png]  
第三步的结果  
正理想解cstar  
![在这里插入图片描述][701bce10194b45ea84f43f4d5ff874e2.png]  
负理想解ｃ０  
![在这里插入图片描述][004ed1e405eb45c7b1c06d00ffca6bb0.png]  
第四步  
到正理想解的距离sstar  
![在这里插入图片描述][3c6aa3fbab864a99aae64ae48a8f80da.png]  
到负理想解的距离s0  
![在这里插入图片描述][69afc49f44d340b8bfa7bead9805471d.png]  
第五步  
求得分结果  
![在这里插入图片描述][ac9a45ac96ca4373ae8956ced040c3f6.png]  
最后结果  
得分和排序  
![在这里插入图片描述][943b809faee045a48acb63c09eca9218.png]

## 部分代码释义 ##

norm　向量范数和矩阵范数  
![在这里插入ｊ图片描述][270e8e5f4e734f4da9aa1708c151780b.png]  
repmat　重复数组副本。详情见帮助  
![在这里插入图片描述][4495f589be39425ebe5b877cf8dd267c.png]  
垂直堆叠行向量四次。

![在这里插入图片描述][0a94815f82a040a9b80ba221e3c21f43.png]  
sort　对数组元素排序  
\[B,I\] = sort(\_\_\_) 还会为上述任意语法返回一个索引向量的集合。I 的大小与 A 的大小相同，它描述了 A 的元素沿已排序的维度在 B 中的排列情况。例如，如果 A 是一个向量，则 B = A(I)。  
![在这里插入图片描述][798d23c8761c44fdbc3f63a1a22e5f59.png]

[1f0a8c95962345a2826d71c6ab24039f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/827a107f066f4282a80d64ff1234b862.png
[bc33549f20fa43898115d91aea631217.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/6b7955ed7a904ae68e5568a1e280d1e4.png
[769335f9e0fb43329ed128265f1bd912.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/0a9f01da60d04a028563ce9cc6261cf8.png
[8a68c898d7244844b80fb66576b726a7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d63152043cf146b3bc91c59b4bc832e2.png
[5bd29d95dd784c739b0cff1f0d491cf2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f4bfb5ddfde043fab37074a171ae3d31.png
[67445f75e6264838a5fa06c563116460.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/032fa82441b64539a86a4297d3802f48.png
[6a5a1ebfa8a2459292d17fb53b34b894.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/c322a7dba4cc48c39d2c8c2214dfe25d.png
[8dad32bffe254b278c216a97d115881c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/e0fcb72185724e7ea4dd247de90690ce.png
[6d32b18514094bf08dfbd3626b3fc38a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/7c007a1ce7e14faf86b064fb5a53d4a2.png
[5920406f88ee48cbb6d317f017d127e3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f7062f9a9bb74e75a3b8352894ca9307.png
[99796dc6206c4215a64c10d501a95230.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/393053cc5b2f4738adbef4a3a72c93e6.png
[d2e59f452e9d4892a32a78a11300a362.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/c78d6782e35f49c79f48c8500ee7e5ab.png
[f8878cef8c30411e8f31a769fc41957d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f0fdc0e8eef140998b91b1b2a4f4c2f7.png
[0d5bc83e9d684783aeae1d4c606f5381.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/25c5a1e2ba864f5199f57fea71fce2ca.png
[1690b9e5bff74c02a87fbc06676ac242.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/e93f2f40ff2742e585124c59b419f491.png
[f6ea5502be95442da61e9518ee71d744.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f2929dbb85fe438e9c002886eeb7da5c.png
[aaa9129d29c8424ba9682f4130ed7ef3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/5669943b103140ebaee77ce4cdfd3df9.png
[e812a301d2ff4b8c8fa83262462625c4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/ea375ebaf94f4246beeb852003231333.png
[e822afd8c7ce4dc89557c9329998f047.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/de427392936b4fadb67960f1a466af51.png
[644ed12bf71d40679d0caa635e4a162a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/4a740f153f9a4e40bb706fc851f89a37.png
[c5599108e6c84789b7255d203683613d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/1cbed51c15834cc09a0955bb913290f6.png
[e5ea15e09f9b49c3afcf5bf001bc4493.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/090c3e6bbe22454e83c2b3c9d6aea2dc.png
[3324540c291f41f49a3999f70c3d2be7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/732af7f477fd44a392b3aee295741e33.png
[699601ceb0dd43cea4b22dfc62239f80.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/abfa9eee8ae045ba959aa7fb4d761e8b.png
[5e6e3678ae564475bdbd5a569f9d8441.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/c26f3880c2c846808b2bedc450b27891.png
[701bce10194b45ea84f43f4d5ff874e2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d48360b4bfe74a32a720ac4bcbfd12ba.png
[004ed1e405eb45c7b1c06d00ffca6bb0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/4bcd59aa0714470fadd070c3c9c59872.png
[3c6aa3fbab864a99aae64ae48a8f80da.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/700e216697ba472ba9a272d902008cf0.png
[69afc49f44d340b8bfa7bead9805471d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/561e3d03215f4a26bc778f25c50fa9c0.png
[ac9a45ac96ca4373ae8956ced040c3f6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/2736e6dbbd8c462f837893085e16560d.png
[943b809faee045a48acb63c09eca9218.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/9c0aadc284354d0485c2af84c1b0d9b2.png
[270e8e5f4e734f4da9aa1708c151780b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/86f5b032866c478597320f3abfe7ff72.png
[4495f589be39425ebe5b877cf8dd267c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/c49c8afd09734f0ba75635f9a9efef74.png
[0a94815f82a040a9b80ba221e3c21f43.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/4624de2e6e2b4fa99c87c3b431ae4c36.png
[798d23c8761c44fdbc3f63a1a22e5f59.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/661ff531fc5a47f48e98891863781846.png