基于并行模拟退火算法的微地震速度模型校正方法研究
|
摘要
在水力压裂微地震监测中,速度模型的误差对微震定位结果的偏差影响尤为显著,因此如何获得较为准确的速度模型是微震监测过程中的重要一步.一般使用测井数据和射孔监测数据来反演计算微地震速度模型.该计算过程耗时较长,这不利于微震监测的实时化.针对这个问题,本文从模拟退火法入手,提出采用多马尔科夫链的并行方案,将其与速度模型的校正过程相结合.通过拆分马尔科夫链并分别在多线程中并行计算,可以大大缩短单条线程中的计算时间以达到提升速度模型校正效率的目的.经过合成数据及实际监测数据的验证,证明了本文方法相对串行模拟退火法,能有效提升速度模型校正的效率,并且精度上也能得到保证,能充分满足野外实时监测的需求.
During the hydraulic fracturing micro-seismic monitoring, velocity model is crucial factor for micro-seismic source location accuracy. Therefore, getting reasonable velocity model is an importance step of micro-seismic monitoring. Micro-seismic velocity model is usually constructed using well logging and perforation record with inverse methods. However, this calculation processing is time-consuming, which greatly limits real-time monitoring of hydraulic fracturing. In order to solve this problem, this paper proposes a parallel method using multi-Markov chain. By splitting the Markov chain and computing it in parallel in multiple threads, the computation time in a single thread can be greatly shortened to improve the efficiency of the speed model correction. Using synthetic data and actual monitoring data for method verification, the proposed method can not only effectively improves the speed of velocity correction but also guarantee accuracy, it can satisfy the need of real-time monitoring.
During the hydraulic fracturing micro-seismic monitoring, velocity model is crucial factor for micro-seismic source location accuracy. Therefore, getting reasonable velocity model is an importance step of micro-seismic monitoring. Micro-seismic velocity model is usually constructed using well logging and perforation record with inverse methods. However, this calculation processing is time-consuming, which greatly limits real-time monitoring of hydraulic fracturing. In order to solve this problem, this paper proposes a parallel method using multi-Markov chain. By splitting the Markov chain and computing it in parallel in multiple threads, the computation time in a single thread can be greatly shortened to improve the efficiency of the speed model correction. Using synthetic data and actual monitoring data for method verification, the proposed method can not only effectively improves the speed of velocity correction but also guarantee accuracy, it can satisfy the need of real-time monitoring.
引文
Banerjee P, Jones M H, Sargent J S. 1990. Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors [J]. IEEE Transactions on Parallel & Distributed Systems,(1): 91-106, doi: 10.1109/71.80128.
Eles P, Peng Z, Kuchcinski K, et al. 1997. System level hardware/software partitioning based on simulated annealing and tabu search [J]. Design automation for embedded systems, 2(1): 5-32.
Gallego R A, Alves A B, Monticelli A, et al. 1997. Parallel simulated annealing applied to long term transmission network expansion planning [J]. IEEE Transactions on Power Systems, 12(1): 181-188, doi: 10.1109/59.574938.
Greening D R. 1990. Parallel simulated annealing techniques [J]. Physica, 42(1-3): 293-306, doi: 10.1016/0167-2789(90)90084-3.
Ingber L. 1989. Very fast simulated re-annealing [J]. doi: 10.1016/0895-7177(89)90202-1.
John A. 1996. Chandy, Prithviraj Banerjee. Parallel simulated annealing strategies for VLSI cell placement. 9th International Conference on VLSI Design [C]. USA: Piscataway, 37- 42, doi: 10.1109/icvd.1996.489451.
Lee S Y, Lee K G. 1992. Asynchronous communication of multiple Markov chains in parallel simulated annealing. Proceedings of the International Conference on Parallel Processing [C] .USA: Piscataway, 169-176.
Lee S Y, Lee K G. 1996. Synchronous and asynchronous parallel simulated annealing with multiple Markov chains [J]. IEEE Transactions on Parallel and Distributed Systems, 7(10): 993-1008, doi: 10.1109/71.539732.
Maxwell S. 2014. Microseismic imaging of hydraulic fracturing [J]. Society of Exploration Geophysicists, doi: 10.1190/1.9781560803164.
Meadows L. OpenMp Application Program Interface [EBPOL].(2007-10-27)[2007-11]. http: PPwww.openmp.org.
Oye V, Roth M. 2003. Automated seismic event location for hydrocarbon reservoirs [J]. Computers & Geosciences, 29(7): 851一863, doi: 10.1016/s0098-3004(03)00088-8.
Pei D H, Quirein J A, Cornish B E, et al. 2008. Velocity calibration using microseismic hydraulic fracturing perforation and string shot data [C]. SPWLA 49th Annual Logginng Symposium, Austin.
Pei D H, Quirein J A, Cornish B E, et al. 2009. Velocity calibration for microseismic monitoring: a very fast simulated annealing(VFSA)approach for joint-objective optimization [J]. Geophysics, 74(6): 1 ND-Z107, doi: 10.1190/1.3238365.
Sohn A. 1995. Parallel N-ary speculative computation of simulated annealing [J]. IEEE Transactions on Parallel and Distributed systems, 6(10): 997-1005, doi: 10.1109/71.473510.
Szu H, Hartley R. 1987. Fast simulated annealing [J]. Physics letters A, 122(3- 4): 157-162. doi: 10.1016/0375-9601(87)90796-1.
Warpinski N R, Sullivan R B, Uhl J E, et al. 2003. Improved Microseismic Fracture Mapping Using Perforation Timing Measurements for Velocity Calibration [C]//SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers, doi: 10.2523/84488-ms.
Warpinski N R, Sullivan R B, Uhl J, et al. 2005. Improved microseismic fracture mapping using perforation timing measurements for velocity calibration [J]. SPE Journal, 10(01): 14-23, doi: 10.2118/84488-pa.
Witte E E, Chamberlain R D, Franklin M A. 1991. Parallel simulated annealing using speculative computation [J] . IEEE Trans. Parallel and Distributed Systems, 2(4): 483- 494, doi: 10.1109/71.97904.
ZHAO Bo-xiong, WANG Zhon-gren, LIU Rui, et al. 2014. Review of Microseismic monitoring technology research [J]. Progress in Geophysics(in Chinese), 29(4): 1882-1888, doi:10.6038/pg20140454.
陈六嘉. 2012. 遥感地震监测应用综述[J]. 遥感信息,(1): 105-109, doi: 10.3969/j.issn.1000-3177.2012.01.021.
董高玉, 赵晓飞. 2011. 地球物理非线性反演方法综述[J]. 科技资讯,(6): 249, doi: 10.3969/j.issn.1672-3791.2011.06.214.
冯雪, 裴志松. 2011. 求解装卸混合车辆路径问题的模拟退火遗传算法[J]. 计算机测量与控制, 19(8): 2013-2015.
金维浚, 张衡, 张文辉, 等. 2013. 微地震监测技术及应用[J]. 地震, 33(4): 84-96, doi: 10.3969/j.issn.1000-3274.2013.04.009.
Quinn M J著, 陈文光, 武永卫, 等译. 2004. MPI与OpenMP并行程序设计(C语言版)[M]. 北京:清华大学出版社.
刘荣, 朱建伟, 李富合, 等. 2013. 基于四种并行计算模式的自然对数底并行计算方法[J]. 电脑知识与技术, 9(14): 3415-3419.
孙嘉骏, 曾晓献. 2016. 基于遗传算法与Levenberg-Marquardt算法构建微震速度模型[J]. 世界地质, 35(4): 1127-1132, doi: 10.3969/j.issn.1004-5589.2016.04.024.
谭玉阳, 何川, 张洪亮. 2015. 基于初至旅行时差的微地震速度模型反演[J]. 石油地球物理勘探, 50(1): 54- 60.
徐刚, 王静, 黄卫, 等. 2014. 一种基于信息熵理论的地震子波相位校正方法[J]. 石油地球物理勘探, 49(2): 239-243, 251.
赵博雄, 王忠仁, 刘瑞. 2014. 国内外微地震监测技术综述[J]. 地球物理学进展, 29(4): 1882-1888, doi: 10.6038/pg20140454.
朱益飞. 2017. 页岩气开发中的微地震检测技术[J]. 中国计量,(08): 101-102+104.
Eles P, Peng Z, Kuchcinski K, et al. 1997. System level hardware/software partitioning based on simulated annealing and tabu search [J]. Design automation for embedded systems, 2(1): 5-32.
Gallego R A, Alves A B, Monticelli A, et al. 1997. Parallel simulated annealing applied to long term transmission network expansion planning [J]. IEEE Transactions on Power Systems, 12(1): 181-188, doi: 10.1109/59.574938.
Greening D R. 1990. Parallel simulated annealing techniques [J]. Physica, 42(1-3): 293-306, doi: 10.1016/0167-2789(90)90084-3.
Ingber L. 1989. Very fast simulated re-annealing [J]. doi: 10.1016/0895-7177(89)90202-1.
John A. 1996. Chandy, Prithviraj Banerjee. Parallel simulated annealing strategies for VLSI cell placement. 9th International Conference on VLSI Design [C]. USA: Piscataway, 37- 42, doi: 10.1109/icvd.1996.489451.
Lee S Y, Lee K G. 1992. Asynchronous communication of multiple Markov chains in parallel simulated annealing. Proceedings of the International Conference on Parallel Processing [C] .USA: Piscataway, 169-176.
Lee S Y, Lee K G. 1996. Synchronous and asynchronous parallel simulated annealing with multiple Markov chains [J]. IEEE Transactions on Parallel and Distributed Systems, 7(10): 993-1008, doi: 10.1109/71.539732.
Maxwell S. 2014. Microseismic imaging of hydraulic fracturing [J]. Society of Exploration Geophysicists, doi: 10.1190/1.9781560803164.
Meadows L. OpenMp Application Program Interface [EBPOL].(2007-10-27)[2007-11]. http: PPwww.openmp.org.
Oye V, Roth M. 2003. Automated seismic event location for hydrocarbon reservoirs [J]. Computers & Geosciences, 29(7): 851一863, doi: 10.1016/s0098-3004(03)00088-8.
Pei D H, Quirein J A, Cornish B E, et al. 2008. Velocity calibration using microseismic hydraulic fracturing perforation and string shot data [C]. SPWLA 49th Annual Logginng Symposium, Austin.
Pei D H, Quirein J A, Cornish B E, et al. 2009. Velocity calibration for microseismic monitoring: a very fast simulated annealing(VFSA)approach for joint-objective optimization [J]. Geophysics, 74(6): 1 ND-Z107, doi: 10.1190/1.3238365.
Sohn A. 1995. Parallel N-ary speculative computation of simulated annealing [J]. IEEE Transactions on Parallel and Distributed systems, 6(10): 997-1005, doi: 10.1109/71.473510.
Szu H, Hartley R. 1987. Fast simulated annealing [J]. Physics letters A, 122(3- 4): 157-162. doi: 10.1016/0375-9601(87)90796-1.
Warpinski N R, Sullivan R B, Uhl J E, et al. 2003. Improved Microseismic Fracture Mapping Using Perforation Timing Measurements for Velocity Calibration [C]//SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers, doi: 10.2523/84488-ms.
Warpinski N R, Sullivan R B, Uhl J, et al. 2005. Improved microseismic fracture mapping using perforation timing measurements for velocity calibration [J]. SPE Journal, 10(01): 14-23, doi: 10.2118/84488-pa.
Witte E E, Chamberlain R D, Franklin M A. 1991. Parallel simulated annealing using speculative computation [J] . IEEE Trans. Parallel and Distributed Systems, 2(4): 483- 494, doi: 10.1109/71.97904.
ZHAO Bo-xiong, WANG Zhon-gren, LIU Rui, et al. 2014. Review of Microseismic monitoring technology research [J]. Progress in Geophysics(in Chinese), 29(4): 1882-1888, doi:10.6038/pg20140454.
陈六嘉. 2012. 遥感地震监测应用综述[J]. 遥感信息,(1): 105-109, doi: 10.3969/j.issn.1000-3177.2012.01.021.
董高玉, 赵晓飞. 2011. 地球物理非线性反演方法综述[J]. 科技资讯,(6): 249, doi: 10.3969/j.issn.1672-3791.2011.06.214.
冯雪, 裴志松. 2011. 求解装卸混合车辆路径问题的模拟退火遗传算法[J]. 计算机测量与控制, 19(8): 2013-2015.
金维浚, 张衡, 张文辉, 等. 2013. 微地震监测技术及应用[J]. 地震, 33(4): 84-96, doi: 10.3969/j.issn.1000-3274.2013.04.009.
Quinn M J著, 陈文光, 武永卫, 等译. 2004. MPI与OpenMP并行程序设计(C语言版)[M]. 北京:清华大学出版社.
刘荣, 朱建伟, 李富合, 等. 2013. 基于四种并行计算模式的自然对数底并行计算方法[J]. 电脑知识与技术, 9(14): 3415-3419.
孙嘉骏, 曾晓献. 2016. 基于遗传算法与Levenberg-Marquardt算法构建微震速度模型[J]. 世界地质, 35(4): 1127-1132, doi: 10.3969/j.issn.1004-5589.2016.04.024.
谭玉阳, 何川, 张洪亮. 2015. 基于初至旅行时差的微地震速度模型反演[J]. 石油地球物理勘探, 50(1): 54- 60.
徐刚, 王静, 黄卫, 等. 2014. 一种基于信息熵理论的地震子波相位校正方法[J]. 石油地球物理勘探, 49(2): 239-243, 251.
赵博雄, 王忠仁, 刘瑞. 2014. 国内外微地震监测技术综述[J]. 地球物理学进展, 29(4): 1882-1888, doi: 10.6038/pg20140454.
朱益飞. 2017. 页岩气开发中的微地震检测技术[J]. 中国计量,(08): 101-102+104.