改进遗传算法的导弹目标分配方法

A Method for Missile Target Assignment based on the Improved GA

针对遗传算法在解决导弹目标分配问题中的困难,将火力单位的目标分配问题变换为针对导弹的目标分配问题,之后应用遗传算法求解,求解后还原为火力单位的分配结果,并用实例验证了应用遗传算法的可行性。之后,引入“优势”基因对标准遗传算法进行改进,大量实例表明,改进后的算法提高约60%的搜索效率。

To counter the analysis of the missile target assignment problem, the normal assignment problem for fire units is converted into an equivalent problem for missiles. Genetic algorithm is applied to solve this problem, and the result is converted into result for each fire unit. Instances show that it is a feasible and effective method. Then, an improved genetic algorithm based on the ＂good＂ gene is adopted to improve the efficiency. Calculation instances show that the improved GA improves about 60% efficiency.