石油地质与工程
石油地質與工程
석유지질여공정
PETROLEUM GEOLOGY AND ENGINEERING
2012年
1期
60-62,65
,共4页
喷嘴组合%水力参数计算%钻井%枚举法
噴嘴組閤%水力參數計算%鑽井%枚舉法
분취조합%수력삼수계산%찬정%매거법
喷嘴组合匹配问题是钻井水力参数计算过程中的一个子问题,由于是离散集合上的优化问题,在数学上没有成熟的算法.如果采用完全枚举法来求解,求解时间随着可选喷嘴个数急剧增加,所编写的计算机程序无法满足实际工作对计算时间的要求.利用设计喷嘴总面积与喷嘴组合实际总面积的差值定义上、下偏差,提出了使用上、下偏差界限来筛选可行格点的一种改进算法,该算法可以显著减少可行格点的总数,从而极大地减少了排序比较的次数.实际编程测试结果表明,改进算法的可行格点数只有完全枚举法的可行格点数的百分之几,而排序效率最多可以提高一千倍以上.
噴嘴組閤匹配問題是鑽井水力參數計算過程中的一箇子問題,由于是離散集閤上的優化問題,在數學上沒有成熟的算法.如果採用完全枚舉法來求解,求解時間隨著可選噴嘴箇數急劇增加,所編寫的計算機程序無法滿足實際工作對計算時間的要求.利用設計噴嘴總麵積與噴嘴組閤實際總麵積的差值定義上、下偏差,提齣瞭使用上、下偏差界限來篩選可行格點的一種改進算法,該算法可以顯著減少可行格點的總數,從而極大地減少瞭排序比較的次數.實際編程測試結果錶明,改進算法的可行格點數隻有完全枚舉法的可行格點數的百分之幾,而排序效率最多可以提高一韆倍以上.
분취조합필배문제시찬정수력삼수계산과정중적일개자문제,유우시리산집합상적우화문제,재수학상몰유성숙적산법.여과채용완전매거법래구해,구해시간수착가선분취개수급극증가,소편사적계산궤정서무법만족실제공작대계산시간적요구.이용설계분취총면적여분취조합실제총면적적차치정의상、하편차,제출료사용상、하편차계한래사선가행격점적일충개진산법,해산법가이현저감소가행격점적총수,종이겁대지감소료배서비교적차수.실제편정측시결과표명,개진산법적가행격점수지유완전매거법적가행격점수적백분지궤,이배서효솔최다가이제고일천배이상.