学位论文 > 优秀研究生学位论文题录展示

鲁棒线性优化若干模型研究

作　者: 李玉强
导　师: 贺国平
学　校: 山东科技大学
专　业: 概率论与数理统计
关键词: 鲁棒优化不确定集合鲁棒不可行鲁棒线性优化区间不确定
分类号: O221
类　型: 硕士论文
年　份: 2009年
下　载: 105次
引　用: 0次
阅　读: 论文下载

内容摘要

鲁棒优化(RO)作为数学规划的一个新分支近几年才发展起来,它是解决不确定规划问题的一种强有力工具。由于测量误差或模型本身的缺陷,或者决策阶段缺乏信息等原因,实际中许多优化问题的数据是受到干扰的或者是不确定的,并且概率分布也无法预知。鲁棒优化通过“集合”形式描述数据的不确定性(而不是概率分布),使得约束条件在不确定数据取值于已知集合中所有可能值的情况下都满足,并以此建立最坏情况下最优目标函数的鲁棒对应模型(RC),从而得到问题的鲁棒最优解。已有文献中的各种鲁棒线性优化模型大都是基于约束矩阵为列不确定或行不确定性的情况,本文对线性优化(LP)对偶能否将行不确定的鲁棒LP模型转化为列不确定的鲁棒LP模型,以及系数b为不确定的情况下鲁棒线性优化模型的对偶等问题进行初步的研究。另一方面,半定规划由于其比较强的表示能力,可以处理实际应用中大量的非线性凸优化问题,在工程以及生物优化中具有广泛的应用,然而由于实际建模中的决策环境是不确定的,需要对所建的模型进行安全性判别,即分析模型中输入数据发生的微小变化对模型最优解所产生的影响。对于一个给定的模型,若判定该模型是鲁棒不可行的,则此模型对数据的变化很敏感,其实际应用价值不大。这时可利用鲁棒优化建模的方法重新建模使其所求解具有鲁棒性。本文的主要工作如下:(1)给出了约束条件中右端系数b为区间不确定情况鲁棒线性优化基于不同决策准则的等价模型,并分析了模型的计算复杂性。(2)研究了鲁棒线性优化模型的对偶和线性优化模型对偶的鲁棒形式的关系,以及仅系数b为不确定下的LP对偶。(3)建立了判别半定规划鲁棒不可行的准则。

全文目录

摘要  5-6
Abstract  6-11
1 绪论  11-19
  1.1 引言  11-12
  1.2 鲁棒优化简介  12-13
  1.3 鲁棒优化研究现状  13-17
  1.4 选题意义及文章研究内容  17-19
2 鲁棒线性优化方法  19-32
  2.1 引言  19-20
  2.2 鲁棒线性优化的结构  20-22
  2.3 鲁棒线性模型  22-30
  2.4 小结  30-32
3 仅系数b为不确定的鲁棒线性优化模型  32-38
  3.1 系数b区间不确定  32-34
  3.2 行或列不确定情况下的对偶  34-35
  3.3 仅系数b为不确定下的LP对偶  35-37
  3.4 小结  37-38
4 半定规划鲁棒不可行性研究  38-45
  4.1 半定规划的产生和发展  38-39
  4.2 半定规划的研究现状和意义  39-41
  4.3 半定规划鲁棒不可行性判别  41-44
  4.4 小结  44-45
5 自适应鲁棒线性模型  45-52
  5.1 模型建立  45-46
  5.2 模型求解  46-47
  5.3 RSFC问题及其鲁棒对应  47-51
  5.4 小结  51-52
6 总结与展望  52-54
致谢  54-55
参考文献  55-58
攻读硕士期间主要成果  58

鲁棒线性优化若干模型研究

内容摘要

全文目录

相似论文