收藏本站
《中国科学:数学》 2020年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

加速梯度算法在池化问题上的应用

程秋韵  白延琴  李倩  余长君  
【摘要】:池化问题是石油生产计划中的重要问题之一.它是一类非凸的网络流优化问题,且模型中对物流性质的约束使得该问题是强NP-难的,因此,如何解决这类非凸优化问题成了目前研究的重点.另一方面,随着工业发展,问题规模的不断增大也给池化问题的求解带来新的挑战.本文利用向量化的技巧对原有池化问题模型进行了等价转换和改进,使其表示为一个改进的P-形式.通过分析P-形式模型的特殊结构,本文设计了加速梯度算法,并证明了算法的收敛性.数值实验的结果验证了模型的优越性和算法的有效性.

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 钱晓慧;王湘美;;发散步长准则下的增量聚合梯度算法[J];重庆工商大学学报(自然科学版);2020年02期
2 何明明;;一种求解单调包含问题的惯性松弛混合邻近外梯度算法[J];湖北民族学院学报(自然科学版);2019年03期
3 卢中宁;初元红;;基于负熵的随机双梯度算法[J];湖南师范大学自然科学学报;2014年06期
4 宋道金,赵文玲;无约束最优化问题的二次梯度算法[J];淄博学院学报(自然科学与工程版);2001年03期
5 何明明;彭建文;;一种求解单调包含问题的惯性混合邻近外梯度算法[J];数学杂志;2019年06期
6 徐迎军;无约束最优化问题的扰动梯度算法[J];烟台师范学院学报(自然科学版);2001年03期
7 张亚玲;穆学文;;二阶锥规划的一种Barzilai-Borwein梯度算法[J];广西师范大学学报(自然科学版);2013年03期
8 从艳芳;王祝君;;两个种群生态系统最优响应算法及其收敛性[J];湖南工程学院学报(自然科学版);2020年02期
9 党亚峥;沈忱;刘雯雯;;均衡问题的一种改进不精确次梯度算法[J];上海理工大学学报;2016年06期
10 周威,金以慧;利用模糊次梯度算法求解拉格朗日松弛对偶问题[J];控制与决策;2004年11期
11 何要求;;球梯度算法及其收敛性[J];贵州工学院学报;1990年03期
12 刘紫娟;李慧云;刘新为;;外推系数带参数的加速邻近梯度算法[J];数值计算与计算机应用;2016年03期
13 凌生智;一类非光滑方程的类梯度算法[J];长沙电力学院学报(自然科学版);2000年01期
14 赵婷婷;王湘美;;一种动态步长的次梯度算法[J];高等学校计算数学学报;2019年01期
15 李辉;多场址问题的一个变尺度次梯度算法[J];安徽机电学院学报;1996年01期
中国重要会议论文全文数据库 前1条
1 刘伯芹;马尽文;;混合高斯模型的熵惩罚最大似然估计与自动模型选择[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
中国博士学位论文全文数据库 前6条
1 王湘美;黎曼流形上次梯度算法的收敛性及其应用[D];浙江大学;2014年
2 沈力;一类变尺度过松弛杂交邻近外梯度算法[D];华南理工大学;2017年
3 姚胜伟;几类共轭梯度算法的研究[D];华东理工大学;2014年
4 温博;广义梯度系统与外插邻近算法的收敛性分析[D];哈尔滨工业大学;2017年
5 王亚敏;非线性优化问题中一些迭代算法的强收敛性[D];华东理工大学;2014年
6 党亚峥;可行问题的迭代算法[D];上海理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 李佳雯;拟凸优化问题的次梯度算法的理论研究[D];深圳大学;2019年
2 吕净阁;分布式共轭对偶梯度算法研究[D];安徽理工大学;2019年
3 朱彤;一类稀疏矩阵优化问题的精确连续逼近理论与算法分析[D];哈尔滨工业大学;2019年
4 楚王莉;基于三次正则的梯度算法研究[D];西安电子科技大学;2019年
5 谢敏;一类非光滑凸优化问题的邻近梯度算法分析及研究[D];北京工业大学;2019年
6 赵婷婷;动态步长的次梯度算法收敛性[D];贵州大学;2019年
7 刘紫娟;一类求解l_1正则化最小二乘问题的快速邻近梯度算法[D];河北工业大学;2016年
8 武韬;改进的次外梯度方法和部分组合投影方法[D];中国民航大学;2018年
9 张双德;单调变分不等式的新次梯度外梯度算法[D];四川师范大学;2020年
10 曹文娇;求解矩阵核范数极小化问题的梯度算法研究[D];河南大学;2016年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978