喷嘴组合匹配问题求解的改进枚举法

• 作者: 夏泊洢 鲁港
• 来源期刊: 石油地质与工程
• 学科: 工学
• 关键词: 喷嘴组合 水力参数计算 钻井 枚举法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 石油工程
• 页码范围: 60-62,65
• 分类号: TE21
• 字数: 3055字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8217.2012.01.020

摘要

喷嘴组合匹配问题是钻井水力参数计算过程中的一个子问题,由于是离散集合上的优化问题,在数学上没有成熟的算法.如果采用完全枚举法来求解,求解时间随着可选喷嘴个数急剧增加,所编写的计算机程序无法满足实际工作对计算时间的要求.利用设计喷嘴总面积与喷嘴组合实际总面积的差值定义上、下偏差,提出了使用上、下偏差界限来筛选可行格点的一种改进算法,该算法可以显著减少可行格点的总数,从而极大地减少了排序比较的次数.实际编程测试结果表明,改进算法的可行格点数只有完全枚举法的可行格点数的百分之几,而排序效率最多可以提高一千倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏泊洢	中国石油长城钻探工程有限公司工程技术研究院	13	36	4.0	6.0
2	鲁港	中国石油辽河油田公司勘探开发研究院	47	373	11.0	15.0