基于离差最大化的PROMETHEE权重设置方法.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第176—180页 基于离差最大化的PROMETHEE权重设置方法 孙世岩1邱志明2刘忠1王航宇1 1海军T程大学电子工程学院湖北武汉430033． 2海军装备研究院系统所北京100073 摘要PROMETHEE．II方洁是一种重要的多属性决策方法。在不完全信息条件下，本文就 PROMETHEE．II的权重定义了基于方案评价离差最大化的稳定指数，提出了一种基于线性规 划的权重设置方法，并给山了相应算法和计算实例。分析计算结果表明这种方法足实用有效的。 关键词多属性决策，线性规划，PROMETHEE，权重 1引言 Deeision 多属性决策(MultiAttribute 确定其属性问的相对重要性。决策者通常把属性成对地作比较，然后使用各种方法(如权 的最小平方法、本征向量法”等)把对属性成对比较的结果聚合起来以给出一组确定的权 重。但在一些实际的问题中，要决策者提供精确的价值判断是很不容易的，甚至是不可能 的。比如说，决策者不能估计出属性的权重，但他可以大致说出哪个属性更重耍；他不能 确定方案边际效用的准确值，但他能给出方案的边际效用的取值区间。 法。本文对PROMETHEE-Ⅱ方法进行了修改，在保持原理正确的前提下，使之成为权重变量 的线性连续凸函数；在不完全信息条件下，就权重提出了一种基于离差最大化的权重设置 方法，并给出了相应算法和计算实例。分析计算表明这种方法足实用有效的，为PROMETIIEE— II权重的设置提供了新的思路，同时可以推广到其他多属性决策方法中去。 2问题描述 PROMETHEE-II的具体步骤如下： (1)问题求解所需的基本信息 案集合A为基础。 (2)优先指数的计算 设p，(q，吼)(d』，吼∈A)为方案d。相对于吼在属性J上的优先函数， 基于离差最大化的PROMETHEE权重设置方法 的优先指数石(日f，at)： Ⅲ ∑upJ(q，a。) 石(q，吼)=旦下 ① Zw， j=l (3)赋值的级别高于关系 对每个方案定义流入和流出为： 州∞=当∑砌一) H—l尻． ② 庐一(q)：—1了∑石(州，) n—I二_口， PROMETHEE-II定义净流： ≯(口。)=矿+(q)一矿一(口i) ⑤ 计算A上各方案的净流，根据各对方案的净流大小即可确定级别高于关系 af0at，即ai级别高于吼，若≯(q)矿(q) aj，％，即ai级别无差异于吼，若≯(q)=妒(吼) (4)对PROMETHEE—II方法的修改 根据式子①、②和③我们定义指数妒，(d，)： 办(如2刍璺吣卿Ⅵ(删} ④ 定理1对于指数指数妒，(q)(J∈J，aj∈A)满足： (1)一1≤办(口)≤1； (2)∑u办(口)=妒(d)； (3)∑办(q)=o。 i=1 证明略。 由定理1可得到无量纲的标准