排序方式: 共有16条查询结果,搜索用时 15 毫秒
1.
基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法.在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界.最后给出一些约束优化问题的数值结果. 相似文献
2.
贺素香 《应用数学与计算数学学报》2006,20(2):64-70
本文改进了一个求解不等式约束优化问题的对偶算法,建立了一个相应的算法,进一步证明了该算法的收敛性.最后,给出数值结果以验证该算法的有效性。 相似文献
3.
4.
本文提出一个求解不等式约束优化问题的基于指数型增广Lagrange函数的信赖域方法.基于指数型增广Lagrange函数,将传统的增广Lagrange方法的精确求解子问题转化为一个信赖域子问题,从而减少了计算量,并建立相应的信赖域算法.在一定的假设条件下,证明了算法的全局收敛性,并给出相应经典算例的数值实验结果. 相似文献
5.
求解约束优化问题的一个对偶算法 总被引:3,自引:0,他引:3
1.引言 考虑下述形式的不等式约束优化问题:其中 =0,1,…,m,是连续可微函数.求解(1.1)的数值方法有很多,传统方法有乘子法,序列一次规划方法,等等(见 Bertsekas(1982), Han(1976, 1977)).近年来对求解(1.1)的原始-对偶算法的研究已成为非线性规划领域的新的热点,如EI-Bakry,Tapia,Tsuchiya & Zhang(1996),Yamashita(1992,1996,1997)等;尽管这些原始-对偶算法具有好的收敛性质和计算效果,但其算法结构相对… 相似文献
6.
从修正单纯形法的提出、对偶单纯形法的出现、对偶问题最优解的确定以及灵敏度分析的基本依据等四个方面阐述了对单纯形法矩阵描述的认识,充分显示出单纯形法矩阵描述在线性规划发展中的重要性. 相似文献
7.
贺素香 《高等学校计算数学学报》2004,26(3):242-250
A potential function algorithm is constructed for solving inequality constrainted optimization problems. It is proved that the sequences generated by the algorithm converge locally to a Kuhn-Tucker point under some suitable conditions. Finally, numerical results arc reported to show the validity of the algorithm. 相似文献
8.
针对突发事件发生后,救灾物资不足、车辆数量及容量有限的情况,本文考虑了制造商生产、包装新的救灾物资,构造了车辆返回制造商需要等待订单完成生产的时间函数,建立了一个生产、库存及配送整合的混合整数规划模型。该模型由原材料供应商、制造商、配送中心及客户需求点四部分构成,以完成原材料的运输、制造商中的订单生产并运送到需求点及配送中心的库存订单运送到需求点的总花费时间最短为目标。本文将模型分为两层子模型进行求解:第一层模型采用改进的遗传算法求解;第二层模型采用隐枚举法求解。最后给出一个具体的案例以验证模型的合理性及算法的有效性。 相似文献
9.
贺素香 《浙江大学学报(理学版)》2004,31(3):250-252,266
结合经典阻尼牛顿方法和线性规划内点势减方法建立了一个求解一般非线性规划问题的内点势减算法.理论分析表明在一些假设条件下,这一方法产生的序列全局收敛于问题的KKT点. 相似文献
10.