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

半无限规划最优条件与扰动优化算法的研究

作　者: 李梅霞
导　师: 王长钰
学　校: 大连理工大学
专　业: 运筹学与控制论
关键词: 半无限规划 最优值函数 一阶最优性条件 全局收敛性 扰动
分类号: O221
类　型: 博士论文
年　份: 2006年
下　载: 149次
引　用: 1次
阅　读: 论文下载
 

内容摘要


半无限规划问题是求解决策变量的个数无限或者约束个数无限的最优化问题,它在经济均衡、最优控制、信息技术以及计算机网络系统等领域有着广泛而直接的应用,随着高新技术的发展和社会经济的深刻变化,上述领域中出现了许多广义半无限规划的数值模型,即模型中最优值函数的产生域已不再是常值集合而是非紧致集或是一个点到集映象,因此研究广义半无限规划问题具有重要的现实意义。 线搜索方法是求解非线性最优化问题的一类重要数值计算方法,如何构造有效的线搜索方法一直是最优化领域的一个研究重点。 本论文主要研究了广义半无限极大极小规划的一阶最优性条件和带扰动项的无约束优化算法,取得的主要结果可概括如下: 1.第2章研究了非紧致集上最优值函数的微分性质,首先给出了最优值函数的Hadamard下方向导数的表达式,其次在最优值函数的有效域为非空凸集的情况下刻画出了次微分的表达式.最后利用方向导数和次微分导出了广义半无限极大极小规划的一个一阶最优性条件及其等价形式。 2.第3章研究了无约束优化问题的梯度型算法,第1节提出了一类新的三项记忆梯度算法,讨论了算法的全局收敛性,进一步提出了一类新的具有更好收敛性质的记忆梯度投影算法,并证明了该算法在函数伪凸的情况下具有整体收敛性,第2节在非单调步长搜索下提出了带扰动项的梯度型算法及其混合投影算法,这两类算法的一个重要特征就是步长采用线搜索确定而不象许多文献中那样要求步长趋于零,这样更容易在计算机上实现,在较弱的条件下证明了这些算法的全局收敛性,数值算例表明了算法的有效性。 3.第4,5章研究了搜索方向带有扰动项的共轭梯度法,第4章在线搜索规则下提出了三个搜索方向带有扰动项的Fletcher-Reeves(abbr.FR)共轭梯度法.在主方向充分下降的条件下证明了第一个方法的全局收敛性,而后两个方法的收敛性是在主方向下降的条件下证明的,这些收敛性证明的一个共同特征就是不需要目标函数有下界或水平集有界等有界性条件,第5章采用Wolfe或Armijo步长规则提出了带扰动项的Dai-Yuan(abbr.DY)共轭梯度法,在较弱的条件下证明了这种算法的全局收敛性,数值算例表明该算法是有效的。

全文目录


摘要  4-5
Abstract  5-9
1 绪论  9-19
  1.1 引言  9
  1.2 半无限规划问题的起源与发展  9-14
  1.3 带扰动项的最优化算法的已有结果  14-17
  1.4 本文内容介绍  17-19
2 广义半无限极大极小规划的一阶最优性条件  19-47
  2.1 引言  19
  2.2 符号与定义  19-21
  2.3 非紧致集上的最优值函数  21-35
    2.3.1 方向导数  22-29
    2.3.2 方向导数的基本性质  29-31
    2.3.3 次微分  31-35
  2.4 广义半无限极大极小规划  35-41
    2.4.1 模型  35-38
    2.4.2 一阶最优性条件  38-41
  2.5 某些特殊规划的求解方法  41-45
  2.6 小结  45-47
3 三项记忆梯度算法与带扰动项的梯度型算法  47-67
  3.1 三项记忆梯度及其投影算法  47-55
    3.1.1 引言  47-48
    3.1.2 非单调三项记忆梯度算法  48-52
    3.1.3 记忆梯度投影算法  52-55
  3.2 非单调线搜索下带扰动项的梯度型算法  55-66
    3.2.1 引言  55
    3.2.2 带扰动项的梯度型算法  55-61
    3.2.3 带扰动项的混合投影算法  61-64
    3.2.4 数值算例  64-66
  3.3 小结  66-67
4 带扰动项的Fletcher-Reeves共轭梯度算法  67-85
  4.1 主方向充分下降条件下带扰动项的FR共轭梯度算法  67-73
    4.1.1 引言  67-68
    4.1.2 带扰动项的FR共轭梯度算法  68-73
  4.2 主方向下降条件下带扰动项的FR共轭梯度算法  73-84
    4.2.1 引言  73-74
    4.2.2 算法  74-75
    4.2.3 算法1的收敛性证明  75-81
    4.2.3 算法2的收敛性证明  81-84
  4.3 小结  84-85
5 带扰动项的Dai-Yuan共轭梯度算法  85-93
  5.1 引言  85
  5.2 带扰动项的DY共轭梯度算法  85-91
  5.3 数值算例  91-92
  5.4 小结  92-93
6 结论与展望  93-95
  6.1 结论  93-94
  6.2 今后研究工作的展望  94-95
参考文献  95-102
附录A 符号说明  102-103
攻读博士学位期间发表学术论文情况  103-104
致谢  104-105
大连理工大学学位论文版权使用授权书  105

相似论文

  1. 天波超视距雷达目标仿真与信号处理算法研究,TN958.93
  2. 自适应模糊控制算法研究及其实现,TP273.4
  3. Banach空间上基和框架扰动的研究,O177.2
  4. 非线性演化方程的Frobenius可积分解与可积系统的扩展,O175.5
  5. 一类带有凹凸顶的半线性椭圆边值问题的多解性研究,O175.8
  6. 基于DIVA模型语音生成与获取的扰动研究,TN912.3
  7. 改进蚁群算法在盲均衡中的应用,TN911.5
  8. 某工程隔离桩施工对土体扰动研究,TU473.1
  9. 扰动对铜绿微囊藻生长的影响,X173
  10. 模型预测控制的抗扰性能分析与改进方法研究,TP273
  11. X-Y数控平台直线电机重复跟踪控制,TM33
  12. 面向炼钢动态调度的扰动识别与分类方法研究,F426.31
  13. 萤火虫群算法的改进及其应用,TP301.6
  14. 分布式光纤扰动监测系统信号调理技术的研究,TN911.3
  15. Banach空间中线性算子Moore-Penrose度量广义逆的扰动分析,O177.2
  16. 锥模型信赖域算法的改进研究,O224
  17. 非线性二层规划的过滤信赖域算法与乘子法,O221.2
  18. 非线性无约束共轭梯度法,O224
  19. 几类多项式扰动系统的极限环分支,O175.12
  20. 广义Burgers方程的随机超敏感现象的数值研究,O241
  21. 冲击地压的非线性岩梁混沌动力学分析,TD324

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论（数学规划）
© 2012 www.xueweilunwen.com