论文部分内容阅读
最优化在现实生活中应用非常广泛,它的应用领域包括经济、管理、工程、运输等。最优化的原理就是讨论决策问题的最佳选择的特性,构造最佳解的计算方法。在最优化领域中,约束非线性规划问题是最主要的研究课题之一,解决此问题最常用的方法为序列二次规划方法,但是其在计算过程中求解二次规划子问题的计算量大且有时无法保证其有解,为解决此问题提出了无序列二次规划方法。又由于序列二次规划方法在初始点远离最优点时所得点列可能不收敛,因此提出了罚函数方法,鉴于罚函数方法中合适的罚因子是很难选取的,为避免罚因子的选取,2002年Fletcher和Leyffer提出了滤子方法。鉴于其良好的收敛性与数值结果,滤子方法被应用的更加广泛,同时注意到滤子方法在每次迭代过程中需要同滤子集合中所有滤子对比较,计算量比较大,于是本文提出了一些修正方法。 本文基于无序列二次规划方法,无罚函数滤子方法以及无罚函数无滤子的方法,提出了无序列二次规划自适应算子的滤子方法,以及无序列二次规划型分片 NCP函数的无罚无滤子方法。研究成果如下: 1.基于无罚函数滤子方法,提出了无序列二次规划自适应算子滤子方法,这种方法对传统滤子方法进行了修正,松弛了判别条件同时增强了滤子方法的灵活性,文中给出了收敛性的证明并通过数值实验验证了该方法的有效性。 2.基于无序列二次规划滤子方法,提出了无序列二次规划分片 NCP无罚无滤子方法,即使用易于计算且计算量小的分片NCP函数求解方向。同时使用无滤子方法的判别条件避免了同滤子集合中所有点比较的过程。此方法避免了Maratos效应,有效的减少了计算过程,并且具有全局收敛性。