一种结合NCP函数的滤子SQP算法的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:xujie880112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期,序列二次规划(SQP)已成为解非线性最优化问题的一种最常见、最有效的方法。滤子SOP最初是由Fletcher在[1]中提出的,是与信赖域相结合的一种算法。 传统的SOP方法需要选择某一合适的罚函数作为价值函数。使用罚函数法会在选择罚参数时通常罚因子需要有界,这个界值很难确定。为了避免罚参数带来的困难,在[1]中,这种带滤子的SOP不需要使用罚函数作为价值函数,而是考虑滤子能否接受,这样可以避免由于罚参数选择而带来的困难。 本文第一章介绍了约束非线性规划的一些基本的原理和结论,包括基本迭代公式,最优性条件和收敛速度,以及滤子方法的产生和发展等方面的内容;第二章给出了算法中滤子的构造,介绍了非线性互补函数(NCP)的定义和性质,鉴于在K-K-T点处的非线性互补条件,我们对于每个迭代点可以构造出一个新的违反约束度,这样就得到了一种新的滤子,于是通过把NCP函数放入滤子中我们构造出了一种新的滤子SOP算法。该算法的特征是用到了多目标优化里控制的思想:一个迭代点被接受当且仅当该点是否被滤子接受。在二次子问题不可行时,该算法需要可行性恢复阶段(首次在[1]中被提出)。我们证明了在假设条件下,这种新的滤子SQP算法具有全局收敛性和超线性收敛性。第三章是关于此算法的数值分析,我们通过编程实验算例得出了比较满意的数值结果,显示该算法是解决约束非线性规划的一种有效算法。第四章为本文的结论与展望。编程我们用到的是MATLAB软件,主要程序具体可见.本文的附录。
其他文献
随着我国改革开放的逐步推进,国民经济水平的逐渐提高,我国越来越重视教育的发展,英语作为我国教育科目的组成部分,在我国现阶段的教学当中占据着重要的位置,特别是近年来我
“一个人的价值,并不在于从社会上得到些什么,而在于他对老百姓付出了多少”。以群众这杆秤为天平来衡量自己荣辱得失的陵川县崇文镇党委书记靳晓有,担任乡镇领导18年来,辗转
摘要:建筑电气安装工程是随着建筑业的蓬勃发展而迅速发展起来的,由于电气安装贯穿整个施工过程,乃至工程交工后的整个使用期,因此,电气工程质量的好坏关系到整个建筑质量的优劣。本文分析了如何加强建筑电气安装工程质量控制。  关键词:建筑工程;电气安装;质量控制  Abstract: Building electrical installation project is along with the vi
期刊
扰动性理论一直是工程控制上研究的热点问题。随着社会的发展,模糊数学的应用领域日趋广泛,涉及自动控制、图象和文字识别、人工智能、地质地震、故障诊断、气象分析、航天航空
投资组合最优化是现代金融学的重要组成部分,研究如何在不确定环境下对资源进行合理分配和利用,即如何将资金分散地投资于多个资产,以减少风险且最大化收益.随着现代金融业的发展
中华印刷包装网2012-08-16报道:我国的造纸原料在今年上半年的进口量增价跌。根据海关的统计显示,我国上半年进口废纸1502万吨,同比增长了13.4%,价值32.5亿美元,同比下降3.2%
极大极小问题是一类重要的不可微优化问题.它广泛地出现在工程设计、电子线路规划、对策论、最优化理论、变分不等式、微分方程等诸多领域.特别地,非线性方程组、非线性不等式、
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在《党史博览》2003年第8期刊载的《中共八大二次会议的特邀代表》一文中,笔者认为有些内容与事实不符。现将真实情况简述如下:最早创意将李兴发等22名复员军人创业这一题材
Chemostat又叫恒化器,是重要的生物数学模型,是一个用于单种或多种微生物种群连续培养的实验装置.恒化器模型不仅是简化了的湖泊模型,可用于模拟湖泊和海洋中单细胞藻类浮游生物