Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (13): 248-253.

Previous Articles     Next Articles

Weapon-target assignment based on improved SPEA2 algorithm

FENG Chao, JING Xiaoning, HE Guibo   

  1. College of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi’an 710038, China
  • Online:2016-07-01 Published:2016-07-15

基于改进SPEA2算法的火力分配问题

冯  超,景小宁,何贵波   

  1. 空军工程大学 航空航天工程学院,西安 710038

Abstract: Fire distribution is an important part of the pre-war mission planning. Considering the effects of attack, resource constraints and other conditions, multi-objective mathematical model of fire distribution is established based on the principles which aim at the maximum of attack effectiveness, the minimum of the weapon consumption and its own damage. Focus on the shortcoming of traditional method in solving problems of multi-objective optimization of fire distribution such as bad convergence effects, uneven Pareto front distribution and so on, the neighbor propagation algorithm is introduced into SPEA2 algorithm, which improves the diversity maintenance strategy of SPEA2 algorithm and optimizes its performance. Through experimental simulation, the results show that the improved SPEA2 algorithm has properties of good convergence effects and even Pareto front distribution, which proves the rationality of the model and the feasibility of the algorithm.

Key words: weapon-target assignment, Strength Pareto Evolutionary Algorithm 2(SPEA2), multi-objective optimization

摘要: 火力分配是战前任务规划的重要环节。考虑攻击效果、资源等约束条件,以攻击效益最大,武器消耗最小,自身损伤最小原则建立了火力分配多目标数学模型。针对传统方法在求解火力分配多目标优化问题时存在收敛效果差以及Pareto前端分布不均匀等不足,将近邻传播算法引入到SPEA2算法中,改进了SPEA2算法的多样性保持策略,优化了算法性能。实验结果表明:改进的SPEA2算法在解决多目标火力分配问题时,相较于标准SPEA2算法,具有收敛效果好,Pareto前端分布均匀的特性。通过实验,验证了模型的合理性和算法的可行性。

关键词: 火力分配, 强度Pareto进化算法, 多目标优化