zoukankan      html  css  js  c++  java
  • 理想解法

    理想解法

    ​ 理想解法也称为(TOPSIS)法,是一种有效的多指标评价方法。
    这种方法通过构造评价问题的正理想解和负理想解,即各个指标的最优,最劣解
    通过计算每个指标对正理想解的靠近程度,对负理想解的远离程度来对方案进行排序

    方法和原理

    ​ 设一个多属性决策方案集为(D={d_1,d_2,...,d_m}),衡量方案优劣的属性变量为(x_1,x_2,...,x_n),这时方案集中的每个方案(d_i)都有n个属性值,那么他们共同构成了向量([a_{i1},a_{i2},....a_{in}])

    ​ 正理想解(C^*)其实就是(D)中没有的一个最佳方案,它的每个属性值都是决策矩阵(D)中的最优值,负理想解(C^0)同理每个属性值都是(D)中的最差值。

    ​ 那么我们只要将(D)中的属性值与(C^*,C^0)比较,既靠近正理想解,又远离负理想解的方案就是最优方案。

    ​ 所以用理想解法的求解问题的概念就很明确,只要找到如何计算空间中距离的方法就行,而理想解法用的就是欧几里得距离。

    (TOPSIS)法的步骤

    1. 用向量规划化的方法取得规范决策矩阵
      设原决策矩阵为(A=(a_{ij}){m*n}),规范化决策矩阵为(B=(b_{ij})_{m*n}),其中

      [b_{ij}=frac{a_{ij}}{sqrt{sum_{i=1}^{m}a_{ij}^{2}}},i=1,2,..,n ]

      是该元素除以,该元素所在一列的所有 元素的平方 的和

    2. 构造一个加权规范阵(C=(c_{ij})_{m*n})
      设权重向量为(W=[w_1,w_2,..,w_n]^{T}),则

      [c_{ij}=w_j*b_{ij},i=1,2,..,n ]

    3. 确定正理想解(C^*)和负理想解(C^0)

      [正理想解c_j^*=第j列最优的c_{ij},j=1,2,...,n \对效益型属性来说,最优就是最大值max,对成本型来说,最优就是最小值min ]

      [负理想解c^0=第j列最差的c_{ij},j=1,2,...,n ]

      [对效益型来说是最小的min,对成本型来说是最大的max ]

    4. 计算各方案到正负理想解的距离

      方案(d_i)到正理想解的距离(s_i^*)为:

      [s_i^*=sqrt{sum_{j=1}^{n}(c_{ij}-c_i^*)^2},i=1,2,...,m ]

      方案(d_i)到负理想解的距离(s_i^0)为:

      [s_i^0=sqrt{sum_{j=1}^{n}(c_{ij}-c_i^0)^2},i=1,2,...,m ]

    5. 计算各案的排序指标值(即综合评价指数),即

      [f_i^*=frac {s_i^*}{s_i^*+s_i^0},i=1,2,...,m ]

    6. 按照(f_i^*)的大小顺序就能得出方案的优劣次序,(f_i^*)越大的方案越好

  • 相关阅读:
    HDU 5528 Count a * b 欧拉函数
    HDU 5534 Partial Tree 完全背包
    HDU 5536 Chip Factory Trie
    HDU 5510 Bazinga KMP
    HDU 4821 String 字符串哈希
    HDU 4814 Golden Radio Base 模拟
    LA 6538 Dinner Coming Soon DP
    HDU 4781 Assignment For Princess 构造
    LA 7056 Colorful Toy Polya定理
    LA 6540 Fibonacci Tree
  • 原文地址:https://www.cnblogs.com/QSun77/p/14156957.html
Copyright © 2011-2022 走看看