基于动态规划-遗传算法的防空部署优化模型

颜培远, 刘 曙, 王 君

(空军工程大学防空反导学院, 陕西 西安 710051)

0 引 言

在防空作战领域,防空部署方案优化问题是现代防空研究的热点之一。防空部署方案的优劣直接决定作战效能的高低。目前，国内的研究多是把部署优化问题变成非线性优化问题。文献[1]建立了以掩护价值为目标函数的区城防空优化部署模型,提出一种启发式方法解决部署优化问题;文献[2]提出了一种基于风险决策的区域防空部署方案优选方法,适于快速进行决策的场合;文献[3]将改进的模糊层次分析法应用于弹炮混编防空群机动部署方案的优化与评估,但使用中还需考虑更实际的因素；文献[4]建立了混编群兵力部署优化模型,提出了一种改进的粒子群算法,但还需要提高优化精度;文献[5]提出使用并行改进遗传算法求解组合优化问题,克服了编码时的缺点,提高了搜索速度和解的质量。

以上文献都是在防御方的角度考虑部署优化问题。但是单纯地从防御方的角度考虑部署优化问题,而完全忽略进攻方可能采取的进袭航线,未必是防空问题研究的理想模式。在进攻方实施空袭的过程中,由于兵器性能、防御方雷达主动搜索等客观条件限制,通常会“智能”地选择受雷达照射最少的路径,即选择防御方部署方案中薄弱环节最少的方案。因此,部署优化问题中,充分考虑进攻方的影响是有必要的。本文从进攻方的角度对影响要地防空部署的主要因素[6-9]进行分析,假设进攻方是智能的,能够选择危险最小的航线进攻。……