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

来源 :燕山大学 | 被引量 : 2次 | 上传用户:blowywang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了具有不等式约束非线性规划问题的改进算法。我们将不同的不等式约束最优化算法选其具有代表性的算法信赖域算法和罚函数法进行研究,从不同的侧重点进行论述,提出了改进算法;在应用ABS算法解决方程组已经比较成熟的现在,我们增加不等式方程组作为约束,将ABS算法和罚函数法相结合,来求解具有不等式约束的非线性规划问题。从已有的结论表明,论文提出的改进算法在一定程度上是有发展前途和潜力的。  论文主要介绍了最优化理论和不等式优化的发展,并对其中的两种重要方法进行改进,提出了改进算法。我们研究了不等式约束非线性规划问题的信赖域算法和罚函数算法,对于广泛应用的这两种算法,信赖域算法和罚函数算法都是求解非线性优化的重要数值方法。为了改进算法,我们利用非单调技术将罚参数和信赖域半径进行适当调整,提出了改进算法;我们选取双曲正弦函数作为罚项提出了改进算法,并用算例给出数值比较。ABS算法已广泛应用于求解线性和非线性方程组,现将其与罚函数法相结合,对于增加约束的问题,做适当调整,提出了改进算法。同时,我们对于上述改进算法证明了其收敛性。
其他文献
多重网格方法是求解偏微分方程大规模离散化方程最为有效的方法,该方法最大的优点是它的计算工作量与未知量总数同阶.多重网格方法一般分为几何多重网格方法和代数多重网格方