系统工程与电子技术

• 系统工程 • 上一篇    下一篇

改进的人工免疫算法求解武器-目标分配问题

徐克虎, 黄大山, 王天召   

  1. 装甲兵工程学院控制工程系, 北京 100072
  • 出版日期:2013-10-25 发布日期:2010-01-03

Improved artificial immune algorithm for solving weapon-target assignment problems

XU Ke-hu, HUANG Da-shan, WANG Tian-zhao   

  1. Department of Control Engineering, Academy of Armored Force Engineering, Beijing 100072, China
  • Online:2013-10-25 Published:2010-01-03

摘要:

为提高武器-目标分配(weapon-target assignment, WTA)模型求解的实时性与精确度,针对人工免疫算法(artificial immune algorithm, AIA)提出了一系列改进措施。在采用自适应锦标赛选择算子的基础上,引入“(1+λ)-选择”全局更新技术以提高算法的全局寻优能力,引入Memetic局部更新技术以提高算法的局部搜索能力,采用最优抗体抑制机制减小了AIA陷入局部最优的危险。仿真实验结果显示,改进的人工免疫算法(improved AIA, IAIA)具有较快的收敛速度及较高的收敛精度,满足WTA问题解算需求。

Abstract:

In order to improve the real-time performance and accuracy for solving the weapon-target assignment (WTA) problem, several improvements on an artificial immune algorithm are proposed. On the basis of  adopting an adaptive championship selection operator, “(1+λ)-selection” global update technique and Memetic local update technique are introduced to improve global optimization ability and local searching ability respectively; besides, a best antibody inhibition mechanism is adopted to avoid trapping in local optimum. The simulation result shows the high convergence speed and high convergence accuracy of the IAIA, which meets the demands of WTA problem solving.