Study on Immune Genetic Algorithm and Its Application

Genetic algorithm (GA) is an algorithm used to find approximate solutions to difficult-to-solve problems through application of the principles of evolutionary biology to computer science, it has the ability of doing a global searching quickly and stochastically. But it has many problems, such as searching blindly and converging slowly. A novel algorithm that combines GA with immune algorithm is proposed, which inoculate populations generated by GA to improve searching speed according to the speciality of a certain problem. In order to evaluate the performance, an algorithm to solve TSP problem is designed and implemented. The Simulated results show that the near global optimal solution can be easily and quickly obtained by this method.