插入排序快速推进旅行时计算方法

作     者：崔宁城 黄光南 李红星 肖昆 CUI Ningcheng;HUANG Guangnan;LI Hongxing;XIAO Kun

作者机构：东华理工大学核资源与环境国家重点实验室江西南昌330013 东华理工大学地球物理与测控技术学院江西南昌330013 

基　　金：国家自然科学基金(41504095,41764006,41804116) 江西省教育厅基金(GJJ160570) 国家留学基金委项目(201708360042)共同资助 

出 版 物：《石油物探》 (Geophysical Prospecting For Petroleum)

年 卷 期：2020年第59卷第6期

页      码：851-862页

摘      要：基于窄带技术的旅行时快速推进算法在迭代计算过程中需要频繁更新窄带点,通过优化窄带点排序方案,可有效提升该算法的计算精度和效率。传统快速推进算法在选取排序方法时仅考虑方法的排序能力强弱,认为排序能力强的堆排序方法能更好地处理窄带点的排序任务,忽略了作为排序目标的旅行时场所具有的有序性。分析程函方程的因果关系条件可知,旅行时场隐含了由小到大的分布规律。基于这一规律,采用简单的插入排序方法即可很好地完成窄带点的排序任务。插入排序方法属于稳定类排序方法,较堆排序方法具有更低的实现成本和更高的稳定性,更加符合程函方程因果关系条件的要求。通过引入插入排序方法,设计了一种适合快速推进算法的排序流程,用于替换常规算法所采用的堆排序方法,后经不断改进,提出了基于插入排序方法的快速推进算法。通过数值模拟,测试和比较了插入排序快速推进算法、三叉树堆排序快速推进算法和快速扫描算法,数值模拟结果表明,对于压制了源点奇异性问题的快速推进算法,插入排序快速推进算法的精度和计算效率均优于传统的三叉树堆排序快速推进算法。

主 题 词：旅行时计算 快速推进算法 程函方程 因果条件 插入排序 

学科分类：081801[081801] 081802[081802] 08[工学] 0818[工学-交通运输类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1441.2020.06.003

馆 藏 号：203993015...