我们毕业啦 其实是答辩的标题地方,,优序关系 （Outranking relation）,汇报人,XXX,1,ELECTRE,个人感想,CONTENTS,2,QUALIFLEX,PROMETHEE,扩展占有关系,,3,基于优序关系决策方法的主要特点,能够很好地处理异质性准则 非完全可补偿性假设,[1] Govindan K, Jepsen M B. ELECTRE: A comprehensive literature review on methodologies and applications [J]. European Journal of Operational Research, 2015. [2] Behzadian M, Kazemzadeh R B, Albadvi A, et al. PROMETHEE: A comprehensive literature review on methodologies and applications [J]. European journal of Operational research, 2010. [3] Mardani A, Jusoh A, Zavadskas E K. Fuzzy multiple criteria decision-making techniques and applications–Two decades review from 1994 to 2014 [J]. Expert Systems with Applications, 2015.,,,4,ELECTRE方法,ELECTRE 通过建立优序关系对方案进行比较。
将优序关系定义为一个二元关系S，即对于方案集X中任意两个方案x和y，在已知决策者偏好和决策问题特性的基础上，如果有足够的证据证明方案x至少和方案y一样好，同时没有强烈的理由反驳这一声明，则认为方案x优于方案y，记为xSy xSy建立条件： 大多数的准则支持这一声明（一致性条件） 其它少数反对这一声明的准则没有足够重要（非一致性条件）,ELECTRE方法包括多种变形：I、II、III、IV、TRI等[1],以研究生自主招生为例,,步骤一：构造优序关系,5,ELECTRE I（文献[4]）,一致性集、弱一致性集,,,6,ELECTRE I（文献[4]）,非一致性集、弱非一致性集,,,7,ELECTRE I,步骤二：计算综合一致性/非一致性指数,,8,ELECTRE I（文献[4]）,步骤三：构建一致性/非一致性占优矩阵,,,9,ELECTRE I（文献[4]）,,10,ELECTRE I（文献[4]）,步骤四：方案排序,,,11,ELECTRE II（文献[5]）,步骤一：构造优序关系,一致性集、中度一致性集、弱一致性集,,,12,ELECTRE II（文献[5]）,非一致性集、中度非一致性集、弱非一致性集,,,13,ELECTRE II（文献[5]）,步骤二：计算综合一致性指数,,,14,ELECTRE II（文献[5]）,步骤三：计算综合非一致性指数,,,15,ELECTRE II（文献[5]）,,,16,ELECTRE III（文献[6]）,增加三个阈值（门槛值）：qj、pj、vj（0=qj=pj=vj） qj表示在准则j上，方案间无差异的阈值，即在准则j上，方案评价值S(ai)与S(ak)之差小于qj时，则认为两个方案在准则j上是无差异的 Pj表示在准则j上，方案ai严格优于方案ak的阈值 Vj表示否决阈值，即在准则j上，方案评价值S(ai)劣于S(ak)达到或超过vj时，就不再承认方案ai在总体上优于ak,,,17,ELECTRE III（文献[6]）,一致性指数,步骤一：构造优序关系,,,18,ELECTRE III（文献[6]）,非一致性指数,步骤一：构造优序关系,,,19,ELECTRE III（文献[6]）,一致性指数/综合一致性指数,步骤二：计算一致性指数,,,20,ELECTRE III（文献[6]）,非一致性指数,步骤三：计算置信度指数,,,21,ELECTRE 方法比较,ELECTRE I和ELECTRE II方法：对于准则j而言，无论方案准则值S(ai)S(ak)的差值有多大，都认为ai优于ak，忽视了方案之间的差值大小的信息 ELECTRE III方法通过设定阈值能够考虑方案之间准则值差值大小的信息，但是另方面存在一定主观性，且不易确定合适的阈值 ELECTRE方法不满足无关方案独立性（文献[7]）,,,22,PROMETHEE,PROMETHEN方法引入优先函数来描述在目标上准则j上，方案ai与ak的优先程度，即根据根据各方案准则值之间差距的大小来判断方案之间的优劣程度。
令S(ai)、S(ak)分别为方案ai和ak的准则值，用P(d)表示优先函数，其中 d= S(ai)-S(ak)表示方案ai与ak准则值之间的差异 ai优于ak等价于S(ai)S(ak)（或S(ai)-S(ak)pj） ai无差异与ak等价于S(ai)=S(ak)（或|S(ai)-S(ak)|qj）,PROMETHEE方法包括多种变形： I、II、III、IV、V、VI等[2],,,23,PROMETHEE,六种典型的优先函数（文献[8]）,qj=0, pj=0+,pj—qj=0+,qj=0,,,24,PROMETHEE I、II（文献[9]）,优先指数,,,25,PROMETHEE I、II（文献[9]）,流出（正向流）、流入（负向流）、净流量,,,26,PROMETHEE 方法优先关系,PROMETHEE I、II（文献[9]）,(1) a P+ b ，若Ψ+(a) Ψ+(b) (2) a I+ b ，若Ψ+(a) = Ψ+(b) (3) a P— b ，若Ψ —(a) Ψ —(b) (4) a I— b ，若Ψ —(a) =Ψ —(b),PROMETHEE I方法的偏序,a PI b ，若(1)且(3) 或(1)且 (2)或(3)且(4) a II b ，若(2)且(4) a RI b ，其它,PROMETHEE II方法的完全序,a PII b ，若Ψ(a) Ψ(b) a III b ，若Ψ(a) = Ψ(b),,,27,PROMETHEE方法特点,采用PROMETHEE方法的关键在于确定目标准则的优先函数类型及参数 采用优先函数，省去对原始数据另行预处理 相比于ELECTRE方法，当准则类型和参数确定后，PROMETHEE方法更简便、易操作 PROMETHEE方法不满足无关方案独立性（文献[7]）,,,28,QUALIFLEX,原理： 假设有m个方案，n个准则，那么所有方案关于准则下的全排序总数为m!种 如：3个备选方案a1、a2、a3，则6种全排序为(a1,a2,a3)、(a1,a3,a2)、(a2,a1,a3)、(a2,a3,a1)、(a3,a1,a2)、(a3,a2,a1) 基于可能度、有向距离测度等二元关系定义一致性/非一致性指数 计算每种排序的综合一致性/非一致性指数，其中最大值对应的排序为最优排序方案,,,29,QUALIFLEX,一致性/非一致性指数,,,30,QUALIFLEX,综合一致性/非一致性指数,,,31,QUALIFLEX（文献[10]）,有向距离测度（方案Ai到最小值点的有向距离）,准则 j 上，排序L中的方案对 (Aρ,Aβ) 的一致性/非一致性指数,,,32,QUALIFLEX（文献[10]）,综合一致性/非一致性指数,,,33,QUALIFLEX（文献[10]）,P1=(a1,a2,a3)、P2=(a1,a3,a2)、P3=(a2,a1,a3)、P4=(a2,a3,a1)、P5=(a3,a1,a2)、P6=(a3,a2,a1),,34,QUALIFLEX方法的特点,计算步骤简单，易操作 当备选方案较少，准则数目明显多于方案数目时，很适合用QUALIFLEX方法 对调整准则间存在“补偿”方面考虑较少（可作为后期进一步研究改进的方向）,,,35,ELECTRE VS PROMETHEE VS QUALIFLEE,方法简易性方面：QUALIFLEXPROMETHEEELECTRE 灵活性方面：ELECTRE III & PROMETHEE 处理准则间“补偿”方面：ELECTRE III,可进行的研究： （1）应用方面，针对领域选择合适的方法直接使用 （2）方法改进方面，1）定义（或改进）比较方法，构建优序关系； 2）与其它方法结合，如AHP(ANP)、TOPSIS、VIKOR等；3）方法拓展，如QUALIFLEX优化准则间“补偿”方面,,,36,扩展占优关系,优序关系,,,37,扩展占优关系,优序关系,,,38,扩展占优关系,占优向量,,,39,扩展占优关系,占优向量,,,40,扩展占优关系,占优向量,,,41,扩展占优关系,占优向量,,42,个人感想,文献阅读：整块的时间 写文章：从模仿开始，有想法了尽快付诸行动 数据处理：学习Matlab、Maple等数据处理软件 论文格式调整：定义样式生成模版、使用文献管理软件,,43,参考文献,Govindan K, Jepsen M B. ELECTRE: A comprehensive literature review on methodologies and applications [J]. European Journal of Operational Research, 2015. Behzadian M, Kazemzadeh R B, Albadvi A, et al. PROMETHEE: A comprehensive literature review on methodologies and applications [J]. European journal of Operational research, 2010. Mardani A, Jusoh A, Zavadskas E K. Fuzzy multiple criteria decision-making techniques and applications–Two decades review from 1994 to 2014 [J]. Expert Systems with Applications, 2015. Chen N, Xu Z, Xia M. The ELECTRE I multi-criteria decision-making method based on hesitant fuzzy sets [J]. International Journal of Information Technology & Decision Making, 2015. Wu M C, Chen T Y. The ELECTRE multicriteria analysis approach based on Atanassov’s intuitionistic fuzzy sets [J]. Expert Systems with Applications, 2011. Wang J Q, Wang D D, yu Zhang H, et al. Multi-criteria outranking approach with hesitant fuzzy sets [J]. OR Spectrum, 2014. Wang X, Triantaphyllou E. Ranking irregularities when evaluating alternatives by using some ELECTRE methods [J]. Omega, 2008. Brans J P, Vincke P, Mareschal B. How to select and how to rank projects: The PROMETHEE m。