具有不等式约束非线性规划问题的改进算法

来源 :燕山大学 | 被引量 : 2次 | 上传用户:blowywang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了具有不等式约束非线性规划问题的改进算法。我们将不同的不等式约束最优化算法选其具有代表性的算法信赖域算法和罚函数法进行研究,从不同的侧重点进行论述,提出了改进算法;在应用ABS算法解决方程组已经比较成熟的现在,我们增加不等式方程组作为约束,将ABS算法和罚函数法相结合,来求解具有不等式约束的非线性规划问题。从已有的结论表明,论文提出的改进算法在一定程度上是有发展前途和潜力的。  论文主要介绍了最优化理论和不等式优化的发展,并对其中的两种重要方法进行改进,提出了改进算法。我们研究了不等式约束非线性规划问题的信赖域算法和罚函数算法,对于广泛应用的这两种算法,信赖域算法和罚函数算法都是求解非线性优化的重要数值方法。为了改进算法,我们利用非单调技术将罚参数和信赖域半径进行适当调整,提出了改进算法;我们选取双曲正弦函数作为罚项提出了改进算法,并用算例给出数值比较。ABS算法已广泛应用于求解线性和非线性方程组,现将其与罚函数法相结合,对于增加约束的问题,做适当调整,提出了改进算法。同时,我们对于上述改进算法证明了其收敛性。
其他文献
多示例学习是一种弱监督学习,有别于传统的有监督学习,多示例学习处理的是包(由示例组成的集合)的分类问题。在该学习问题中,并不是所有的示例标签是给出的。基于标准的多示例学习
该文系统研究1+1维离散可积模型的分解与求积问题.详细讨论了包括KacMoerbede,Volterra,Toda等在内的几个重要离散孤子方程.从基本换位恒等式出发,经过特征值问题非线性化手
[目的/意义]公共部门信息蕴含巨大的经济价值和社会价值。[方法/过程]理论分析,获取公共部门信息会遇到信息、信息提供方、信息获取方3个层面的障碍。对江苏省97家企业进行问
该论文分为两部分:第一部分研究了齐次Moran集的上(下)Bouligand维数的性质.确定了由{n}
该文用有限差分方法计算了不可压缩粘性流体绕具有表面吹/吸圆柱的流动.控制方程采用涡量-速度形式的N-S方程,并引入对数极坐标变换及交错网格,以使近壁处的网格加密,边界条
该文研究了拟线性双曲型方程的激波生成问题,在多种表形下具体地构造出了方程组的熵解及相应的激波,并得到了该熵解在激波生成点附近的各种估计。全文共分五章:第一章是准备知
多重网格方法是求解偏微分方程大规模离散化方程最为有效的方法,该方法最大的优点是它的计算工作量与未知量总数同阶.多重网格方法一般分为几何多重网格方法和代数多重网格方
GMRES(广义最小残量法)方法是常用的求解稀疏非对称线性系统的迭代方法.但是, 这种方法的收敛速度一般没有保障.为了改善其性能,预处理方法被引入.在这些预处理方法中,"稀疏
该文主要讨论Forward-Backward热方程和Cahn-Hilliard方程的谱逼近.
该文结合仪器特点,对碳氧比能谱测井的理论基础、发展历史、目前水平以及谱数据处理方法存在的难点,进行了系统研究和探讨.在数据处理方面,提出了在俘获谱中通过寻氢、铁峰的