论文部分内容阅读
非线性规划问题来源于生产流程安排、过程最优设计、质量控制、库存控制、系统自动化控制、管理科学和预报等诸多领域,并且与各个领域间发展的相关性日益密切,非线性规划问题的最优理论和求解算法的研究备受关注。自1984年,Karmarkar首次提出求解优化问题的内点算法以来,人们又相继提出了更多的原始对偶内点算法,原始对偶内点算法发展为求解非线性规划问题的有效算法之一,原始对偶内点算法是通过构造一类值函数,来寻找下降方向。我们首先综述现有的原始对偶内点算法,随后给出带参数扰动的原始对偶内点算法求解非线性规划问题,并给出算法收敛性的证明以及具体数值算例。初始点的选择对于原始对偶内点算法的计算效率而言有着至关重要的作用,目前大部分算法的初始点均在可行域内部选择。当可行域较复杂时,便很难做到在可行域内部寻找合适的初始点,有必要扩大初始点的选择范围,从而提高原始对偶内点算法的计算效率,我们给出一种带参数扰动的原始对偶内点算法,通过对约束函数进行适当的摄动,得到一个参数化的规划问题,进而在参数化的非线性规划问题基础上,得到其Lagrange函数以及对应的障碍惩罚函数。进一步通过构造参数化的非线性规划问题的值函数来寻找下降方向,并用修正牛顿法进行迭代来计算下降方向。通过摄动参数的引入,极大的改进了原始对偶内点算法,利用参数控制初始点选择的可行域,扩大了初始点的选择范围,进一步提高收敛速度。当摄动参数变为1时,得到比原规划问题可行域大的新可行域,初始点在新的扩大的可行域内选择;当摄动参数变为0时,扩大的可行域会收敛到原规划问题的可行域,进而找到原规划问题的KKT点。数值算例表明带参数扰动的原始对偶内点算法是有效可行的。