论文部分内容阅读
论文在现如今求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论研究的迅速发展的基础上,着重研究了应用ABS算法和共轭梯度法相结合,来求解具有不等式约束的非线性规划问题。已有的成果表明,无论是在计算上还是在理论上,ABS算法是一类有发展前途与潜力的算法。
首先研究了ABS算法及其性质、改进后的算法及其性质。改进的方法主要是依据非线性程度来求解非线性方程组,对非线性程度较高的方程采用较多次的迭代,反之,则使用较少次的迭代。
其次讨论了非线性共轭梯度法。由于精确一维搜索方法需要求一个单变量函数的极小值,需要很大的工作量,因此尝试了使用非精确线性搜索方法来解决问题。共轭梯度法是利用目标函数梯度逐步产生共轭方向作为线性搜索方向的方法。将搜索方向的定义加以拓广,使得当线性搜索非精确和目标函数为二次凸函数时,搜索方向仍能相互共轭。
最后研究了将改进后的ABS算法与共轭梯度法相结合,构造一种求解具有不等式约束的非线性规划问题的解法,基础是应用二阶段算法,在此基础上进行讨论。在二阶段算法中,将ABS算法与共轭梯度法的改进方法相结合,并做适当调整,从而得到求解非线性规划问题的一种解法。