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

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

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

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.