Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (5): 1182-.doi: 10.3969/j.issn.1001-506X.2011.05.44

• 软件、算法与仿真 • 上一篇    下一篇

目标分配的蚁群-模拟退火算法及其改进

麻士东1, 龚光红2, 韩亮2, 宋晓2   

  1. 1. 中国民航科学技术研究院,北京 100028;
    2. 北京航空航天大学自动化科学与电气工程学院, 北京 100191
  • 出版日期:2011-05-25 发布日期:2010-01-03

Hybrid strategy with ant colony and simulated annealing algorithm and its improvement in target assignment

MA Shi-dong1, GONG Guang-hong2, HAN Liang2, SONG Xiao2   

  1. 1. China Academy of Civil Aviation Science and Technology, Beijing 100028, China;
    2. School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China
  • Online:2011-05-25 Published:2010-01-03

摘要:

直升机编队的对地攻击过程中,目标分配是实现作战任务的重要条件。确定了直升机目标分配的优势度计算方法以及目标分配的原则。利用蚁群-模拟退火算法实现了直升机对地攻击的目标分配过程,并针对分配过程中,采用综合优势度最大来确定最优路径所出现的不足对算法进行了改进,即根据信息素的积累量来确定最优路径,能够综合考虑信息素浓度与优势度的影响,避免了为达到全局最大优势度而出现的个体分配效益不好以及收敛缓慢的情况。实验结果表明,改进的算法效率更高,收敛的速度较之前更快,分配结果更趋合理。

Abstract:

In the process of air to ground attacking by helicopter formations, target assignment plays an important role in completing military tasks. The integrated interest function and the principle of helicopter target assignment are made. Target assignment in helicopter formation’s air to ground attacking is realized by  using hybrid strategy with ant colony algorithm and simulated annealing algorithm. Aimed at the defect  because of deciding current best solution by integrated interest function, the hybrid strategy are improved, that is, to decide current best solution by amount of pheromone. So the best solution can be determined both by integrated interest function and amount of pheromone, and bad individual interests and slow convergence will be avoided in order to get maximal interests in process of assignment. A test is given to validate the improved hybrid algorithm, and the results indicate that the improved algorithm has a better performance in finding optimal solution and more quick convergence than before, and has a more reasonable assignment results.