多目标决策作业_第1页
多目标决策作业_第2页
多目标决策作业_第3页
多目标决策作业_第4页
多目标决策作业_第5页
已阅读5页,还剩28页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

精选优质文档-----倾情为你奉上精选优质文档-----倾情为你奉上专心---专注---专业专心---专注---专业精选优质文档-----倾情为你奉上专心---专注---专业多目标决策理论及应用作业1.1多目标决策方法发展及的国内外研究现状1.1综合评价是多目标决策理论研究的重要内容,由于其在工程系统和社会、经济、管理等各个领域的普遍存在性,因而在社会经济的各个领域得到极为广泛的应用,如投资决策、项目评估、方案选优、工厂选址、产业部门发展排序和经济效益综合评价等等。多目标决策问题是对具有多个目标的有限方案进行排序与优选的问题。人们常常要对有限个方案集的备选方案进行综合评价,比如在水利水电工程建设的过程中,要进行施工导流,由于导流方案直接影响着施工导流工程的规模、主体工程施工安全、施工总工期及工程投资,因此,要考虑工程所在河段的地形、地质条件、河流水文特性等自然因素和主体工程枢纽布置特点、施工导流方式选择要求、施工工期限制条件、施工技术力量、施工设备及物资、资金等等。众多工程因素,确定一个合理的导流方案,可见,多目标决策作为一个工具在解决工程技术经济管理、军事和系统工程等众多方面的问题也越来越显示出它的强大生命力。但是多目标决策作为一门学科,还是在近五十多年来才真正形成为一门完整独立的的科学体系。最早是在1896年,V.Pareto提出的向量优化的概念涉及到了多目标概念,他从经济学的角度把本质上不可比较的多个目标化成单个目标进行优化求解,即现在使用的Pareto最优概念。直到1944年,多目标决策的理论和方法才逐步发展起来,J.v.Neumaee和0.Morgenstem从对策论角度提出了彼此矛盾情况下的多目标决策问题,标志着近代意义上多目标决策的诞生。1951年,美国经济学家Koopmans从有限资源的合理分配与使用问题中提出了多目标决策问题,首次使用了有效向量的概念,这就是现代多目标决策非劣解概念。1961年,Chames和CooPer引入了目的规划法,其准则是使目标值和实际值两者之差的绝对值达到最小。1964年,Aumann对多目标决策问题提出了效用函数的概念。1968年,多目标学科自学者Johnson系统地提出了多目标决策模型的研究报告以后开始迅速发展。到了二十世纪七十年代,1972年第一次多目标决策会议在美国SouthCarolina大学召开,会议出版的论文集成为多目标决策研究的经典文献;1976年,R.L.Keeny和H.Raifats对发展多属性效用理论做了很大贡献;与此同时,美国学者Satty提出了著名的层次分析(AHP)法,多目标决策技术的发展加快,为这一学科体系的建立打下坚实的基础。1.1多目标投资决策是目前决策活动中人们经常遇到的一类决策问题。方案决策结果的好坏,直接关系到各投资目标能否实现,也直接关系到方案实施的综合效益。目前多目标决策大多采用的方法为模糊数学法、目标规划法、AHP法、属性评价、灰色理论等方法。从二十世纪九十年代开始,随着电脑技术的发展,研究人员又提出了基于人工智能技术、神经网络、遗传算法和粗集理论的决策方法。如1993年C.M.Fonseca在第五届国际遗传学会议上提出了基于遗传算法的多属性决策问题;YangJ.B.和WangJin等人提出了用证据推理理论来处理不确定性混合多属性决策问题的重要方法,即ER法;2002年,AzibiR等提出了基于规则的分类模型;同年Salvatoreoreeo提出了基于粗集理论的多属性分类方法。目前为了解决Fuzzy集理论的一些不足和研究出更接近于人类思维模式的模糊信息处理方法,台湾学者w.L.Gau和D.J.Buehrer提出Vague集理论,该理论是对Fuzzy集理论概念的推广,与Fuzzy集相比较,Vague集能够更好和更准确的表达模糊信息。此理论也是本文工作的基础,在论文的研究中将作专门介绍。从国内外相关文献可知,目前国内外研究者在构建优选决策数学模型的时的一般顺序就是先确定并量化影响方案优选的决策指标,然后给出各决策指标的权值,采用决策方法综合各决策指标的差异并评定备选方案,从而选出最优的方案。概括总结构建优选决策数学模型主要涉及如下四个方面:①影响因子及决策指标体系;②决策指标的量化及其规范化;③决策指标的权值;④多目标决策方法。1.1根据能源可持续发展理论,水利水电工程的建设要在不损害后代利益的情况下满足目前需求的发展,使经济发展、社会发展和环境保护三部分有机地结合起来,使之既独立又互相制约。成功的水利水电工程取决于对政策的深入了解以及对资金、技术、社会和环境资源的恰当运用。就可持续性而言,水电对提高经济可行性、保护生态统以及促进社会公平具有巨大的潜力。只要经过精心设计、施工以及运行的水利水电工程都可以为实现可持续发展做出重大贡献。水利水电规划方案优选是目前水电开发研究的热点,它是一个复杂的系统问题,它涉及经济技术、水能资源的合理开发利用、生态环境保护与工程建设风险等诸多因素,决策的目的是综合考虑各影响因素在诸多备选方案中选出一个最合理的方案,以作为决策时的依据。图1:研究技术路线图2.1:多目标决策的特点多目标决策的两个较明显的特点:(1)多目标之间的不可公度性。如:经济目标;环境目标;物理量;化学量。(2)各个目标之间的权益的矛盾性。总是以牺牲一个目标的利益来换取另一个目标的改善。2.2:多目标决策的理论基础(1):向量优化理论从数学规划的角度,多目标决策问题是一个向量优化的问题,而单目标是一个标量优化问题。在单目标优化问题中,对于任何两个函数的解,只要比较两个函数值的大小,总可以从中找出最优解。而多目标优化问题的解是非劣解,且不仅不唯一,谁优谁劣很难作出判断,什么是非劣解,就是在可行解集中,由多目标优化计算得出同时满足各目标的最优解,只能求得非唯一的一组解,称为非劣解。求解多目标决策优化问题的途径是将向量的优化问题转化为标量的问题来求解。例如:将多目标问题转化为单目标问题来解决,这样就可以利用现有求单目标优化的方法来求解多目标优化问题,将向量问题转化为标量问题来求解。2.3:多目标决策目标体系分类:(1)单层目标体系;(2)树形多层目标体系;(3)非树形多层目标体系。2.4:处理多目标决策问题遵循的原则在满足决策需要的前提下,尽量减少目标个数。常用的方法有:(1)除去从属目标,归并类似目标。(2)把那些只要求达到一般标准而不要求达到最优的目标降为约束条件。(3)采取综合方法将能归并的目标用一个综合指数来反映。分析各目标重要性大小、优劣程度,分别赋予不同权数。2.5:多目标决策的分析方法多目标决策的方法有:多属性效用理论、字典序数法、多目标规划、层次分析、优劣系数、模糊决策等。2.5.1:层次分析(1):层次分析法,简称AHP法,是用于处理有限个方案的多目标决策方法。(2):层次分析法的基本原理层次分析法的基本思想:是把复杂问题分解为若干层次,在最低层次通过两两对比得出各因素的权重,通过由低到高的层层分析计算,最后计算出各方案对总目标的权数,权数最大的方案即为最优方案。(3):层次分析法的基本假设:是层次之间存在递进结构,即从高到低或从低到高递进。(4):层次分析法的基本方法:是建立层次结构模型。建立层次模型的步骤如下:eq\o\ac(○,1):明确问题,搞清楚涉及的因素以及因素相互之间的关系。eq\o\ac(○,2):将决策问题层次化,划分为总目标层、分目标层和方案层。(5):层次分析法的步骤:eq\o\ac(○,1):建立层次结构模型;eq\o\ac(○,2):对各层元素两两比较,构造判断矩阵;eq\o\ac(○,3):求解判断矩阵的特征向量,并对判断矩阵的一致性进行检验;eq\o\ac(○,4):一致性检验通过后,确定各层排序加权值,若检验不能通过,需要重新调整判断矩阵;eq\o\ac(○,5):得出层次总排序。2.5.2:多属性效用理论(1):多属性效用理论eq\o\ac(○,1):向量理论是生成多目标问题非劣解的基础。但在非劣解生成后,如何从中选出最佳可行解,这在很大程度上取决于决策者对某个方案的偏好、价值观和对风险率的态度。eq\o\ac(○,2):测定这种偏好和价值的尺度,就是所谓的效用。它能用实数表示。若方案的效用确定后,就可以比较和评价各个方案的优劣,作出最终的方案。eq\o\ac(○,3):任何决策中,都直接或间接地含有能够排序方案的序列关系。如果这种关系(序列关系)反映了决策者的偏好,便称这种关系为偏好序。eq\o\ac(○,4):求解度目标问题必须了解决策者的偏好,和建立某种序列关系,并将其直接显示出来。建立这种在可行集上的序列的形式叫偏好结构,是两两元素之间的比较关系。eq\o\ac(○,5):显然,决策者的偏好结构能用实函数表示,这个实函数就称效用函数。一旦建立了这种效用函数,最终方案的选择就相对容易了。eq\o\ac(○,6):研究决策者的偏好关系、偏好结构和构造效用函数的理论就是效用理论。(2):多属性效用决策的概念概念:多属性效用决策采用将目标值转化为效用值之后,再进行加权,并构成一个新的综合的单目标函数。然后根据期望效用值最大原则解决多属性效用决策问题。(3):多属性效用函数两属性效用函数:对于具有两个属性(表示)的决策问题,定义效用函数为。如果相互独立,则两属性效用函数可以表示为加性效用函数,即:=其中:为常数,是两属性的相对重要性。为了更加符合实际的工程情况,对加性效用函数进行修正。修正后的加性效用函数为:两属性效用决策问题,若不能假设两个属性的效用相互独立,则不能采用加性效用函数结构,可以通过直接作决策者的二维效用曲线来计算各决策方案的期望效用值。2.5.3:优劣系数法(1):概念:优劣系数法是通过计算各方案的优系数和劣系数,然后根据优系数和劣系数的大小,逐步淘汰决策方案,最后剩下的方案即为最优方案。计算优系数和劣系数之前必须确定各目标的权数。(2):目标权数的确定确定权数的方法有:eq\o\ac(○,1)单编码法;eq\o\ac(○,2)环比法;eq\o\ac(○,3)优序图;eq\o\ac(○,4)简单编码法将目标按重要性依次排序,最次要的目标定为1,然后按自然数顺序由小到大确定权数。此种方法计算简单,但是权数差别小,欠缺合理性。eq\o\ac(

,1)环比法将各目标先随机一行,然后按排列顺序将两个目标对比,得出环比比率再连乘,把环比比率换算为以最后一个目标为基数的定基比率,然后进行归一化处理。eq\o\ac(

,2)优序图是一个棋盘式表格,对目标的重要性两两对比后在表格上填上数字。将各行数值加起来,即得各行的合计数,归一化后即得各目标的权数。eq\o\ac(

,3)优系数和劣系数的计算计算优劣系数之前需做标准化工作。标准化的公式为:式中:是最好方案目标值;是最坏方案目标值;是待评价方案目标值。优系数是一方案优于另一方案所对应的权数之和与全部权数之和的比率。劣系数是通过对比两方案的优极差和劣极差来计算,它等于劣极差除以优极差与劣极差之和。优极差是一方案与另一方案相比,对应的那些目标中优势目标数值相差最大者。劣极差指一方案劣于另一方案的那些目标中数值相差最大者。优系数只反映优的目标的多少,以及这些目标的重要性,而不反映目标优的程度。优系数的最好标准是1。劣系数只反映目标劣的程度,不反映劣的目标数。劣系数的最好标准是0。策时应综合考虑优、劣系数。2.5.4:模糊决策法(1)模糊集合设是一个基本集,若对每各,都指定一个数,则定义模糊子集:称为A的隶属函数,称为元素的隶属度。(2)隶属函数的确定模糊统计确定隶属函数的方法:该方法是先选取一个基本集,然后取其中任一元素,再考虑此元素属于集合的可能性。(3)截集模糊集合的截集是指中对的隶属度不小于的一切元素组成的普通集合。对于给定的实数,定义:其中,为的截集,其中叫置信水平。3.1多目标决策指标的预处理水利水电工程是一个复杂的社会、技术、经济系统工程,在决策中要考虑的指标较多。在这些指标中,有的是可以定量的,而有的由于概念模糊,只能定性分析。因此建立起来的评价体系中的指标值,由于量纲不同或无法定量描述并不能直接应用,因此应根据实际情况采取适当的方法,对各决策指标进行量化处理。从而将这些不确定性及模糊因素的影响计入评价模型中,更好地反映客观实际。3.1评价指标体系中各指标,因度量不一致,具有不可公度性。为了便于比较,必须对各指标值进行一致处理,通过规范化换算统一到[0,1]范围内。由于指标无量纲化方法多种多样,在实际的决策中,指标换算方法应随着评价指标的类型有所不同。水电工程规划方案的决策目标通常分为越大越优、越小越优与中间型三类指标。本文选择直线型无量纲化方法解决指标的统一问题,即极差变换,它的基本思想是将最好的指标值均规范化为1,将最坏的属性值均规范化为0,其余的均用线性差值法得到其规范化值。计算公式如下:(1)效益型公式计算:(2)成本型公式计算:(3)固定型公式计算:3.1在实际综合决策中,水利水电工程的部分评价指标是定性指标,难以得到定量值,如社会效益、政治影响和生态环境影响等,决策人只能对这些目标给出定性的估计和判断。目前,国内外用于指标量化的方法有很多,常用的量化处理方法主要有以下几种:专家评分法、模糊数学法、等级比重法、二元对比法、集值统计法等。其中基于专家估测的一系列方法用的最多。这种方法的特点是通过各种数学统计方法,充分发挥专家们的才能,依靠专家的经验、知识甚至他们的直觉,对定性问题进行量化评估。由于专家对这些定性指标进行行评分时,同一专家对同一指标在不同时间进行评估可能给出不同的评估结果,同一时间和同一对象,不同的专家得出的评估结果也可能不同,所以有必要对专家估测法进一步加工处理,为此本文引入基于集值统计原理的落影函数法对定性指标进行量化,并加入信任度的处理。集值统计方法较传统算术平均方法优点在于减少了指标评估的随机误差和模糊程度。4.1权重确定方法介绍4.1.1权重确定方法的分类针对指标权重设立的原则,并结合确定权重时初始数据的来源情况,在这里可以把目前关于指标权重的确定方法分为三大类,即:主观赋权法、客观赋权法和组合赋权法。(1)主观赋权法主观赋权法是根据决策者对各目标的主观重视程度来进行赋权的方法,其原始数据由专家根据经验主观判断而得到。利用主观赋权法确定权重,反映了决策者的主观意向,与决策者的知识水平、能力、经验等有很大的关系,存在许多的不确定性与随意性,因而使评价结果具有较强的主观性。主观赋权法的优点是专家可以根据实际的决策问题合理地确定各属性权重的排序,不至于出现属性权重与属性实际重要程度相悖的情况。目前常用的方法主要有:层次分析法、专家调查法、环比评分法、二项系数法等。(2)客观赋权法客观斌权法是对各个目标依据一定的规体或规则进行自动斌权的一类方法。主要有主成份分析法。均,均方差方法〔即,摘值斌权法‘”。,模糊迭代法〔1脚等。前三种方法只有在决策方案数目远远大于目标数目时才可能得出合理的权!,而在决策方案数目较少,尤其在决策方案数目少于评价目标数目时,往往会导致负值权!,这与权t的概念相违背,从而给评价与决策带来困难。客观赋权法主要是根据原始数据之间的一定规则或规律来确定权重,原始数据来自于评价指标的实际数据,切断了权重系数主观性的来源,使权重具有绝对的客观性。但是这赋权法没有考虑决策者的主观意向,因此确定的权重可能与实际情况相悖。另外,于同一属性集(评价指标体系)下的两个不同决策方案集,即使用同一客权法确定各属性权重,结果都会有差异。目前常用的方法包括:主成分分析法、熵值赋法、均方差法、最大离差法等。(3)组合赋权法组合赋权法是在综合主、客观赋权结果的基础上研究出来的复合型赋权方法。该方法将主观赋权法在根据属性本身含义确定权重方面具有优势,以及客观赋权法在不虑属性实际含义的情况下确定权重方面具有优点相结合,既兼顾到决策者对属性的偏好,同时又力图减少赋权的主观随意性,使对属性的赋权达到主观与客观的统一,进而提高了决策结果的可靠性。组合赋权法又可分为线性加权组合法与乘法合成归一化法两类,但它们也不完善,乘法合成归一法仅适用于指标分配较均匀的情况,线性赋权法确定的权数则不一定合理。4.1.2确定权重的几种常见方法先介绍几种最为常见的,也是最传统的方法,即层次分析法、德尔非法、熵权法和模糊聚类分析法等。(1)层次分析法层次分析法是对所需要解决的问题,依据其内容和各因素间的相互关系,将其分解成目标、准则、方案等层次,把复杂的问题条理化、简单化,明确要解决的问题。利用数学手段确定每一层各因素相对重要性的权重,再把上一层信息传递到下一层,最后得出各因素相对重要性总排序,根据总排序确定出各因素对目标的影响程度,即权重。这种方法是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,把决策者的思维过程数学化,从而为多目标、多准则特性的复杂决策问题提供简便的决策手段。层次分析法引入到水利水电工程方案评价中,其优点是能在方案评判中将定性的判断与定量的分析相结合,将复杂的水利水电工程中的各影响因素系统进行分解,构成一个条理清晰的分层结构图,从而使问题容易处理,它符合人类思维特性,能够利用水利领域专家的经验、知识和直觉,通过两两比较的方法,确定各因素之间的关系。(2)德尔菲法这个方法就是依据若干专家的知识、经验、信息和价值观,对已确定的评价指标进行分析、判断、权衡并赋予相应权值的一种方法,一般需经过对专家多轮匿名调查,在各位专家意见比较一致的基础上,对专家意见进行数据处理,检验专家意见的集中程度、离散程度和协调程度,达到要求之后,得到各评价指标的权重。(3)熵值法熵是统计物理和热力学中的一个概念,由香农(C.EShannon)引入信息论,在信息论中它是系统有序度或混乱度的量度,信息熵越大,信息的无序度越高,其信息的效用值越小;反之,信息的效用值越大。熵权,反映了各指标向决策者提供的有用信息量,对于可行方案,依据不同指标间具体数据的变异程度,根据熵的思想来度量评价指标的信息效用值,从而确定各指标的熵权,现已在工程技术、社会经济等领域得到了更多的应用。(4)模糊聚类分析法传统的聚类分析就是就是应用数学手段,特别是借助数理统计中多元分析的工具,对事物进行分类,是一种硬划分。根据“物以类聚”的原理,把待识别的指标被严格地划分到某一类中,隶属度要么是0,要么是1。模糊聚类分析就是将模糊集理论引入聚类分析,依据客观事物间的特征、亲疏程度和相似性,建立模糊相似关系把待识别的指标隶属度连续取值于区间[0,1],对客观事务进行分类的方法。模糊聚类的优点是考虑到了样本属于各个类的模糊性,得到了对像属于各个类别的不确定性程度,能够对样本的数据集进行分类,具有良好的收敛性。4.2权重确定方法的选取综合分析各种权重确定方法,可见主观赋权法和客观赋权法各有优缺点:德尔菲法和AHP法不需要具备样本数据,仅凭专家凭经验对评价指标内涵出判断,特别适用于定性指标较多的的量化问题。AHP法与德尔菲法比较,采用了数学处理,并且对各指标之间相对重要程度的分析更具逻辑性,其可信度高于德尔菲法。这两种方法在一定程度上都存在主观性。模糊聚类分析法适用于模糊指标的重要程度分类,特别适用于同一层次有多项指标时,该法的缺点是只能给出指标分类的权重,必须结合其他方法才能得到单项指标的权重。熵值法比德尔菲法和AHP法有较高的可信度,能客观地反映了指标信息熵值的效用价值,但它需要样本数据,缺乏各指标之间的横向比较。综合以上各种权重方法的优缺点,可见主观赋权法和客观赋权法各有优缺点,为弥补两种方法的缺点,结合水利水电工程自身的特性,本研究将层次分析法与熵权法相结合确定决策指标的权重。4.3层次分析法4.3.1(1)建立层次模型层次结构是各元素相互隶属关系和重要程度的测度。根据对水利水电工程的分析,将所有影响因素分系统、分层次构筑成一个层次结构。层次分析一般为三种层次:目标层、准则层和单项指标层(见图2)。根据各个层次及各项指标之间的关系,可构造出层次分析模型。本文建立的水电工程规划方案决策层次模型见图2。图2:层次分析结构模型(2)构造判断矩阵在建立层次模型后,上下层次之间元素的隶属关系即被确定。层次分析法要求决策者对每一层次各元素的相对重要性做出判断。对同一层次元素之间进行重要性程度的比较,两两比较结果可采用1~9标度法给予合适的标值,假设A层次中因素Ai与下层次中因素Bi(i=1,2,…,n。)有联系,构造判断矩阵如图3所示:图3:判断矩阵即矩阵B:元素bij表示元素i与元素j相对于上一层次元素进行比较时,元素i与元素j相对重要性的数值表现。见图4。图4:模糊评语各标度释义(3)层次单排序层次单排序是指在单一判断矩阵的基础上,计算对于上一层次而言,本层次元素之间的相对重要性权重。排序计算实质上是计算判断矩阵的最大特征根及相应的特征向量,即对判断矩阵B计算BW=λmaxW的特征根和特征向量。这里λmax为B的最大特征根,W为对应于λmax规范化特征向量,W的分量Wi是对应单元单排序的权值。(4)一致性检验如果判断矩阵c满足,(n为判断矩阵的阶数),则称C具有完全一致性.但是由于客观系统的复杂性和人们认识的局限性,要求每一个判断矩阵都具有完全一致性显然是不现实的。尤其是对多因素、多层次的复杂系统更是如此.为验证判断矩阵的一致性,计算一致性指标CI(ConsistentIndex):当CI=0时,判断矩阵具有完全一致性;反之,CI愈大则判断矩阵的一致性愈差。实际计算中,平均随机一致性比率CR=CI/RI≤0.1则判定判断矩阵满足一致性检验;否则,当CR=CI/RI>0.1时,就需要调整初步建立的判断矩阵,直到满足一致性检验为止。其中RI(RandomIndex)称作平均随机一致性指标,其与阶数n的函数关系如图5所示。图5:平均随机一致性指标RI(5)层次总排序计算同一层次所有因素对于最高层相对重要性排序权值称为总排序,该过程是从最高层到最底层逐层进行的,假设若上一层A包含有m个因素,A1,A2,…,Am。其层次总排序分别为a1,a2,…am,下一层次B包含n个因素,B1,B2,…Bn,且相对于因素Aj的单排序权值为b1j、b2j…bnj,(当Bk与Aj无关联时,bkj=0),此时B层次总排序权值为:,,…,层次总排序判断矩阵同样需要进行一致性检验。当层次总排序的平均随机一致性比率CR≤0.1时,则总排序的计算结果具有满意的一致性;否则对总排序判断矩阵进行调整,直到满足一致性检验条件为止。5.1结合偏好的连接决策技术(也即目的规划法)(1)目的规划的数学模型设:所讨论的问题为约束条件是决策者的偏好多以权重、优先权和理想值表达。由于决策者的偏好不同,所采用的决策规则也不同。如有的决策者用期望效用最大规则;有的用实际值与目标值最小规则。在这里介绍的方法采用后者。上式的实际值和我们预期值的目的值为于是目标的实际值与目的值之间一把抓总是有偏差的。根据上述的决策规则,目的模型可表示为:约束为:,上式中:表示选择向量的可行域。而目标函数是非线性的。通过转换,可将上式变为线性的目的规划的特定形式。这种转化通过定义一个新的松弛变量和来实现。其中,考察上式不难看出,是第i个目标与第i个目的之间的正偏差,是第i个目标与第i个目的之间的负偏差。两式相加得:①+②+=这样决策规划的模型的目的函数可由等价的线性关系所置换,与以上两式相减得:式中,正、负偏差均为正值,且不能共存,要么为正,要么为负,必有一个为零。如果由正偏差,则负偏差为零,反之亦然。因此,必有下式:对于约束条件有:,也可对其规定相应的正负偏差,使其成为:上式同样满足:因而,前面建立的决策规划的模型可以等价为线性公式:上式表示的目的规划模型建立以后,即可用单纯刑法进行求解。但是在许多的场合下,还有许多特殊的情况,希望对正负偏差能给定偏好性的建议或倾向。如对正偏差的喜爱胜于对负偏差;或在相反;又或者无偏差。这种对偏差的喜爱可用决策者制定的权重的不同值来表示。当求解最小化问题时,对某个给定的目的值,总希望其正偏差越小越好,因为选择比选择的几率大一些,否则求解极大化问题的情况正好相反。此外,目的规划允许决策者对竞争性的多目的值具有一定的弹性。也就是说,决策者利用目标之间的不同重要性将目标或目的分成顺序等级。即将目的划分为P等级,其中为优先级因子,表示与各目的相关的偏差优先级别,优先级因子与权重的概念不同,他不表示数量关系,只是表示某个目的优先比顺序,或它的的等级。因此有:这是说目的绝对优先于目的,这样可将目的规划模型构造出下列的新形式:约束条件为:在一些情况下,一般定义一组评价函数表示所有目标的达到情况或约束满足的情况。这样评价指标应是目标与约束的评价函数。为了计算方便,通常选用评价函数为偏差的线性函数。不难理解,决策者最爱好的解,应使所有评价函数都能达到最小。因为只有这样才能使所有约束都得到满足,而且每个目标值最接近于每个目标值所希望达到的目的值。设,分别表示P个评价目标,其中:括号中的到和到分别表示m个约束条件的负、正偏差。而和分别表示P个目标的负、正偏差。于是对于多目标的决策问题,可建立更一般的目的规划模型:(2)线性目的规划模型的求解对于上式其求解步骤为:eq\o\ac(○,1)考虑最优先的那一级的评价函数,忽略其他的评价函数使最优先的评价函数在上式的约束条件下达到最小,这个问题是有约束的单一评价函数的极小化问题,可用通常的规划法求解。eq\o\ac(○,2)再考虑次一级的优先级的评价函数,在这一步的计算中,将前一步的评价函数已经达到极小值作为该评价函数的上限,把它作为新的约束条件添加进去,在求解。eq\o\ac(○,3)对于下一级评价函数的优先级求极小值,得到一组新的解,如此继续下去,直到得到最优解,迭代终止。否则应使所有评价函数均被极小化。如果得不到唯一的解,可由决策者在这组解中,选取它的最爱好的解。应该指出,由于注意了前面优先级的评价函数,以达到的最小值已被破坏,这就保证了下一级的评价函数的优化不会有损于高一级的评价函数的极小值。对于线性模型,有一些专门的计算程序,其基本算法是采用线性规划的改进单纯刑法。然而对于一些规模不大的问题,可采用一般的单纯刑法逐步求解。6.1结合偏好的离散评价技术设:决策问题的可行方案有n个(n2),分别以来表示,其集合为A,且表示的准则或属性有P个(p2),这个离散问题,可用一个损益矩阵来表示。其中表示第i个属性中第j个方案的水平。,,……,,,……,…………,,……,上述矩阵也称为决策矩阵,它是各种评价分析方法的基础。目前方案的评价方法很多,所有这些方法,首先均需要删除劣方案。然后对保留的方案选用适宜的方法,来排列出它的优劣顺序,以供决策者从中选择。在方案的评价方法中,根据是否知道决策者的偏好情况,可有三类方法:(1)未知决策者的偏好;(2)已知决策者对属性的偏好;(3)已知决策者对方案的偏好。第一类方法:是在决策者不知道情况下,而采用的公利性准则,排出方案的优劣顺序;第二类方法:是已知决策者对属性偏好信息的方法;第三类方法:虽已知决策者对方案偏好的信息,一般需要与决策者对话,进行分析,最终作出判断。本节主要介绍第二类方法。其常用方法为:(1)递阶加权法;(2)近似理想点法;(3)字典序法;(4)加权平均法;(5)electronⅠ和Ⅱ法。(一)递阶加权法本方法是研究结构复杂的多目标问题的一种方法,它将复杂问题分解成若干层次的子问题,从而在子问题和层次上进行逐步分析,这样会较原问题简单的多。其步骤如下:将问题层次化,构造一个递阶分析的结构模型;层次中的排序计算,形成比较判断矩阵;我们要通过判断矩阵的最大特征值及其特征向量来计算某层次因素,相对于上一层次中某一因素的相对重要性的权重,这种排序计算称为单排序。层次总排序计算依次沿递阶层次结构由上而下逐层计算,即可算出最低层元素,相对于最高层的相对重要性权值或相对优劣的排序值。(二)近似理想点排序法1近似理想点的原理在实际的多目标问题中,根据问题的性质和需要,将非劣解集进行离散,得到有限个非劣解。记为,其集合以表示。离散后的非劣解集的所对应的非劣目标函数集用矩阵表示为若记为第J个非劣解所对应的非劣目标函数值,称为决策方案。则将上述所表示的矩阵,我们称为决策矩阵,其中每一列即为一个决策方案,其中的第i行表示目标函数在所有可供选择的各种决策方案中,所取得的目标值。一般决策者都希望自己所选择的决策方案,其各项目标值都达到或接近最优值,也即理想值。理想点法是实现这一途径的途径之一。但要想找到真正的理想点是很困难的。因为实际中常遇到下列一些问题:⑴理想值可能不存在;⑵理想点虽然存在,但最优解所对应的目标值的某些分量,可能不满足(为目标函数,的预定目标值);⑶有些问题就没有函数的解析表达式;为此,我们不防提供相对的最优值,只考虑把目标函数在可供选择的决策

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论