随机多目标优化的若干问题分析.pdfVIP

长春工业大学硕士学位论文 第一章绪论 1．1随机优化简介 如果有随机变量在数学优化中出现，我们把这样的优化问题为随机优化问题。随 机优化是数学优化的一个重要组成部分之一。它是随着实际问题的需要和确定性数学 规划的发展而产生和发展起来的。随机优化从上世纪五十年代开始萌芽，经过半个多 世纪的发展，己成为数学优化中一个非常重要的组成部分之一。线性优化的创始人 G．Dantzig最早提出随机优化问题。他运用线性优化解决问题时发现了在优化问题中 含有随机变量。在文[1】[2]中他用线性优化来解决航线班机最优次数设计问题时，考 虑到客流量是随机变量，提出了带补偿二阶段问题。A．Charnes等人在文[3】中研究了 炼油厂的生产和存储问题时，提出了概率约束优化模型(也叫机会约束优化)。在上 世纪六、七十年代，随机优化的应用和理论得到了迅猛的发展，使随机优化的三类主 要问题逐渐形成了，即有补偿二阶段(多阶段)问题、概率约束优化问题和分布问题。 的凸性进行了研究，Bereanu．B研究了分布问题的公式。在求解方法上出现了 做出贡献最大，使随机优化在理论上不断走向成熟。随后，和确定性优化的不同类型 相对应，在随机多目标优化、随机动态优化、随机整数优化等方面，人们也进行了更 深入的研究，取得了丰硕成果，并将这些成果广泛的应用于社会生产实践的许多领域。 但这些学科还远远没有达到理论成熟的水平。 1．2随机多目标优化简介 对于随机多目标优化，它广泛的应用于实际当中，也有许多学者对其进行深入研 讨论了随机多目标优化问题，给出了解决随机多目标优化问题的一些解法，为随机多 目标优化的发展奠定了基础。求解随机多目标优化的一般方法和思路有两种[5】：一是 将随机多目标优化问题转化为单目标优化问题转化为单目标随机优化问题，利用单目 标随机优化问题的求解方法进行求解【7】；二是利用随机多目标优化问题中随机向量 (随机变量)的概率特性将随机多目标优化问题转化为确定性的多目标优化问题【8】。 转化为确定性多目标优化问题，然后再利用交互优化法求原问题的一个解[12】。直到 20世纪末才有人对于随机多目标优化的有效解进行较为深入的研究，Caballero．R和 万方数据 长春工业大学硕士学位论文 值．标准差有效解、期望值有效解和最小方差有效解之间的关系，以及期望值．标准差 有效解和∥有效解之间的关系。2004年卢志义在文[15】中讨论了期望值．标准差有效 解和最小风险有效解之间的关系，在文[161中定义了口期望值标准差有效解。2012年 S．Javaid等在文[171中给出了一类随机线性多目标优化问题的确定性等价形式。 1．3研究内容与主要结果 随机多目标优化是一种不确定的多目标优化问题，随机优化模型中的某些或者全 部参数含有随机变量而不是确定的【19】。这给决策者带来了极大的困难。为了在实际应 用中更好的解决随机多目标优化问题，需要对随机多目标优化问题进行理论研究，而 最基本的就是对有效解概念的研究。 本文从这个问题出发，在第三章介绍了随机多目标优化问题的五种基本有效解的 定义，即最小方差有效解，期望值．标准差有效解，最小风险有效解，期望值有效解，∥ 有效解。定义了标准差有效解，分析了期望类有效解和方差类有效解之间的关系，并 且对期望类有效解和方差类有效解之间的关系进行补充，同时给出了期望值G一有效 解，标准差G．有效解，期望值．标准差G．有效解之间的关系。对标准差有效解，最小 风险有效解，∥有效解之间的关系进行了深入的研究。 在第四章定义了置信口有效解和联合置信口有效解，给出了一类随机线性多目标 优化问题的约束条件中含有的随机变量服从均匀分布和柯西分布的确定性等价形式， 且其确定性等价形式的有效解为这类随机线性多目标优化问题的置信a有效解。同时 也给出了联合概率约束中的随机变量服从均匀分布和柯西分布的确定性等价形式，且 其其确定性等价形式的有效解为这类随机线性多目标优化问题的联合置信口有效解。 2 万方数据 长春工业大学硕士学位论文 第二章基本定义和基本模型 2．1基本记号 设R”是n维实向量空间