Abstract: To solve the contradictory between convergence speed and precocity and stagnation in ant colony algorithm, this paper references the ability of the self-regulation mechanism to maintain the population diversity on immune algorithm. The immune-ant colony algorithm is presented. According to micro-diversity, macro-diversity and the concentration of arc, this algroithm dynamically adjusts the selection probabilities of the paths and the trail information updating. Simulation experimental results on symmetric and asymmetric TSP show that the presented algorithm has much better intensification and diversification than that of classical ant colony algorithm and is more suitable for solving large scale TSP.
ant colony algorithm,
traveling salesman problem,