非线性优化问题的精确罚函数算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:fei061101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性约束优化问题是最一般形式的非线性规划问题,也是优化研究中的难点。因此,了解和掌握求解非线性规划问题的方法无疑是非常重要的。近年来,人们通过对非线性规划问题的研究,提出了解决此类问题的方法:罚函数法(内点、外点、混合),可行点法,乘子法,广义简约梯度法以及序列二次规划(Sequential Quadratic Programming常简写为SQP)方法。这几种方法通常存在计算量大、收敛速度慢以及参数敏感等不足之处。为了解决这些问题,本文在结合现有研究,讨论了双参数精确罚函数,在此基础上提出了新的解决此类问题的方法:双参数精确罚函数法。本文粗略的回顾了非线性约束优化问题的研究发展历史,重点阐述和分析了罚函数法的发展及其现状;出于后面使用方便,对无约束优化问题的拟牛顿法进行了必要的阐述。在此基础上,提出了一种新精确罚函数和相关定理,并详细的论证了用精确罚函数法解决非线性约束优化问题的可行性;在此基础上进一步构造出一类双参数精确罚函数,讨论了这类双参数精确罚函数的性质,给出了一个用双参数精确罚函数求解非线性约束优化问题的算法。最后,与无约束优化问题的解决方法相结合,提出了用布鲁丹族拟牛顿算法来求解这类问题的子算法。最后通过理论和经验的对比,找到了一种新的行之有效的解决非线性约束优化问题的算法,通过算例证明,这种方法是行之有效的。与传统的罚函数方法相比,在解的收敛性上更优。本文的主要成果是:构造出双参数精确罚函数的非线性约束优化问题模型,提出了一个拟牛顿算法来求解这个模型。本文对于一般非线性约束优化问题的求解具有重要的理论意义,同时也给出了一个新的关于精确罚函数的研究的方向。
其他文献
目的分析循证护理干预在急性肾小球肾炎患儿临床中的应用及其价值。方法选取2014年3月至2015年8月间在本院接受治疗的176例小儿急性肾炎患者为研究对象,将其随机分成观察组(8
以词汇概念在商务语境中意义生成入手,从认知理论角度分析商务英语语篇实例,从词汇、句子及语篇三个层面研究商务翻译动态过程,可以探讨语篇翻译过程中概念语义嬗变和语境化意义
莲科含1属1种2亚种,以具有最古老的有活力的种子而著称。形态学研究显示,莲不仅具有双子叶植物特征,而且又具有单子叶植物的某些性状。因此,对研究被子植物(有花植物)的起源与演化
党的基层组织是党的全部工作和战斗力的基础,基层党组织的先进性建设是党执政的基础。目前在欠发达地区还存在许多影响基层党组织先进性建设的因素,我们必须直面现实,采取切实可
新经济时代的到来,迫切要求广大企业转变发展理念,寻求更加适合自身发展的新策略。随着事企分体运营机制的深入推进,地勘企业有必要从新经济时代视角思考人力资源管理的发展,逐步
本文首先阐述了旅游圈理论与其生理论,进而通过资料搜集与实地调查的方法对辽西地区丰富的旅游资源进行了简要分析.并详细论述了旅游资源的特征.最后以旅游圈理论与共生理论为支
目前,中国正处于经济发展转型的特殊时期,对技能型和创新型的人才有着迫切需求,高职院校的国际交流与合作必将成为人才培养的重要环节和举措。而只有具备国际水准、国际视野
<正>小学数学教师有一句口头禅:"我已经讲过多少遍了,还弄错,你太粗心了!"我们遇到学生出错,首先想到的是:我讲过了,你没有认真听,粗心大意,所以出错。其实有些错误根源未必
天津市滨海新区司法局着力构建“大调解”格局,以新区医疗纠纷人民调解工作站为平台。加强规范化建设,开展提升受理时效率、调解成功率和医患满意率专项活动。滨海新区司法局完
肝细胞癌(HCC)已占全球癌症死亡的第3位,其中半数以上病例在中国.目前我国HCC发病率仍无下降趋势,如何从源头降低HCC发病率至关重要.该文重点讨论了肝功能正常HBV携带者抗病