期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一类双约束最短路问题的近似算法 被引量:1
1
作者 于立勇 李曙光 《山东大学学报(理学版)》 CAS CSCD 北大核心 2002年第4期304-306,311,共4页
带时间和边数约束的双约束最短路问题是NP 完备的 .它的一种拟多项式精确算法可以利用动态规划方法给出 ,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案 (FPAS) .
关键词 约束最短路问题 时间约束 动态规划 全多项时间近似方案 边数约束 NP-完备 拟多项式算法
下载PDF
3D electrical resistivity inversion using prior spatial shape constraints 被引量:8
2
作者 李术才 聂利超 +4 位作者 刘斌 宋杰 刘征宇 苏茂鑫 徐磊 《Applied Geophysics》 SCIE CSCD 2013年第4期361-372,510,共13页
To minimize the number of solutions in 3D resistivity inversion, an inherent problem in inversion, the amount of data considered have to be large and prior constraints need to be applied. Geological and geophysical da... To minimize the number of solutions in 3D resistivity inversion, an inherent problem in inversion, the amount of data considered have to be large and prior constraints need to be applied. Geological and geophysical data regarding the extent of a geological anomaly are important prior information. We propose the use of shape constraints in 3D electrical resistivity inversion, Three weighted orthogonal vectors (a normal and two tangent vectors) were used to control the resistivity differences at the boundaries of the anomaly. The spatial shape of the anomaly and the constraints on the boundaries of the anomaly are thus established. We incorporated the spatial shape constraints in the objective function of the 3D resistivity inversion and constructed the 3D resistivity inversion equation with spatial shape constraints. Subsequently, we used numerical modeling based on prior spatial shape data to constrain the direction vectors and weights of the 3D resistivity inversion. We established a reasonable range between the direction vectors and weights, and verified the feasibility and effectiveness of using spatial shape prior constraints in reducing excessive structures and the number of solutions. We applied the prior spatially shape-constrained inversion method to locate the aquifer at the Guangzhou subway. The spatial shape constraints were taken from ground penetrating radar data. The inversion results for the location and shape of the aquifer agree well with drilling data, and the number of inversion solutions is significantly reduced. 展开更多
关键词 electrical resistivity INVERSION prior spatial constraints direction vector GEOPHYSICS geotechnical engineering.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部