系统工程与电子技术

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

装甲分队动态武器目标分配中蚁群算法终止控制

常天庆1, 陈军伟1, 郝娜2, 马殿哲3   

  1. 1. 装甲兵工程学院控制工程系, 北京 100072; 2. 装甲兵工程学院科研部,
    北京 100072; 3. 中国人民解放军63966部队, 北京 100072
  • 出版日期:2015-01-28 发布日期:2010-01-03

Terminating control of ant colony algorithm for armored unit dynamic weapon-target assignment

CHANG Tian-qing1, CHEN Jun-wei1, HAO Na2, MA Dian-zhe3   

  1. 1. Department of Control Engineering, Academy of Armored Force Engineering, Beijing 100072, China;
    2. Department of Science Research, Academy of Armored Force Engineering, Beijing 100072, China;
    3. Unit 63966 of the PLA, Beijing 100072, China
  • Online:2015-01-28 Published:2010-01-03

摘要:

针对较大规模静态武器目标分配问题中算法实时性差、分配方案不适用于发生变化的战场态势的问题,分析了装甲分队动态武器目标分配问题的特点,以解效用最大为目标函数,提出了一种算法终止控制策略,其综合考虑了解的质量、继续计算改善解质量的效率、模型参数变化的影响。将该策略应用于一种改进蚁群算法中,仿真结果表明,应用此种策略可在确保一定解质量的前提下,避免解失效并有效提高解效用,减少计算迭代次数,缩短计算时间。

Abstract:

In large-scale static weapon-target assignment (WTA), the realtime capability of its algorithm is bad. The assignment scheme is not suitable for varying battlefield situation. The features of armored unit dynamic weapon-target assignment (DWTA) problem are analyzed. For the maximal solution-utility objective function, terminating control of the algorithm is proposed, which considers three factors, including solution quality, efficiency of the solution quality improvement, and varying model parameters. It also is used in an improved ant colony algorithm. The simulation results reveals that the present best solution can be exported before the battlefield situation changes by using the terminating control. The solution-utility is improved. The iteration is reduced and computation time is shortened.