Route planning based on combination of artificial immune algorithm and ant colony algorithm

Abstract

Artificial immune algorithm and ant colony algorithm are combined to deal with problem of 2D route planning of aircraft. Initial routes are generated randomly within the flying area and clonal selection algorithm is used to search good routes. A group of routes with minimum cost of threat and oil are gained. Some initial pheromone is put nearby these routes. Based on this, ant colony algorithm are used to search optimal route while threaten avoid and minimum cost are taken into consideration. © 2011 Springer-Verlag Berlin Heidelberg.