计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (22): 235-238.

• 工程与应用 • 上一篇    下一篇

采用改进差分进化算法的防空导弹火力分配

裴兰珍1,甘传付1,邢  波1,智英建2   

  1. 1.中国人民解放军 95899部队
    2.空军工程大学 电讯工程学院,西安 710077
  • 出版日期:2012-08-01 发布日期:2012-08-06

Firepower distribution of surface to air missile based on improved differential evolution algorithm

PEI Lanzhen1, GAN Chuanfu1, XING Bo1, ZHI Yingjian2   

  1. 1.The Unit 95899 of PLA, China
    2.Institute of Telecommunication Engineering, Air Force Engineering University, Xi’an 710077, China
  • Online:2012-08-01 Published:2012-08-06

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

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

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