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

不等式约束优化滤子算法研究

作　者: 王祥玲
导　师: 朱志斌
学　校: 桂林电子科技大学
专　业: 运筹学与控制论
关键词: 不等式约束优化序列二次规划步长滤子全局收敛
分类号: O224
类　型: 硕士论文
年　份: 2011年
下　载: 29次
引　用: 0次
阅　读: 论文下载

内容摘要

在电子计算机的拊动下，约束优化问题存经济计划、工程设计、生产管埋、交通运输等方面得到了广泛的应用，成为一门十分活跃的学科因此，如何求解约束优化问题成为最优化领域中重要的研究领域约束优化问题的滤子算法足求解约书优化问题的最有效的方法之一，它足1997年世界著名的优化专家R.Fletcher提出的这种方法避免了求解罚参数的难题，为有效求解约束优化问题提供了新的途径滤子算法的基本思想足：为了得到下一个试探步，需要降低目标函数值或约束违反度若目标函数值和约束条件都变坏（即几标函数值和约束违反度都比以前任何一点的大)，则该点被当做小成功的迭代点_否则，该点被当做成功的迭代点.本文给出了两个利用滤子思想求解小等式约束优化问题的有效算法，具体内容如下第一，提出了一个基于步长的序列二次规划(SQP)一滤子算法此算法把滤子法应用到sQP方法巾，通过减少约束违反度函数值和个逼近几标函数的函数值来确定试探步足台被滤子接受这种方法小同于其他滤子法，它小需要减少信赖域、半径而足通过改变步长因子来保证充分下降性的而的．这种方法小需要罚参数和选择初始点，同时在一定条件下获得了全局收敛性第二，针对SQP方法求解非线性规划问题，给出了一个小等式约束条件下的SQP滤r算法当一次规划(QP)子问题小相容或解无界时，通过一个合适的线性规划问题荻得最优解这种方法小需要选取罚函数，而H每步迭代只需要求解个QP子问题即可。存‘定条件下，该SQP滤子法足全局收敛的最后，对上述算法进行了数值实验，实验结果表明算法足有效的

全文目录

摘要  3-4
ABSTRACT  4-5
主要符号表  5-7
第一章绪论  7-12
  l.l 基本概念  7-9
  l.2 滤子法的发展与研究现状  9-11
  l.3 本文主要工作及内容安排  11
  l.4 小结  11-12
第二章一种基于步长的sQP滤子法  12-18
  2.l 引言  12
  2.2 滤子  12-13
  2.3 SQP滤子算法  13-14
  2.4 收敛性分析  14-17
  2.5 小结  17-18
第三章不等式约束优化的sQP滤子法及其全局收敛性  18-24
  3.l 引言  18
  3.2 预备知识  18-19
  3.3 算法模型  19-20
  3.4 算法的可行性分析  20-23
  3.5 小结  23-24
第四章数值实验  24-29
  4.l 算法2.3.l的数值结果  24-26
  4.2 算法3.3.l的数值结果  26-29
第五章结论与展望  29-31
  5.l 本文总结  29
  5.2 未来展望  29-31
参考文献  31-35
致谢  35-36
作者在攻读硕士期间的主要研究成果  36-37

不等式约束优化滤子算法研究

内容摘要

全文目录

相似论文