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

摘要

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