《多目标Electre法概述》由会员分享,可在线阅读,更多相关《多目标Electre法概述(17页珍藏版)》请在金锄头文库上搜索。
1、多目标多目标Electre法概述法概述1 Electre法的法的历历史史简简介介2 Electre-i原理及算例原理及算例3 Electre-ii原理及算例原理及算例4 总结总结1.1问题背景问题背景属性自身差异属性自身差异属性效用属性效用不不可可加性加性属性差别属性差别累计效应累计效应决策决策属性间难以建立共同标度属性间难以建立共同标度标准化造成属性信息的丢失标准化造成属性信息的丢失属性间无法无条件补偿属性间无法无条件补偿具有无差别阀值、严格偏好阀值具有无差别阀值、严格偏好阀值和否决阀值的属性和否决阀值的属性决策问题决策问题1.2淘汰选择法的诞生淘汰选择法的诞生 1 构建的是一种较较弱的次序
2、关系弱的次序关系, 即级别级别高于关系高于关系,这种关系被认 为是除了概率和模糊外表达不确 定性的第三种方法,来得出的结 果是方案间的优优劣排序。劣排序。 2 该方法已形成方法族 包括 ELECTRE ELECTREIS ELECTR E ELECTRE等 他们为多属性决策多属性决策的排序排序 归类提供了高效、便捷的方法核心思想核心思想 Roy(1965)在研究巴黎地铁项目决策时就提出淘汰选择法。1 超越关系超越关系 a a 一一致性指标和不一致性指标矩阵致性指标和不一致性指标矩阵 b b 二元关系二元关系,表示偏好哪些方案,表示偏好哪些方案 c c 不要求超越关系有传递性不要求超越关系有传递
3、性2 组合合图 a a 用超越关系可以构造图用超越关系可以构造图 b b 图中每个节点表示图中每个节点表示1 1个非劣方案个非劣方案 c c 进一步定义图中的核进一步定义图中的核2.1Electre-I方法 元素及原理 3 灵敏度分析灵敏度分析 a a 方案的评价值对核的灵敏度分析方案的评价值对核的灵敏度分析 b b 评价值变化中仍在核中,最后的备择方案。评价值变化中仍在核中,最后的备择方案。指标矩阵及路径图指标矩阵及路径图2 路径相互关系路径相互关系a 每个节点-非劣方案b辐射方向和级别不劣于关系一致1 如何形成矩阵如何形成矩阵(最小一致性条件)(最大不一致性条件) 准则集合 和谐定义 非和
4、谐定义 元素元素91110634178522.2 Electre-I方法步骤方法步骤变变幅范围幅范围节节点点 路径路径 核核指指标标矩矩阵阵最终方案最终方案灵敏度分析灵敏度分析构造组合图构造组合图确定超越关系确定超越关系优化化2.3算例算例 某电站招标过程中,有 4个项目可进行选择。资料:评价尺度表某某电电站招站招标过标过程中程中 , 有有 4个个项项目目可可进进行行选择选择A 选择选择决策准决策准则则和尺度和尺度影响影响项项目的因素主要有目的因素主要有 4个分个分别别是是业业主条件、工程条件、主条件、工程条件、自身条件和自身条件和对对手条件。手条件。首先首先组织专组织专家家对这对这4个条件的
5、个条件的权权数数进进行行分析,得出分析,得出4个因素个因素权权重和不一致尺度重和不一致尺度对对4个个拟拟投投标项标项目都目都进进行了考察行了考察,根据考察根据考察结结果列出了不一致果列出了不一致间间隔尺度隔尺度PQ值预先确定了预先确定了p=0.6 q=0.3p=0.6 q=0.3同时满足同时满足c c(i i,j j)pp,d d(i i,j j)qq组合为组合为 (1 1,3 3) (4 4,1 1) (4 4,3 3)341舍弃1,3,故应选舍弃1,3选择 方案4进行投标 行投标2.4 Electre-I适用范围及优缺适用范围及优缺点点有偶然性和有偶然性和偏好性偏好性权权重数重数,指标指标
6、尺度等的确定尺度等的确定P,q值值确定确定适用于有适用于有限个方案限个方案不准确不准确性和性和主观性主观性4 排序排序过程程 在建立了强、弱级别不劣于 关系后,设强关系图 与弱关系图 均为无环的。 排序分为三步:第一步排出一个强序;第二步排出弱序;第三步排出最终的序,并称为中序,它是强序与弱序的混合。 3不劣于关系a 和谐与非和谐的定义与ELECTRE法不同 b 非和谐条件的定义1 与与I法区法区别实现非劣信集的完全序。 这个全序是基于决策者的偏好而构成的级别不劣于关系而实现。 2 具体具体实施步施步骤 a 指标体系确定 b 和谐性指数及界限 c 不和谐性检验 d 级别优先关系及强弱关系图3.
7、1Electre-I方法 元素及原理强排序强排序强排序步骤如下:设 是Gs的一个子集,当k=0时, ,通过下列计算,选择出可接受的k+1的最佳方案的集合 第1步 置k=0 。第2步 选出不具有领先地位的 全部节点,即不具有由其他元素级别不劣于的那些方案,令表示这个集合 。第3步 识别全部与D中有关Rw而描绘于Gw的全部节点,用U表示这些节点的集合。第4部 在U中选出图Gw中不另外具有领先地位方案的全部节点,并B用表明这个集合。第5步 定义 为,其中,D-U为对U的相对余数,即 。第6步 通过置 ,对每个 求得一个排序第7步 置 。第8步 若 为空集,则计算停止;否则,置k=k+2,并返回第2步
8、。弱排弱排序序弱排序计算过程包括上述的算法,并由以下三步组成:第1步 返置Gs和Gw中各弧的方向。第2步 对每个方案X,如同在强排序算法中一样,(在第6步中,用a(x)代v(x)替),得到排序a(x)。第3步 通过置 , 重新调整排序过程,其中X为所有非劣方案集 , 。最终排序由和来确定。Roy(1971)建设的一种方法为然后按递减方式排列,由平均函数m(x)值给出。这个过程将产生最终排序3.1.3强的和弱的级别不劣于关系强的和弱的级别不劣于关系ELECTRE法的级别不劣于程序。它由构造两个极端关系:强关系RS及弱关系RW组成。应用Rs比利用Rw可获得更好的区别。为了定义Rs和Rw,令 , 和
9、 代表三个和谐性的递减平, 。进一步,令 和 表示非和谐性的两个递增水平, 。应用这些规定,当且仅当下面条件集之一或两个条件均成立时,即成为强关系Rs。 或若式成立时,则方案i级别强烈的不劣于方案j。弱关系RW,当且仅当下列条件成立时,便可定义: 则方案i的级别较弱地不劣于方案 j(即iRWj)。 利用这两个成对关系,可以构造强关系图和弱关系图。这些图可用于迭代计算,以便获得期望的方案序列。3.2Electre-ii的适用范围及优点的适用范围及优点阈值阈值阈值阈值 交互性交互性交互性交互性降低补偿性降低补偿性降低补偿性降低补偿性适用于有适用于有限个方案限个方案3.3 算例算例资料:某施工项目招标过程中,,按照招标文件要求 考虑报价、工期、工程质量、施工方案、社会信誉及施工经验 6个因素,收到4份合格的投标书。对于报价和工期两个指标,采用投标书中的原始值,后4项指标则请专家给 4个合格投标商进行评判。