几类不确定型粗决策方法研究

几类不确定型粗决策方法研究不确定型多属性决策是现代决策科学的重要分支,其理论与方法在管理、经济、军事、医药等诸多领域都有着广泛的应用。而粗糙集是以数据驱动的方法处理不确定、不一致信息的有力工具。近年来粗糙集与不确定型多属性决策交叉融合,已经发展成为一种新兴的不确定型粗决策方法,在智能模式识别、危机预测、文本自动分类、群决策等等方面都得到了成功的应用。决策的基础是人们对研究对象的感知,由于现实中不确定型问题的普遍性和人们感知的有限性,人们的感知所表达的常见数据类型除了精确实数值,还有大量的语言值、模糊数、直觉模糊数等多种数据类型。同时,人们的感知常基于研究对象的两两对比,即基于一种二元关系,所以在不确定型决策中,在常见的等价关系、一般二元关系、直觉模糊关系下,结合不同的数据类型,利用粗决策方法去研究各种现实的决策问题,具有重要的理论意义和实际应用价值。本文针对备选方案属性值在满足等价关系、一般关系和直觉模糊关系下的几类决策方法进行了系统的研究,并将其理论研究成果应用于城市交通实际问题。本文主要取得了以下成果：1、基于等价关系的多属性粗决策方面,为了解决传统属性约简算法对数据分布信息利用不足的缺点,提出了一种离散化和属性约简相结合的方法,使得决策系统中的信息得到更加充分的利用。首先,通过可辨识矩阵,定义属性值的重要性,得到离散化算法；然后再通过对不可分辩类的定义、属性重要性的讨论以及属性约简的启发式算法,得到了一种离散化与属性约简相结合的启发式算法。在UCI数据集上与其它算法进行对比实验,结果表明,该方法可以充分利用数据集本身的分布特点,且能得到较好的属性约简效果,特别是实例数较多的数据库中表现得很突出。由于考虑到属性值的重要性,所以该方法不仅适用于条件属性取值分布比较分散的情形,还适用于条件属性取值比较集中的情形。2、基于一般关系的多属性粗决策方面,通过构造一般关系下的S-粗糙集,将S-粗糙集动态地运用于构造膨胀和腐蚀算子,将等价关系下的S-粗糙集推广到了般二元关系下。在实例中,对图像边缘先用比较大的邻域算子进行试探,若算子能完全覆盖图像元素,则选用较大的邻域算子进行膨胀和腐蚀运算；若算子不能完全覆盖图像元素,则选用较小的邻域算子进行膨胀和腐蚀运算,动态地实现了对研究对象近似空间的描述。并将其应用于后面的图像边缘的腐蚀和膨胀处理中,通过图像处理结果验证了该算法的灵活性和有效性。3、基于直觉模糊集的多属性粗决策方面,提出了一种面向领域知识的基于直觉模糊熵的群决策方法。解决了专家对满意度和不满意度都比较接近0.5时,基于距离的方法对方案无法进行排序的问题。该方法主要将专家的领域知识与数据的直觉模糊熵相结合,发现基于直觉模糊熵的方法进一步反映了专家在评价中对模糊信息进行刻画的能力。首先利用直觉模糊信息熵,求得属性的权重；然后用AHP法求专家权重；接着,运用集结算子进行排序；最后,用实例说明了该方法的有效性。该研究为其它满意度和不满意度都比较接近0.5的群决策问题提供了有益的借鉴。4、基于直觉模糊集的博弈方法研究方面,提出了支付值为直觉模糊值的双矩阵博弈模型(IFPBiG)的一种求解方法,得到一种更一般的非零和、双方理性可以分别假设的矩阵博弈问题的求解方法,推广了现有的简化理性假设的方法。首先建立了支付值为直觉模糊值的双矩阵博弈模型(IFPBiG),讨论了求解该模型的两种非线性规划算法,并利用不动点理论严格地证明了支付值为直觉模糊值的双矩阵模型Nash均衡点的存在性。最后提出了求解IFPBiG的一种快速线性规划算法。该方法将经典博弈中理性假设的特殊