基于回溯法油管传输射孔排炮算法研究

• 作者: 刘小玲 张述 陈汶滨
• 来源期刊: 西南石油大学学报（自然科学版）
• 学科: 工学
• 关键词: 传输射孔 排炮 射孔枪 多叉树 回溯
• 年，卷（期）: 2010,（3）
• 页码范围: 176-179
• 分类号: TE19
• 字数: 2785字
• 语种: 中文
• DOI: 10.3863/j.issn.1674-5086.2010.03.035

摘要

根据油管传输射孔特点,为减少射孔枪串接时在射孔井段产生的接头总长度,对如何得到油管传榆射孔最优射孔枪串接方案进行了理论分析.采用多叉树对问题进行了数学建模,为减少对多叉树的遍历次数,减少计算机运算时间,采用回溯法搜索最优解,并在回溯法的基础上对算法进行了优化.测试结果表明,油层数据简单时,回溯法与遍历法频率相当;而当油层数据复杂时,回溯法频率变高,最后设计实现了基于回溯法的排炮软件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汶滨	西南石油大学计算机科学学院	51	235	8.0	13.0
2	张述	西南石油大学计算机科学学院	1	2	1.0	1.0
3	刘小玲	西南石油大学计算机科学学院	4	74	2.0	4.0