AHP算法流程.pptVIP

AHP算法流程 功能： 进行方案选择 IO示意图 基本过程: 流程图： 流程图： 流程图： 流程图： 流程图： * * 输出：最优方案 输入 AHP算法 验证两两比较矩阵的一致性 由两两比较矩阵计算评价标准的特征向量 输入评价标准及其两两比较矩阵 直到满足一致性 i=1 当i=评价标准总数时 验证两两比较矩阵的一致性 由两两比较矩阵计算评价标准i方面的特征向量 输入在标准i下各方案的两两比较矩阵 ① ① 直到满足一致性 i=i+1 找出最高分，分数最高的方案为最优方案 由各特征向量计算各方案的分数 Input:Cri_Name[i] (i=1,…,N) Input:Cmp[N][N] Cri_Spe[N]=Ca_Ck(N,Cmp[N][N]) Cri_Spe[0]0 开始 Input N Y 1 N //输入评价标准的个数 /*用户输入各评价标准的名称并对各评价标准的重要性进行评价，生成两两比较矩阵*/ /*调用自建函数计算、返回评价标准的特征向量，检验两两比较矩阵的一致性*/ /*根据函数Ca_Ck()的返回值判断两两矩阵是否满足一致性，从而决定是否需要用户重新比较评价标准*/ 1 Input M 定义二维数组Plan_Spe[M][M] Input:Plan_Name[j] (j=1,…,M) k=1 Output:请按标准 Cri_Name[k]对各 方案两两比较大小 2 3 //输入方案个数 /*数组Plan_Spe[M][N]用于存放各方案的特征向量，供最后计算每个方案的分数使用*/ //用户输入各方案名称 //从第一个评价标准开始 //提示用户 Input:Cmp[M][M] 2 Plan_spe[k]=Ca_Ck(M,Cmp[M][M]) Plan_Spe[k][1]0 k=k+1 k≤N 2 3 Y N Y N /*按照某一评价标准，用户对各方案两两比较，生成两两比较矩阵*/ /*调用自建函数计算、返回评价标准Cri_Name[k]方面的特征向量，检验两两比较矩阵的一致性*/ /*根据Ca_Ck()的返回值判断两两矩阵是否满足一致性，从而决定是否需要用户重新比较各方案*/ //转到第k+1个评价标准 /*判断所有需要输入的内容是否都已输入完毕*/ 2 i=1 i=i+1 Value[i]=∑cri_Spe[j]*Plan_Spe[j][i] j=1 N i≤M i=1 Max[0]=Value[0] Max[1]=0 3 N Y 4 //从第一个方案开始计算分数 //为第i个方案计算分数 //转到第i+1个方案 //判断是否所有方案都已被打分 /*Max[]是仅有两个元素的一维数组 Max[0]用于存放最高分 Max[1]用于存放最高分所在的方案代号*/ 3 Max[0] ≥Value[i] Max[0]=Value[i] Max[1]=i i=i+1 iM k=Max[1] Output:Plan_Name[k] 是最优方案 结束 3 Y N Y N /*将Max[1]与Value[i]（i=1,2, …,M)依次比较,较大的数赋给Max[1],并纪录大数的位置*/