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

• 作者: 程秋韵 白延琴 李倩 余长君
• 来源期刊: 中国科学（数学）
• 关键词: 池化问题 改进的p-形式 改进的加速梯度算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 论文
• 页码范围: 1133-1148
• 页数: 16页
• 语种: 中文
• DOI: 10.1360/SSM-2020-0005

摘要

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