基于改进型遗传和蚁群混合算法的防空兵群火力分配模型

Firepower Distribution of Air Defense Forces Group Based on Modified GA and ACO

基于改进型遗传和蚁群混合算法的防空兵群火力分配问题,先建立火力分配数学模型,通过第i个火力单位对第j批目标的射击效益,求得所有火力单位对所有目标射击总效益。改进型遗传算法包括:对可行解空间参数编码,设定祖先群体、适应度函数和控制参数等。蚁群算法则通过双向图,将武器分配优化转化为双向寻找最佳路径。

On the firepower distribution of air defense forces group based on a modified GA and ACO, the math model of firepower distribution is established at first. The general firing benefit of all fire units to all targets is calculated, through the fire benefit of fire unit i to batch j targets. A modified GA includes followings： coding the parameter of feasible region of solution space, setting the ancestor colony, adaptation function, control parameters and so on. In the ACO, the problem of firepower distribution is converted into searching optimal route in bipartite graph.