第21卷第9期
SystemsEngineeringandElectronics
Vol.21,No.91999
一种基于案例的多属性综合评价方法
杜晓明
南京理工大学,210094
于永利 胡 晖
军械工程学院,石家庄050003
摘 要 案例推理是动态决策环境下求解不良结构问题常用的方法。把基于案例的推理方法运用于多属性综合评价中,扩展了传统数学模型的求解方式,详细叙述了基于案例的属性权重,建立算法和相似性度量算法,并将该方法应用于武器装备维修性设计方案权衡分析过程中。
主题词 决策分析 综合评价法 维修策略 算法
Case-BasedReasoningforMulti-AttributeEvaluation
DuXiaoming
NanjingUniversityofSci&Tec,210094
YuYongli HuHui
OrdnanceEngineeringAcademy,ShiJiazhuang050003
Abstract Case-basedreasoningisthemostprefereedmethodforuncertaindecisionincomplexanddynamicsitu-ation.Inthispaperweapplythismethodtothemulti-attributeevaluationtoextendthefunctionsofthetraditionalmathematicalmodels.Thealgorithmaboutattributesweights,similaritycomputationarediscussed.Themethodiswellappliedinthemaintainabilitydesign.
Keywords Case-basedreasoning Attributesweights Similaritymetric Neuralnetworks
1 引 言
多属性综合评价是决策理论中一个重要的研究内容,主要是指评价主体在多指标体系下对评价对象的归类判别,其问题本身可以由下列四元组来描述。
〈A,V,WA,O〉
其中 A={a1,…,am}——m维评价指标体系;V——评价对象在指标体系下的属性值;WA——评价主体对指标体系的偏好结构,常见的如各指标的权重描述;O——输出的某一评价类,即评价对象属于哪一个类的判别。
评价属性,即评价指标,在综合评价中会存在不良的结构,例如会有下述现象存在:¹指标中可含有无法定量化的因素;º指标之间可能存在未知的复杂关联。传统数学模型,如层次分析法(AHP)[1]、模糊评判法等[2]在处理上存在困难,因为它们一般用于结构性较好的决策,而且要求评价主体的偏好信息和评价对象的属性都需量化度量。目前,学术界出现的一些人工智能模型,如规则推理模型[3]、神经网络模型[4]等,为求解上述问题提供了新的思路,只是评判知识的获取成为影响该类模型应用的主要瓶颈。
案例推理(Case-BasedReasoning,CBR)的研究始于Shank的论著《DynamicMemory》,其后Kolodener等人在计算机上实现。其思想就是将过去案例与当前问题相联系,利
用类比推理进行问题的求解,从而化简了知识的获取过程。目前,各种CBR模型已成为数据开采与知识发现的重要手段。国防科技大学陈文伟教授在1997年6月30日的《计算机世界》报技术专题版详细介绍了多种CBR模型,如决策树法、神经网络法、粗集方法等。本文给出了另一种智能评价方法——基于案例的综合评价模型(简称CBR-SC模型)。该模型没有采用产生式规则、决策树、神经网络等中间知识表达结构,而是直接面对评价对象,即目标案例和历史案例集,获取在当前决策环境下的指标权重,计算目标案例与各评价类之间的距离,从而得到目标案例的正确归类。
2 CBR-SC评价模型
CBR-SC评价模型需要以目标案例T和历史案例集C作为输入,C上存在n个评价类(C1,C2,…,Cn),模型所要完成的功能就是判别T属于哪一个评价类,它主要由四部分组成,见图1。2.1 案例的存储表达
CBR-SC评价模型中的历史案例在关系型数据库中以记录的形式进行存储表达,每条记录就是一个案例,每个字段就是案例的一项属性,属性类型可以是离散的或者连续的,也可以是定量的或者定性的,因此比传统的量化模型具有更广的适应性。2.2 属性权重的确定
权重用来衡量各属性的相对重要性,通常在不同的决策
: