| 基于回溯法油管传输射孔排炮算法研究 |
| |
| 引用本文： | 陈汶滨,张,述,刘小玲.基于回溯法油管传输射孔排炮算法研究[J].西南石油大学学报（社会科学版）,2013,32(3):176-179. |
| |
| 作者姓名： | 陈汶滨 张 述 刘小玲 |
| |
| 作者单位： | 西南石油大学计算机科学学院，四川 成都 610500 |
| |
| 摘 要： | 根据油管传输射孔特点，为减少射孔枪串接时在射孔井段产生的接头总长度，对如何得到油管传输射孔最优射孔枪串接方案进行了理论分析。采用多叉树对问题进行了数学建模，为减少对多叉树的遍历次数，减少计算机运算时间，采用回溯法搜索最优解，并在回溯法的基础上对算法进行了优化。测试结果表明，油层数据简单时，回溯法与遍历法频率相当；而当油层数据复杂时，回溯法频率变高，最后设计实现了基于回溯法的排炮软件。
|
| 关 键 词： | 传输射孔 排炮 射孔枪 多叉树 回溯 |
CANNON ARRANGEMENT FOR TUBING CONVEYED PERFORATION BASED ON BACKTRACKING ALGORITHM |
| |
| CHEN Wen-bin ZHANG Shu LIU Xiao-ling.CANNON ARRANGEMENT FOR TUBING CONVEYED PERFORATION BASED ON BACKTRACKING ALGORITHM[J].Journal of Southwest Petroleum University(Social Sciences Edition),2013,32(3):176-179. |
| |
| Authors: | CHEN Wen-bin ZHANG Shu LIU Xiao-ling |
| |
| Institution: | School of Computer Science，Southwest Petroleum University，Chengdu Sichuan 610500，China |
| |
| Abstract: | According to the characteristics of tubing conveyed perforation，in order to shorten total joint length among perforators in perforation intervals of wells，the optimal perforating gun tandem program is analyzed.Mathematical model is built by using multi-branch tree method，and backtracking algorithm is used to reduce multi-tree traversal times in searching the optimal solution.The algorithm is optimized based on backtracking algorithm，and a cannon arrangement software is designed finally.The testing result shows that when oil zone data are simple，the efficiency of backtracking method and traversal method is the same，and if the data are complex，traversal method is more efficient. |
| |
| Keywords: | tubing conveyed perforation cannon arrangement perforator multi-branch tree backtracking |
|
| 点击此处可从《西南石油大学学报（社会科学版）》浏览原始摘要信息 |
| 点击此处可从《西南石油大学学报（社会科学版）》下载免费的PDF全文 |
