Artificial Immune Ant Colony Algorithm and its application

Artificial immune algorithm has the ability of doing a global searching quickly and stochastically. But it can´t make use of enough output information, and hence do a large redundancy repeat searching for the optimal solution, which reduces the efficiency of algorithm. Ant colony algorithm is convergent on the optimal path through pheromone accumulation an renewal, and has the ability of parallel processing and global searching. But its initial solution is stochastic, and easy precocious and convergence speed is slow. In this paper we propose a hybrid algorithm based on artificial immune algorithm and ant colony algorithm. It adopts artificial immune algorithm to give pheromone to distribute and makes use of ant colony algorithm to give the optimum solution. The simulation results show that the proposed algorithm is better than the previous algorithms on the convergence speed and ability of searching for approximate global optimum solution for solving traveling salesman problem and function optimization problems.