基于NSGA-Ⅱ的炮兵火力优化问题研究

Research on Artillery Firepower Optimal Distribution Based on NSGA-Ⅱ

为解决如何分配不同杀伤能力火力单元打击不同性质的目标,提出了一种非支配遗传算法—NSGA-Ⅱ。分析了炮兵火力分配的数学模型,从编码技术、非支配分类、虚拟适应度计算、倒位操作生成新个体和变异操作方面对NSGA-Ⅱ算法的设计进行了阐述,最后运用实例进行了分析。分析表明,该算法能有效、快速地得到Pareto最优解,所得结果合理且符合实际,为指挥员提供了一种定量的决策支持依据。

A non-dominated genetic algorithm, called NSGA-Ⅱ, is presented to solve the problem of allocating different firepower to shoot objects with different traits. Firstly, Mathematic model of artillery firepower allocating is analyzed. Then details of NSGA-II are introduced, including encoding, sorting by non-domination, virtual fitness calculated, generating new individuals by backward operation, as well as the variation operation. Finally, the algorithm is analyzed by an application. The results show that NSGA-II can get optimal Pareto solutions effectively and efficiently, the outcomes are reasonable and truthful, it can provide a decision-making bases for commander.