An Intensified Ant Colony System Algorithm Applied to a Class of Air Vehicle Route Planning Problem

Air vehicle route planning (AVRP) plays a very important role in the system of task planning. A class of extended AVRP problem was discussed. At present, there are some advanced algorithms used to solve this optimal problem. In order to improve the search efficiency of current algorithms, the intensified ant colony system algorithm was proposed with the help of the pre-processing for this particular problem. Meanwhile, based on the functional analysis, the convergence of the proposed algorithm was also analyzed. The optimal problem was solved with numerical analysis and computations. By comparing the proposed algorithm with existing hybrid evolutionary computation simulated annealing algorithm, the simulation results show that the accuracy and efficiency of the algorithm