排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
求解复杂背包问题的一种贪婪算法 总被引:1,自引:0,他引:1
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题. 相似文献
2.
为研究稠油热采岩石层的温度模型系统,建立了模型的岩石层的温度控制并对其进行数值求解.研究了模型岩石层以及最外层保温系统的传热、冷却系统的强对流换热并采用导热耦合的方式进行联合求解计算.在精确求解的基础上,根据模型的实际计算需求,优化计算方法以及相应计算模型,从而节省65%的计算时间.结果表明,其优化的计算方式不仅能满足工程模拟计算的需要,并且加快了实际计算速度,能够较好地适用于稠油热采岩石层的温度快速计算. 相似文献
3.
油藏注水开发最优控制问题计算规模大、控制变量与计算网格多,且控制变量与目标函数之间的关系为一组非线性偏微分方程控制,若直接进行数值求解,对于目前的计算机计算速度和存储空间是个巨大负担.本文采用最佳正交分解(proper orthogonal decomposition,POD)方法提出了基于低阶模型的油藏注水开发最优控制问题,这样,控制变量与目标函数之间的复杂关系被转变为解析函数,仅以少量的POD系数作为优化变量且只需采用非线性规划方法即可求解,大幅度地降低了原问题的求解复杂度与计算量.以二维五点井网的一个井组为应用实例进行仿真研究,结果表明:基于低阶模型的最优控制问题所求解的最大生产净现值与经典的伴随梯度法相比仅有不超过2.5%的误差,且计算速度优势极为明显,当网格数为40×40时,计算速度可提高30倍以上,网格数越多,计算速度优势越明显,当网格数为70×70时,可提速60倍以上. 相似文献
4.
5.
6.
1