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

非线性优化问题的模式搜索法

作　者: 赵娜
导　师: 张学胜
学　校: 大连理工大学
专　业: 运筹学与控制论
关键词: 直接法 广义模式搜索 正基 非线性最小二乘问题 极大极小函数 非线性不等式 光滑参数 收敛性
分类号: O224
类　型: 硕士论文
年　份: 2010年
下　载: 230次
引　用: 2次
阅　读: 论文下载
 

内容摘要


本文的主要研究工作是广义模式搜索算法,它是直接算法的一种,在迭代过程中只需目标函数值的信息,而无需计算或近似任何的导数信息,不强加任何的充分下降条件,即可保证算法的收敛性。鉴于模式搜索的这种特点,使得算法比较适用于那些目标函数比较复杂或导数信息不易计算的优化问题,在非线性规划问题中有着广泛的应用。本文的主要内容是将模式搜索法应用于两个问题,第一个是非线性最小二乘问题,第二个是带有线性不等式约束条件的极大极小问题。取得的结果如下：1.第二章给出了非线性最小二乘问题的模式搜索法,在不需计算或近似的目标函数的一阶或二阶导数信息的情况下,得到了此类问题的模式搜索法的全局收敛性结果。2.第三章给出了带有线性不等式约束条件的极大极小问题的模式搜索法,为了克服目标函数的非光滑性,通过引入一个光滑参数,得到一个逼近原目标函数的光滑问题,利用模式搜索算法求解次此光滑问题,在可行集内部进行迭代,在一定条件的保证下得到原目标函数的最优解。在不需计算或近似所涉及到的函数的一阶或二阶导数信息的情况下,得到了此类问题的模式搜索法的全局收敛性结果。

全文目录


相似论文

  1. 自变量分段连续型随机微分方程数值解的收敛性及稳定性,O211.63
  2. 弱条件下超Halley法与Newton法的半局部收敛性,O241.7
  3. 谱方法求解两类延迟微分方程,O241.8
  4. 基于控制方法的粒子群算法改进及应用研究,TP301.6
  5. 非光滑优化信赖域算法的改进研究,O224
  6. 分段连续型延迟微分方程的数值稳定性,O175
  7. 一类非线性系统无模型控制器的设计与分析,TP273
  8. 耦合非线性Schr(?)dinger方程组的高精度守恒数值格式,O241.82
  9. 结构型随机变分不等式的准蒙特卡洛方法,O22
  10. 基于工业视角的我国区域技术创新效率的差异性研究,F224
  11. 二维Fredholm型积分方程配置解法及收敛性分析,O241.83
  12. 几类Volterra型积分方程谱配置解法及收敛性分析,O241.83
  13. 带跳的延迟CIR模型,F830.91
  14. 均衡问题的若干迭代算法及其收敛性分析,O177.2
  15. 求解多集合分裂可行性问题的新投影算法,O224
  16. Hakopian插值的收敛性,O241.3
  17. 约束优化带双向线搜索的强次可行序列线性方程组算法,O224
  18. 几类非线性共轭梯度法的研究,O224
  19. 两种智能优化算法及其收敛性分析,O224
  20. 基于人工鱼群算法的Lanchester方程微分对策问题的研究,O225
  21. 基于专家节点的复杂网络社会学习模型分析,O157.5

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com