基于遗传算法的火力分配问题研究

A Genetic Algorithm for the Aircraft Firepower Distribution Problem

现代战争中,轰炸机是空面作战打击敌军目标的重要平台,其火力分配问题,即如何分配有限的武器资源使得对敌军的打击程度最大,在作战中至关重要。传统遗传算法用于求解火力分配问题时,在进化过程中会产生许多不满足约束条件的个体,影响算法的搜索寻优效率。针对此问题,本文提出了一种改进的遗传编码方式,将火力分配问题的约束条件与染色体的编码方式结合到一起,相应地改进了选择、交叉和变异算子,并引入一种新的倒位算子以提高算法的局部搜索能力。仿真实例表明,该算法简单快速,与传统遗传算法相比,其求解质量和求解效率大大提高。

Bomber is an important platform for air-to-surface combat against enemy targets and its firepower distribution is crucial in the battle.When the genetic algorithm is used to solve the firepower distribution problem,there will be a number of individuals created in the evolution process that cannot meet the constraints and this will influence the efficiency of the algorithm.Aiming at this problem,an improved genetic encode method is proposed and the selection,crossover and mutation operators are designed.Individuals still meet the constraints after these operations.Simulation results indicate that the proposed algorithm is simple and eff ective.