排序方式: 共有6条查询结果,搜索用时 31 毫秒
1
1.
给出了大规模界约束优化的一个子空间截断牛顿法。利用截断牛顿法修正非有效约束所对应的变量,用投影梯度法修正有效约束所对应的变量,文中证明了方法的整体收敛性,并对方法进行了数值试验,且与子空间有限内存拟牛顿法进行了数值比较。 相似文献
2.
多重运输调度问题的表搜索算法 总被引:1,自引:0,他引:1
本文提出了多重运输调度问题的表搜索算法,实际运算表明,这些算法具有较快的收敛速度,为解决实际问题提供了一条有效的途径。 相似文献
3.
The simplified Newton method, at the expense of fast convergence, reduces the work required by Newton method by reusing the initial Jacobian matrix. The composite Newton method attempts to balance the trade-off between expense and fast convergence by composing one Newton step with one simplified Newton step. Recently, Mehrotra suggested a predictor-corrector variant of primal-dual interior point method for linear programming. It is currently the interior-point method of the choice for linear programming. In this work we propose a predictor-corrector interior-point algorithm for convex quadratic programming. It is proved that the algorithm is equivalent to a level-1 perturbed composite Newton method. Computations in the algorithm do not require that the initial primal and dual points be feasible. Numerical experiments are made. 相似文献
4.
5.
多重运输调度问题的计算复杂性 总被引:2,自引:0,他引:2
本文研究了多重运输调度问题的计算复杂性。分别证明了在平面图上一台车辆的MVRP问题为NP-完全的、在树形网络上求MVRP最小总距离及最小车辆数问题是NP-完全的、MVRP最小总距离和最小车辆数的ε-近似解为NP-完全的。 相似文献
6.
四种无约束优化算法的比较研究 总被引:1,自引:0,他引:1
从数值试验的角度 ,通过对 3个测试问题 (其中构造了一个规模大小可变的算例 )的求解 ,对共轭梯度法、BFGS拟牛顿法、DFP拟牛顿法和截断牛顿法进行比较研究 ,根据测试结果的分析 ,显示截断牛顿法在求解大规模优化问题时具有优势 ,从而为大规模寻优算法的研究提供了有益的借鉴 . 相似文献
1