陈曦
- 作品数：3 被引量：2H指数：1
- 供职机构：辽宁工程技术大学理学院更多>>
- 发文基金：辽宁省教育厅基金辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一个局部带优先权的最大多物资网络流问题被引量：1
- 2014年
- 给出一个局部带优先权的最大多物资网络流问题(MMFP-LPRI),证明它的解存在,并给出其η-松弛解的定义.通过做辅助网络,并运用程丛电等根据Korte和Vygen于2000年在Young,Garg和K(o|¨)nemann等工作的基础上给出的求最大多种物资网络流问题的ε-近似解的多项式方案设计的一个算法作为子程序进行二分收索建立了一个求所给问题的η-松弛解的拟多项式算法.最后,进行算法分析,证明了所设计的算法的输出结果确实是MMFP-LPRT的一个η-松弛解.
- 程丛电陈曦
- 关键词：紧急救援优先权
- 求解二次规划逆问题的非单调信赖域算法
- 2014年
- 为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解。数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快。因此,对于大规模二次规划逆问题,该算法更加有效。
- 高雷阜于冬梅赵世杰陈曦
- 关键词：逆问题信赖域算法无约束优化
- 信赖域共轭梯度法求解二次规划逆问题被引量：1
- 2014年
- 为了有效地求解二次规划逆问题,提出了一种求解其对偶问题的子问题的光滑化信赖域共轭梯度法。该方法采用增广拉格朗日法求解其对偶问题,引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,将信赖域法与共轭梯度法结合,设计出求解二次规划逆问题的算法流程。数值实验结果表明,该方法可行且有效,与牛顿法相比,更适合求解大规模问题。
- 高雷阜陈曦于冬梅
- 关键词：逆问题光滑函数
