多目标决策方法

2019-04-14 23:10

多目标决策方法

一.多目标决策方法简介

1.多目标决策问题及特点

(1) 案例

个人:购物;买房;择业......

集体或社会:商场,医院选址;水库高度选择...... (2) 要素

行动方案集合X;目标和属性;偏好结构和决策规则

(3) 多目标决策有如下几个特点:

决策问题追求的优化目标多于一个;目标之间的不可公度性:指标量纲的不一致性; 目标之间的矛盾性;

定性指标与定量指标相混合:有些指标是明确的,可以定量表示出来,如:价格、时间、产量、成本、投资等。有些指标是模糊的、定性的,如人才选拔时候选人素质考察时往往会以:思想品德、学历、能力、工作作风、市场应变能力等个性指标作为决策依据。

2. 多目标决策问题的描述

DR{f1(x),f2(x),?fn(x)}

S.Tg1(x)?0,g2(x)?0,?gp(x)?0

决策空间:X?{xgi(x)?0} 目标空间

F?{f(x)x?X}

两个例子:

离散型;连续型

3. 多目标决策问题的劣解与非劣解

非劣解的寻找连续型有时较难

4.多目标决策主要有以下几种方法:

(1) 化多为少法:化成只有二个或一个目标的问题; (2) 直接求非劣解法:先求出一组非劣解,然后按事先确定好

的评价标准从中找出一个满意的解。

(3) 分层序列法:将所有目标按其重要性程度依次排序,先求

出第一个最重要的目标的最优解,然后在保证前一目标最优解的前提下依次求下一目标的最优解,一直求到最后一个目标为止。(

(4) 目标规划法:对于每一个目标都事先给定一个期望值,然

后在满足系统一定约束条件下,找出与目标期望值最近的解。 (5) 重排序法:把原来的不好比较的非劣解通过其他办法使其

排出优劣次序来。

(6) 多属性效用法:各个目标均用表示效用程度大小的效用函

数表示,通过效用函数构成多目标的综合效用函数,以此来评价各个可行方案的优劣。

(7) 层次分析法:把目标体系结构予以展开,求得目标与决策

方案的计量关系。

(8) 多目标群决策和多目标模糊决策。 (9) 字典序数法和多属性效用理论法等。

二、几种常见方法简介及应用

1.加性加权法

(1) 基本假设:1.属性描述用基数定量描述,且相互独立; 2.价

值函数的形式是加性的。

虽然价值函数很难确切描述,但决策者认为效用合成可用加性,另外,每个属性的价值函数是关于属性指标的线性函数。 (2) 符号说明:

yij:第i个方案关于第j个属性的取值;zij:yij的规范值;wj:第

j个属性的权重;vi:第i个方案的综合取值

(3)加性加权模型:

maxvi1?i?m

vi??WjZijj?1n

i?1,......m j?1,..n. ..(1)

zij的规范算法:

Zij?j成本型时,

maxYij?YijmaxYij?minYij 当为

Zij?为效益型时,

Yij?minYijmaxYij?minYijii 当jZij??0,1?,当Zij?1时,最优;Zij?0时,最差。规范后Zij是

越大越优的。

Note:特殊问题的规范化值

例子:人员招聘中对人的满意度的评价――――公务员的招聘

(4)权重Wi的求解 ――关键

两种:一是直接由决策者给出;二是分析者根据决策者给的偏好信息用一定的方法导出。

由决策者对目标的成对比较,来导出属性目标的权重:

成对比较矩阵A??aij?n?n

aij :第i个目标相对于第j个目标的重要性

(按1-9比例标度赋值,这是根据心理学家的研究,认为人们区分信息等做的极限能力为7±2,标度1,3,5,7,9对应于两因素相比为同等重要,略微重要,比较重要,非常重要和绝对重要,而2,4,6,8表示两判断之间的中间状态对应的极度值) 成对比较矩阵性质:正互反性aij?A?0时,?max?n,且存在W?0;

1aji,

A为一致阵

?1?1?2例1:A??1??3?1??4212312332134??max?n,?i?0

4??2?4? ???n r(A)?1 理论说明:二?3?1???阶.三阶

虽然由客观事物的复杂性以及人的认识的多样性,因而判断矩阵A未必是一致阵。但是仍要求A有大体上的一致性。也就是说一个判断矩阵如果是有效的就不应该出现诸如“甲比乙极端重要,乙比丙极端重要,而丙比甲极端重要的逻辑谬误。因此对A需作检验,关于A的一

致性检验分如下几步: (1) 计算一致性指标

CI??max?nn?1 (2)

(2)查找相应的平均一致性指标RI

表1:1-15阶正互反矩阵计算1000次得到的RI

n 1 2 3 RI4 5 6 7 8 9 10 11 12 13 14 15 0 0 0.52 0.89 1.12 1.26 1.36 1.41 1.46 1.49 1.52 1.54 1.56 1.58 1.59

(3)计算一致性比例CR

CR?CI (3) RI如CR<0.1,则认为A的一致性问题可接受,否则需对A作适当的修正。

利用上述成对比较矩阵,可采用和法,根法,特征根法,最小平方法来计算权重,具体方法如下:

1naij和法: Wi??n i?1,2,......n ,

nj?1?akjk?1?wi?1ni?1

(4) ??1例2 A??3??2??131131?2?3? ?1???W1?0.1593 W2?0.5889

W3?0.257 8如果已求得各权重向量w1,…wn,则 ?max也可由下式计算得到:


多目标决策方法.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2018年安全风险管控专项培训考试题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: