共查询到16条相似文献，搜索用时 171 毫秒
1.
2.
本文提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比 ,它不受可导性 ,单峰性和是否病态等因素的限制 ,适用范围广。实例说明该算法对带约束非线规划问题的求解十分有效 相似文献
3.
马圣容 《南京晓庄学院学报》2011,27(3):19-22
目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明. 相似文献
4.
针对非线性不等式状态约束滤波问题,提出一种基于内点法的不敏卡尔曼滤波算法。该算法在不敏卡尔曼滤波的基础上结合了优化算法的思想,采用内点优化法求解非线性不等式约束条件下的最优解。在算法实现过程中,引入障碍项,用无约束障碍函数近似化受约束目标函数,采用一个相当小的正数即障碍因子,通过序列极小化方法逐渐减小该障碍因子,经过迭代快速搜索出非线性不等式状态约束问题的近似最优解。对具有约束的航路跟踪系统进行实验仿真,实验结果表明新算法在处理非线性不等式状态约束滤波问题时,能够有效地提高状态估计精度,获得较高的滤波精度,且时间复杂度较低。 相似文献
5.
提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比,它不受可导性、单峰性和是否病态等因素的限制,适用范围广。实例说明该算法对带约束非线性规划问题的求解十分有效。 相似文献
6.
针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的. 相似文献
7.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
8.
提出了一种求解带约束非线性规划问题的一般方法，与现有的方法相比，它不受可导性，单峰性和是否病态等因素的限制，适用范围广，实例说明该算法对带约束非线性规划问题的求解十分有效。 相似文献
9.
具有不等式约束的二次规划问题的筛选法 总被引：1，自引：0，他引：1
郑竹林 《河南职业技术师范学院学报》1998,26(2):67-69
具有不等式约束的二次规划问题通常采用引入松弛变量的单纯形法来求解,它的主要缺点是使问题的维数增加,需人工找出初始容许解并反复进行迭代。一种不需寻找初始容许解和反复迭代,而将其转化为求解一系列个有等式约束的二次规划问题的筛选法可解决上述问题。 相似文献
10.
讨论了一种新的求解二次规划问题的方法,即既约积极集方法。其主要思想是先用消元法消去二次规划问题中的等式约束,使其等价地化为只含不等式约束的二次规划问题,然后再用积极集方法求解。通过数值实例证明了该方法的有效性。 相似文献
11.
A mechanism for proving global convergence in filter-SQP(sequence of quadratic programming)method with the nonlinear complementarity problem(NCP)function is described for constrained nonlinear optimization problem.We introduce an NCP function into the filter and construct a new SQP-filter algorithm.Such methods are characterized by their use of the dominance concept of multi-objective optimization,instead of a penalty parameter whose adjustment can be problematic.We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions. 相似文献
12.
提出了层次分析法中一种用于确定权重的最小-最大优化方法. 其思路为通过最小化由两两比较矩阵中每列所得到的优先权和理想的权重向量之间的最大绝对差异来实现权重确定. 通过适当的变换,问题转化为可以采用单纯形或内点法求解的线性优化问题. 推导建立了解析的 Karush-Kuhn-Tucker 条件. 所建立的临界阀值提供了关于两两比较矩阵不一致特性的一种直接的表征. 给出了几种实例的数值算法,并比较了所提方法和3 种现有的权重确定方法的性能,观察结果发现最小-最大优化方法对于非主导因素有较多考虑. 相似文献
13.
A penalized interior point approach for constrained nonlinear programming is examined in this work. To overcome the difficulty of initialization for the interior point method, a problem equivalent to the primal problem via incorporating an auxiliary variable is constructed. A combined approach of logarithm barrier and quadratic penalty function is proposed to solve the problem. Based on Newton's method, the global convergence of interior point and line search algorithm is proven.Only a finite number of iterations is required to reach an approximate optimal solution. Numerical tests are given to show the effectiveness of the method. 相似文献
14.
在可行方向算法的基础之上,加入了精确的一维搜索(牛顿法),对二次规划问题提出了一种可行方向算法,并以实例说明此算法是很有效的。 相似文献
15.
16.
王剑宇 《南京晓庄学院学报》2009,25(3):4-8
具有新可行集的锥模型信赖域子问题在2005年被提出,并被分划为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而第三种情形则是非凸的,本文对这一非凸问题进行了详细讨论,揭示了其中所隐含的凸性,并将该子问题的求解最终归结为求解两个凸规划问题. 相似文献