基于粗糙集层次分析及其应用.docVIP

基于粗糙集层次分析及其应用 　　摘要：在实际择优决策过程中，层次分析法被广泛使用，而在不完备复杂信息系统中粗糙集理论被大量使用，对系统进行约简。本文在层次分析方法的基础上，通过粗糙集理论对层次分析模型中矩阵的维数进行了降维，有效地改善复杂大系统的处理复杂度，提升了计算机利用层次分析法解决实际择优问题的效率。实例证明了该方法的可行性和有效性。 　　关键词：粗糙集理论；层次分析法；知识约简 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2007)17-31416-03 　　Analytical Hierarchy Process and Its Application Based on Rough Sets Theory 　　ZHAO Jin-fang,ZHANG Xiao-ru 　　(School of electronics and information, Jiangsu University of Science and Technology, Zhenjiang 212003,China) 　　Abstract:The AHP method is used broadly in the actual process of selecting the best result. Meanwhile, The Rough Sets theory is used greatly in the incomplete and complex information systems. This article reduces the dimension of the matrix in the AHP model by using Rough Sets theory, and improves the space complexity of the complex systems, and promotes the efficiency of solving the actual problem of selecting the best result. The example is given to prove that this method is feasible and efficacious. 　　Key words:rough sets theory; analytic hierarchy process; knowledge reduction 　　 　　1 引言 　　 　　层次分析法作为一种定性和定量相结合的决策工具被广泛使用，它是由美国著名运筹学家萨蒂（T.L.Saaty）在二十世纪七十年代提出的，原名The Analytical Hierarchy Process（简称AHP）[1]。AHP其优点是可将人的主观判断用数量形式进行表达和处理，实现决策问题的定量与定性处理的结合，之后该方法不断得到研究与改进。粗糙集理论是一种新的处理模糊和不确定性知识的数学工具，其主要思想是在保持分类能力不变的前提下，可以对系统进行知识约简[2]。在现实生活中，绝大多数信息系统都是比较复杂的，直接使用层次分析方法进行择优处理，相对困难且效率不高。对于完备系统可以用基于GA的RST知识约简方法处理[3]。而本文通过对不完备的复杂信息系统通过建立粗糙集模型，进行知识约简，使得该信息系统简单化，处理效率得到提高，再运用层次分析法解决问题，将其应用到对小汽车的选择评价中并分析了其可行性。 　　 　　2 粗糙集的相关理论 　　 　　设U ≠??是我们感兴趣的对象组成的集合，称为论域，任何子集X?哿U，称X为U中的一个概念或范畴，U中的任何概念族称为U的抽象知识，简称知识[4]。 　　 　　3 层次分析法的基本方法 　　 　　层次分析法将决策者的思维过程数学化。它提供了一种能够综合人们不同的主观判断并给出具体数量分析结果的方法，最终把非常复杂的系统研究简化为各种因素间的成对比较和简单计算。一般模型的层次分析法的具体步骤是：首先明确问题，建立层次结构，最简单的可分为3级；然后采用专家打分、问卷调查、概率统计等方法得到判断矩阵，此判断矩阵就是以上一级的某一要素作为评价准则，对本级的要素进行两两比较来确定矩阵元素的，对此判断矩阵按列规范化，按行相加后再按列进行归一化计算得到相对重要度即为矩阵的特征向量；之后结合相对重要度计算出平均随机一致性指标CR，当CR＜0.1时，认为判断矩阵具有满意的一致性；最后计算层次的总排序，也就是同一层次所有因素对最高层（总目标）相对重要性的排序权值，通过一致性检验后得到择优结果。针对以上步骤，我们以选择小汽车为例予以说明，如下： 　　实例1:假设某人要选择