余长君
- 作品数:5 被引量:6H指数:1
- 供职机构:上海大学理学院数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学石油与天然气工程更多>>
- 加速梯度算法在池化问题上的应用
- 2020年
- 池化问题是石油生产计划中的重要问题之一.它是一类非凸的网络流优化问题,且模型中对物流性质的约束使得该问题是强NP-难的,因此,如何解决这类非凸优化问题成了目前研究的重点.另一方面,随着工业发展,问题规模的不断增大也给池化问题的求解带来新的挑战.本文利用向量化的技巧对原有池化问题模型进行了等价转换和改进,使其表示为一个改进的P-形式.通过分析P-形式模型的特殊结构,本文设计了加速梯度算法,并证明了算法的收敛性.数值实验的结果验证了模型的优越性和算法的有效性.
- 程秋韵白延琴李倩余长君
- 在全空间上寻求全局最优解的填充函数方法
- 余长君
- 关键词:数学规划局部极小点全局最优解填充函数
- 在全空间上求全局最优解的填充函数方法被引量:5
- 2007年
- 本文给出了在全空间上,寻求一般无约束非线性规划问题全局最优解的一种填充函数方法,而且对所构造的填充函数提出了几个分析性质,按照理论分析我们设计了一个新的填充函数算法,数值试验也表明,所给的方法是有效的.
- 余长君姚奕荣张连生
- 关键词:运筹学非线性规划填充函数方法全局最优解
- 一个求解池化问题的二阶锥逼近算法
- 2020年
- 池化问题是工业生产计划中的一个重要问题.通过对原料的合理混合,以混合过程的容量及平衡约束等作为约束条件,要求总体生产成本最低.池化问题的优化模型类似于最小费用流问题.然而,由于该问题的复杂性,池化问题即便在只有一个成分约束的情况下依然是强NP-难问题.基于戴彧虹等提出的优化模型,现对模型进行了一系列的转化.首先将模型等价转化成二次非凸优化模型,其次通过对约束的松弛和内逼近分别给出两个近似的二阶锥规划模型.为了获得模型的全局最优解,采用分支定界的策略,通过求解上下界来逼近原问题的最优解.最后,通过算例开展了数值实验,验证了改进模型和算法的有效性.
- 任烨权白延琴李倩余长君张连生
- 关键词:分支定界法二阶锥规划
- 最优化及最优控制计算研究:精确罚函数途径
- 在本论文中,我们提出了新的计算方法来解决最优化及最优控制中的四类问题。 在第一章,我们对最优化及最优控制的基本理论与方法做一个简单的介绍。 在第二章,我们考虑一类具有连续不等式约束的最优化问题(半无限规划问题)。首先我们...
- 余长君
- 关键词:最优控制精确罚函数混合整数规划时滞系统
- 文献传递