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

• 作者: 崔宁城 李红星 肖昆 黄光南
• 来源期刊: 石油物探
• 学科: 地球科学
• 关键词: 旅行时计算 快速推进算法 程函方程 因果条件 插入排序
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 处理方法技术
• 页码范围: 851-862
• 页数: 12页
• 分类号: P631
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1441.2020.06.003

摘要

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