Abstract: The improved differential evolution algorithm handling constraint is presented to solve the problem which solving the firepower distribution using the differential evolution algorithm need to determine penalty coefficient artificially so that it increases the complexity of building the model. The method uses three selection criteria based on feasibility to guide the search to the feasible region and adds the integer filed to save the integer result. The case study shows that the method compared with the method using penalty function under the same computing efficiency can get the better optimum value. The method needn’t artificially determine penalty coefficient so that it can decrease the model’s determining complexity and time, and can be applied for firepower distribution.

Key words: differential evolution algorithm, constraint handling, surface to air missile, firepower distribution

摘要： 针对目前采用差分进化算法求解防空导弹火力分配问题需要人工确定惩罚系数，从而增大模型建立复杂性的问题。采用一种处理约束条件的改进差分进化算法求解该问题；该方法在解是否可行的基础上采用三种选择准则用于搜索可行解区域，并增加了一个整数变量用于保存整数解。实例结果表明，与采用惩罚函数的方法相比，该方法在同等的求解效率下，能够获得较好的最优值。由于该方法不用人为确定惩罚系数，减少了模型的确定难度和时间，可用于求解火力分配问题。

关键词: 差分进化算法, 约束处理, 防空导弹, 火力分配