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

作者：Ma Shi Dong^*; Gong Guang Hong; Han Liang; Song Xiao

来源：Systems Engineering and Electronics, 2011, 33(5): 1182-1186.

DOI：10.3969/j.issn.1001-506X.2011.05.44

• Ant colonies
• Ant colony algorithms
• Hybrid algorithms
• Hybrid strategies
• Improved algorithm
• In-process
• Optimal solutions
• Pheromone
• Simulated annealing algorithm
• Simulated annealing algorithms

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.

• 出版日期2011