基于贪心算法的气象修正表自动分区拟合算法设计

为快速准确计算火炮射击诸元的气象修正量,需要预先对火炮气象修正表进行处理。通常用连续解析函数逼近并替代气象修正表,必要时需对气象修正表分区,分别求解每个区域的逼近函数的多项式系数。分区的原则是在逼近结果满足精度要求的情况下尽量使单个区域最大化。区域划分是一个动态过程,为提高逼近精度和区域划分的效率,设计了基于贪心算法的气象修正表自动分区拟合算法来计算逼近函数系数。算法采用最小二乘法拟合气象修正表数据,依据贪心策略自动分区并且控制拟合残差。验算结果表明,该算法实现了自动分区拟合的功能,也确保了拟合残差可控,逼近函数计算的修正量准确可信。