学位论文 > 优秀研究生学位论文题录展示
非单调无导数的增广拉格朗日方法
作 者: 姚惠
导 师: 张学胜
学 校: 大连理工大学
专 业: 运筹学与控制论
关键词: 约束优化 非单调方法 无导数线搜索 增广拉格朗日 非线性约束
分类号: O224
类 型: 硕士论文
年 份: 2010年
下 载: 47次
引 用: 0次
阅 读: 论文下载
内容摘要
无导数优化在优化领域中具有非常重要的作用,且在实际中的应用也日益广泛。本文主要针对非单调无导数的增广拉格朗日方法进行研究。该方法属于直接搜索法的范畴,并且在相应的算法迭代中只需要函数值信息,而不需要计算或近似任何的导数信息。与此同时,还加入了非单调的思想,在不需要目标函数值单调减少的前提下,即可保证算法的收敛性。本文的主要工作分为两部分,情况如下:1.第二章讨论的是用非单调无导数的增广拉格朗日方法解决带有非线性等式约束的优化问题。在本章中,借鉴了参考文献[7]中所介绍的增广拉格朗日方法的思想,并且对其进行了一定程度上的改进。本文假设目标函数和约束函数在Rn上均是二阶连续可微的,并对搜索方向选取附加一定的条件,同时通过非单调无导数线搜索方法产生的“充分大”的步长,并且能保证目标函数值的充分减少。最后,给出了算法的全局收敛性说明。2.第三章讨论的是用非单调无导数的增广拉格朗日方法解决带有非线性等式和非线性不等式约束的优化问题。在此采用的是参考文献[2]中所介绍的增广拉格朗日方法的模型,不需要把不等式约束转化为等式约束,而是保留其最初的形式。在这章中,利用非单调无导数线搜索算法能够得到较好的性质,结合增广拉格朗日算法的特点,并且根据对于约束函数的常数正线性相关条件,得到原问题的全局收敛性结果。
|
全文目录
摘要 4-5 Abstract 5-8 1 绪论 8-16 1.1 无导数优化 8-10 1.1.1 无导数优化简介 8-9 1.1.2 无导数优化的发展进程 9-10 1.2 直接搜索法 10-11 1.2.1 直接搜索法简介 10-11 1.2.2 直接搜索法的发展进程 11 1.3 非单调线搜索 11-12 1.4 增广拉格朗日方法 12-14 1.4.1 罚函数法 13 1.4.2 增广拉格朗日方法 13-14 1.5 本论文的主要工作 14-16 2 非线性等式约束优化问题的非单调无导数增广拉格朗日方法 16-30 2.1 问题模型的转化 16-18 2.2 相关术语 18-19 2.3 搜索方向的选取 19-21 2.4 子问题的描述 21 2.5 算法的描述 21-25 2.5.1 非单调无导数线搜索 21-24 2.5.2 增广拉格朗日 24-25 2.6 收敛性分析 25-30 3 非线性约束优化问题的非单调无导数的增广拉格朗日方法 30-40 3.1 问题模型的转化 30-31 3.2 预备知识 31-33 3.3 算法的描述 33-34 3.4 收敛性分析 34-40 4 结论 40-42 参考文献 42-45 攻读硕士学位期间发表学术论文情况 45-46 致谢 46-49
|
相似论文
- 多层卫星网络稳定性设计研究,TN927.23
- 文化智能优化算法及其在约束优化问题中的应用研究,O224
- 云计算环境下的软件动态部署,TP311.52
- 粒子群算法改进及应用,TP18
- 多目标人工萤火虫群优化算法及其应用,TP301.6
- 锥模型信赖域算法的改进研究,O224
- 约束优化QP子问题与线性方程组相结合的一个新的超线性收敛算法,O241.6
- 非线性全局优化问题的填充函数算法研究,O224
- 粒子群优化算法及其在非线性回归模型中的应用研究,O212.1
- 新锥模型二维子空间信赖域算法,O221.2
- 不等式约束优化两个新的强次可行和拟强次可行算法,O221.2
- 最优化若干问题的研究,O224
- 一类新拟牛顿算法及其收敛性,O224
- 罚函数的光滑化,O221.2
- 卫星联合观测的资源配合模型及决策算法,V448.2
- 融合粒子群的全局优化混合智能算法研究,TP18
- 求解优化问题的一种对偶性刻画,O224
- 无约束优化问题的回溯过滤信赖域算法,O224
- 无约束优化问题的记忆梯度法的若干研究,O224
- 遗传算法的改进研究及其在酵母扩培系统中的应用,TP18
- 使用过滤线搜索两块校正序贯既约Hessian方法求解非线性约束优化问题,O224
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com
|