期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于节点压缩的寻径优化算法
被引量：
2
1
作者
廖志芳
陈亮名
+1 位作者
彭志文
李严冰
《计算机应用与软件》
2017年第11期241-246,共6页
最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果。而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见。针对这一问题提出几种限定时间...
最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果。而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见。针对这一问题提出几种限定时间的寻径优化算法,从对回溯法的改进到不同的节点压缩的方法,给出改进的回溯法以及三种基于节点压缩的寻径算法。算法实现在限定的时间内从起点出发经过给定的节点集合再到达终点的路径选择,并针对不同复杂度的网络图有相应合适的算法可以选择,从而有效地解决这类问题。
展开更多
关键词
最短路径
限定时间
节点压缩
寻径
在线阅读
下载PDF
职称材料
大规模油藏数值模拟的块压缩存储及求解
被引量：
12
2
作者
王宝华
吴淑红
+5 位作者
韩大匡
桓冠仁
李巧云
李小波
李华
周久宁
《石油勘探与开发》
SCIE
EI
CAS
CSCD
北大核心
2013年第4期462-467,共6页
针对三相黑油模型模拟时大规模对角稀疏线性方程组存储占用大量内存、求解耗时的问题,研究大规模稀疏系数矩阵的压缩存储及求解方法。提出了有效节点压缩和块压缩存储结合的压缩存储方法,以油藏节点为单元,利用3个实数组分别存储稀疏矩...
针对三相黑油模型模拟时大规模对角稀疏线性方程组存储占用大量内存、求解耗时的问题,研究大规模稀疏系数矩阵的压缩存储及求解方法。提出了有效节点压缩和块压缩存储结合的压缩存储方法,以油藏节点为单元,利用3个实数组分别存储稀疏矩阵块主对角元素、下三角及上三角的非零块元素;由于模拟中形成的系数矩阵具有位置对称性,利用3个整型数组存储下三角非零块元素的地址信息,减少了内存损耗及运算中非零元素的搜索次数。在此基础上,采用Krylov子空间块广义极小余量GMRES迭代法结合块不完全LU预处理方法求解上述线性方程组。结果表明,解法收敛速度快、稳定性好,可以提高大型稀疏线性方程组的求解速度。经过黑油模型标准考题的测试证实,该方法能够有效求解大规模油藏数值模拟问题。
展开更多
关键词
数值模拟
黑油模型
有效
节点压缩
块
压缩
存储
块ILU分解
块广义极小残量法
在线阅读
下载PDF
职称材料
题名
基于节点压缩的寻径优化算法
被引量：
2
1
作者
廖志芳
陈亮名
彭志文
李严冰
机构
中南大学软件学院
出处
《计算机应用与软件》
2017年第11期241-246,共6页
基金
国家自然科学基金青年项目(61301136)
文摘
最短路径问题是一个经典问题,而目前的研究大多是针对给定起点和终点,选择从起点到终点的最短路径,且取得了不少成果。而对于限定时间的最短路径问题的研究成果相对较少,这类问题在现实生活中却随处可见。针对这一问题提出几种限定时间的寻径优化算法,从对回溯法的改进到不同的节点压缩的方法,给出改进的回溯法以及三种基于节点压缩的寻径算法。算法实现在限定的时间内从起点出发经过给定的节点集合再到达终点的路径选择,并针对不同复杂度的网络图有相应合适的算法可以选择,从而有效地解决这类问题。
关键词
最短路径
限定时间
节点压缩
寻径
Keywords
Shortest path Time constrained Node compression Search path
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
大规模油藏数值模拟的块压缩存储及求解
被引量：
12
2
作者
王宝华
吴淑红
韩大匡
桓冠仁
李巧云
李小波
李华
周久宁
机构
中国石油勘探开发研究院
提高石油采收率国家重点实验室
中国石油大学(北京)
出处
《石油勘探与开发》
SCIE
EI
CAS
CSCD
北大核心
2013年第4期462-467,共6页
基金
北京市“陆相沉积油藏数值模拟系统研制”(z121100004912001)
中国石油天然气股份有限公司“新一代油藏数值模拟软件”(2011A-1010)
中国石油勘探开发研究院“油藏数值模拟GPU并行求解技术”(2011Y-012)
文摘
针对三相黑油模型模拟时大规模对角稀疏线性方程组存储占用大量内存、求解耗时的问题,研究大规模稀疏系数矩阵的压缩存储及求解方法。提出了有效节点压缩和块压缩存储结合的压缩存储方法,以油藏节点为单元,利用3个实数组分别存储稀疏矩阵块主对角元素、下三角及上三角的非零块元素;由于模拟中形成的系数矩阵具有位置对称性,利用3个整型数组存储下三角非零块元素的地址信息,减少了内存损耗及运算中非零元素的搜索次数。在此基础上,采用Krylov子空间块广义极小余量GMRES迭代法结合块不完全LU预处理方法求解上述线性方程组。结果表明,解法收敛速度快、稳定性好,可以提高大型稀疏线性方程组的求解速度。经过黑油模型标准考题的测试证实,该方法能够有效求解大规模油藏数值模拟问题。
关键词
数值模拟
黑油模型
有效
节点压缩
块
压缩
存储
块ILU分解
块广义极小残量法
Keywords
reservoir simulation
black oil model
active nodes compression
block compressed storage
block ILU factorization
block generalized minimal residual method
分类号
TE319 [石油与天然气工程—油气田开发工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于节点压缩的寻径优化算法
廖志芳
陈亮名
彭志文
李严冰
《计算机应用与软件》
2017
2
在线阅读
下载PDF
职称材料
2
大规模油藏数值模拟的块压缩存储及求解
王宝华
吴淑红
韩大匡
桓冠仁
李巧云
李小波
李华
周久宁
《石油勘探与开发》
SCIE
EI
CAS
CSCD
北大核心
2013
12
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
