线搜索滤子序贯二次规划方法解非线性不等式约束优化问题

来源 :上海师范大学 | 被引量 : 1次 | 上传用户:jluzoro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论(也称为运筹学理论)是由科学家Dantzig在1947年开创求解一般线性规划问题的单纯形法之后,逐渐建立的一门非常年轻的学科。在之后的几十年之中,最优化理论迅速的发展,已成为了现代管理科学中一门非常重要的理论和方法,该方法所主要研究的是有组织系统的管理问题以及各种生产经营活动。最优化理论的核心思想是使用数学方法在各种可行方案之中寻找优化途径,成为决策者作出最后最优决策的科学依据,在最佳方案下,人力、物力以及财力充分合理使用,系统的效能及效益达到最大程度的发挥。在可以预见的未来,最优化方法必然会越来越多运用到社会各个阶层和领域之中,发挥越来越重要的作用。   滤子方法在用于处理非线性规划问题(NLP)时有着广泛的研究,Fletcher和Leyffer首次在非线性约束优化问题中引入了过滤技术,这种方法取代了传统的罚函数方法来保证了非线性规划算法的全局收敛性质。该方法的主要观点是对原有传统两者组合的罚函数进行改进,在每次的迭代过程中,试探点只需改进目标函数值或者约束违反度两者之一即可,换言之,就是把原有的单目标问题变为一个双目标问题。   序贯二次规划(SQP)方法既能够适用于线搜索方法也能够运用于信赖域方法,同时,该方法不局限于问题的规模大小。SQP方法在处理有着显著非线性特性的问题时,效果尤为明显。在本文中,我们通过解决二次规划子问题结合一阶必要性条件来得到搜索方向,我们使用起作用不等式集来处理不等式约束。并采用二阶校正步来克服Maratos效应的影响。算法的全局以及局部收敛性质能够在一定合理的假设条件下予以证明。此外,我们为了验证所提出算法的有效性和可靠性,使用数学软件Matlab编程并测算了标准测试题。   本文主要由三个章节组成,第一章节主要介绍文中所引用到的最优化理论的基本概念以及最优化方法的基本结构。第二章给出了用线搜索滤子序贯二次规划方法解非线性不等式约束优化问题的整体算法。我们在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,文中表格所列出的数值结果证明了算法的可行性和有效性。我们在第三章节对本文所作的工作进行了系统性的总结,也指出了文章所存在的不足之处以及今后进一步的研究方向和改善措施。
其他文献
词汇的学习在电子英语学习中的作用不言而喻,职业院校学生单词记忆的状况比较堪忧,本文分析了目前学生在电子词汇记忆策略中存在的问题和现状,介绍了四种主要的词汇记忆策略
本文在Polovko的scaled-half-logistic寿命分布的基础上,引入了位置参数和形状参数,构造了两个新分布,对这两个分布,研究了其分布特征和各个参数的估计。   对于含有位置-刻度
科学和工程中的许多问题是由时滞微分方程来描述的,例如:控制系统、细胞生物学、激光器以及人口增长模型等。通常,时滞微分方程没有整体的光滑解,因此它比常微分方程更难处理。已
近几年来,中共广东省委以“三个代表”重要思想为指导,把开好领导班子民主生活会作为加强班子思想政治建设的一项重要内容,通过省委领导带头,加强指导等有效措施,提高了民主
随着油田的逐步开发,油井含水上升、地层出砂、管杆偏磨等日益严重,造成作业频繁,严重影响了油井的正常生产,增加了油气生产成本。因此,对目前的采油工艺进行完善和改进,适应油田开
无线传感器网络集合了嵌入式控制技术、传感器技术、数据处理技术以及网络通信技术的优点,通过用户控制,完成工作区域的信息采集、环境监测等任务.由于其具有成本低、效率高、
当今电话市场的现状是语音业务的进一步增长已出现停滞,新开发的业务,例如彩铃、彩信、移动QQ等,基本上都已经脱离了基本语音业务的范畴.对于电信运营商来说,如何继续拓展拥
针对胜二区沙三段砂层组特高含水期开发状况复杂、调整效果变差等问题,对厚油层开展了细分韵律层研究。通过精细储层对比,将胜二区沙三段中1层细分为6个储层,5个不稳定发育的隔