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

Weapon-target assignment based on improved SPEA2 algorithm

作　　者：冯超[1] 景小宁[1] 何贵波[1] 

机构地区：[1]空军工程大学航空航天工程学院,西安710038

出　　处：《计算机工程与应用》2016年第13期248-253,共6页Computer Engineering and Applications

摘　　要：火力分配是战前任务规划的重要环节。考虑攻击效果、资源等约束条件,以攻击效益最大,武器消耗最小,自身损伤最小原则建立了火力分配多目标数学模型。针对传统方法在求解火力分配多目标优化问题时存在收敛效果差以及Pareto前端分布不均匀等不足,将近邻传播算法引入到SPEA2算法中,改进了SPEA2算法的多样性保持策略,优化了算法性能。实验结果表明:改进的SPEA2算法在解决多目标火力分配问题时,相较于标准SPEA2算法,具有收敛效果好,Pareto前端分布均匀的特性。通过实验,验证了模型的合理性和算法的可行性。Fire distribution is an important part of the pre-war mission planning. Considering the effects of attack, resourceconstraints and other conditions, multi-objective mathematical model of fire distribution is established based on the principleswhich 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 distributionsuch as bad convergence effects, uneven Pareto front distribution and so on, the neighbor propagation algorithm is introducedinto SPEA2 algorithm, which improves the diversity maintenance strategy of SPEA2 algorithm and optimizes itsperformance. Through experimental simulation, the results show that the improved SPEA2 algorithm has properties ofgood convergence effects and even Pareto front distribution, which proves the rationality of the model and the feasibilityof the algorithm.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]