一种基于流形的AHP云决策方法技术

本发明专利技术公开了一种基于流形的AHP云决策方法，首先建立多层结构的分析模型，然后构造判断矩阵，求得云权重向量，其次对云权重向量进行归一化，最后对归一化后的云权重向进行总排序。本发明专利技术同以往经典的AHP方法相比，真实地还原了各决策方案在客观世界中的位置以及优劣取向，实现了在不确定要素间寻找出确定结果的目标，解决了一致性冲突和矩阵调整复杂的问题，同时具有较好的鲁棒性。本发明专利技术能够为存在海量数据这一类型的决策过程提供简洁、有效的决策参考数据。

【技术实现步骤摘要】

本专利技术涉及信息系统决策方法领域，具体为一种基于流形的AHP云决策方法。
技术介绍
决策问题不仅发生在个人生活中，而且还发生在企业公司、各级政府、社会团体等组织的日常活动中。个人的决策通常可以利用个人经验进行判断与决定，影响层面仅限于个人及其家庭；而各种组织(特别是各级政府)的决策影响范围至深且广，与社会各个群体的正常运作息息相关。因此，决策者需要利用科学方法对不同方案进行评估，以调合各方案对重大影响因素产生的利弊得失。最优化技术在决策分析中占着极重要的位置，相关的数学模型在最优化技术中起着关键性作用。随着决策要素数量的不断增长，系统复杂程度也不断增长，最终导致人们无法完全掌握和运用决策工具。此外，决策过程中还存在着大量无法定量的要素，因此人们对决策的初衷进行了重新认识。匹兹堡大学Saaty教授于20世纪70年代中期提出AHP方法，该方法是一种适用于需要定量和定性相结合的方法。其基本流程为首先对决策问题中各要素划分关联层次，再对各层次相对重要性进行定量表示，最后利用判断矩阵计算得到的权重结果对各层次要素进行排序，从而解决现实决策问题。AHP方法存在的问题包括①一致性冲突。当判断矩阵满足一致性矩阵条件时，Uij等于Ui的精确值与Uj的精确值之比，则Ag= Ag。显见入是方阵A的最大特征根，而g是A的与最大特征根、对应的特征向量，g的、个分量是要素的相对比值，由此，可按g对要素进行排序。如果矩阵A有扰动，即Uu不再是真实的比值，这时A显然不满足一致性条件，A对应的特征向量也就不会是要素的真实值，无法反映实际真实情况，所得到决策结果的准确性会受到质疑。此时，判断矩阵产生一致性冲突。②矩阵调整复杂。当产生一致性冲突时，必须要对相应的判断矩阵进行调整。首先要找出不一致性元素，其次对其进行反复修改，以求获得满意一致性矩阵。但对不一致性元素进行确认和修改并非是通过简单计算即可实现的过程。此外，在实际计算时，判断矩阵数量众多，不符合一致性要求的矩阵数量也很多，同样给修正计算带来较高的复杂度。
技术实现思路
本专利技术目的是提供一种基于流形的AHP云决策方法，以解决现有AHP方法存在的具有一致性冲突、矩阵调整复杂的问题。为了达到上述目的，本专利技术所采用的技术方案为一种基于流形的AHP云决策方法，其特征在于，包括如下步骤(I)建立多层结构的分析模型从影响方案运行结果的众多要素中选取关键要素，关键要素的判定标准为各要素应具备独立性，若有相依性存在时，可先将独立性与相依性各自分析再将两者合并分析，常用的方法有群体头脑风暴法(Brainstorming)、德尔菲法(Delphi method)或KJ法。然后根据关键要素间的相关性，建立起关系明确的多层结构的分析模型；(2)构造判断矩阵以分析模型中各层的上一层中的某要素U1来作为对下一层要素评估的依据，并将下一层中与之具有联系的所有要素之间进行两两相互比较，按1-9标度法赋予相应数值，构成nXn的判断矩阵；(3)视步骤(2)得到的判断矩阵为一个n维云空间。将判断矩阵中某一要素与其他要素之间的比较值转换成该要素在n维云空间中的云距离。利用该要素的云距离向量组求出其云权重。，同理可得整个方案集的云权重向量；(4)对步骤(3)得到的云权重向量进行归一化；(5)对步骤(4)归一化后的云权重向量进行总排序在分析模型中各层求解云权重的基础上确定针对最高层总目标的排序方案，根据排序方案对归一化的云权重向量进行 总排序。所述的一种基于流形的AHP云决策方法，其特征在于所述步骤(I)中，分析模型分为三层，最上面为目标层，最下面为方案层，中间是准则层或指标层，若上层的每个因素都支配着下一层的所有因素，或被下一层所有因素影响，称为完全层次结构，否则称为不完全层次结构。所述的一种基于流形的AHP云决策方法，其特征在于所述步骤(2)中，设某个层有n个要素U= Iu1，U2，…，Ulri, uj，比较它们对上一层某一要素的影响程度，确定在该层中相对于某一要素所占的比重。比较时取I、标度法，如表I所示表I￥1 ~ I 表示Ui与Uj重量相同，或重要性相同 3 表示Ui比Uj稍重 5 表示Ui比Uj明显重 7 表示Ui比Uj强烈重 9 表示Ui比Uj极端重所述的一种基于流形的AHP云决策方法，其特征在于所述步骤(3)按如下步骤实现Cl、视判断矩阵为一个n维云空间，设判断矩阵中每一行比较值为云空间中某一个云滴的坐标，即n个云滴所组成的集合U=Iu1 , U2，…，Ulri, uj,假设有足够的云滴,并且认为云空间中的每一个云滴可以用它的K个近邻线性表示，求近邻点，采用e邻域，比较每一个Ui与Uj的距离dij,当dij < e，Uj属于Ui的邻域点集；否则Uj就不属于Ui的邻域点集;C2、对于每个云滴Ui (i=l,…，n),都寻找一个K维的矢量Wij (j=l,…，k)，其满足权利要求1.一种基于流形的AHP云决策方法，其特征在于，包括如下步骤 (1)建立多层结构的分析模型首先从影响方案运行结果的众多要素中选取关键要素，关键要素的判定标准为各要素应具备独立性，若有相依性存在时，可先将独立性与相依性各自分析再将两者合并分析，常用的方法有群体头脑风暴法、德尔菲法或KJ法，然后根据关键要素间的相关性，建立起关系明确的多层结构的分析模型； (2)构造判断矩阵以分析模型中各层的上一层中的要素Ui作为对下一层要素评估的依据，并将下一层中与之具有联系的所有要素之间进行两两相互比较，按1-9标度法赋予相应数值，构成nXn的判断矩阵； (3)视步骤(2)得到的判断矩阵为一个n维云空间，将判断矩阵中某一要素与其他要素之间的比较值转换成该要素在n维云空间中的云距离，利用该要素的云距离向量组求出其云权重，同理可得整个方案集的云权重向量； (4)对步骤(3)得到的云权重向量进行归一化； (5)对步骤(4)归一化后的云权重向量进行总排序在分析模型中各层求解云权重的基础上确定针对最高层总目标的排序方案，根据排序方案对归一化的云权重向量进行总排序。2.根据权利要求I所述的一种基于流形的AHP云决策方法，其特征在于所述步骤(I)中，分析模型分为三层，最上面为目标层，最下面为方案层，中间是准则层或指标层，若上层的每个因素都支配着下一层的所有因素，或被下一层所有因素影响，称为完全层次结构，否则称为不完全层次结构。3.根据权利要求I所述的一种基于流形的AHP云决策方法，其特征在于所述步骤(2)中，设某个层有n个要素U= Iu1 ,U2，…，IV1, un}，比较它们对上一层某一要素的影响程度，确定在该层中相对于某一要素所占的比重，比较时取I、标度法，如表I所示 表I4.根据权利要求I所述的一种基于流形的AHP云决策方法，其特征在于所述步骤(3)按如下步骤实现 Cl、视判断矩阵为一个n维云空间，设判断矩阵中每一行比较值为云空间中某一个云滴的坐标，即n个云滴所组成的集合U=Iu1，u2，…，Ulri, uj,假设有足够的云滴,并且认为云空间中的每一个云滴可以用它的K个近邻线性表示，求近邻点，采用e邻域，比较每一个Ui与Uj的距离dij,当dij < e，Uj属于Ui的邻域点集；否则Uj就不属于Ui的邻域点本文档来自技高网...

【技术保护点】
一种基于流形的AHP云决策方法，其特征在于，包括如下步骤：（1）建立多层结构的分析模型：首先从影响方案运行结果的众多要素中选取关键要素，关键要素的判定标准为各要素应具备独立性，若有相依性存在时，可先将独立性与相依性各自分析再将两者合并分析，常用的方法有群体头脑风暴法、德尔菲法或KJ法，然后根据关键要素间的相关性，建立起关系明确的多层结构的分析模型；（2）构造判断矩阵：以分析模型中各层的上一层中的要素Ui作为对下一层要素评估的依据，并将下一层中与之具有联系的所有要素之间进行两两相互比较，按1？9标度法赋予相应数值，构成n×n的判断矩阵；（3）视步骤（2）得到的判断矩阵为一个n维云空间，将判断矩阵中某一要素与其他要素之间的比较值转换成该要素在n维云空间中的云距离，利用该要素的云距离向量组求出其云权重，同理可得整个方案集的云权重向量；（4）对步骤（3）得到的云权重向量进行归一化；（5）对步骤（4）归一化后的云权重向量进行总排序：在分析模型中各层求解云权重的基础上确定针对最高层总目标的排序方案，根据排序方案对归一化的云权重向量进行总排序。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨善林，罗贺，王洪波，胡笑旋，马华伟，靳鹏，潘申，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：