An Immune-based Model for Solving TSP
JIANG Yaping,LI Tao,LIANG Gang,XU Chunlin,HUANG Xuemei,WANG Tiefang
DOI: https://doi.org/10.3969/j.issn.1000-3428.2006.15.058
2006-01-01
Abstract:A mathematical model of TSP problem based on artificial immune system is established. In this model, antibody, antigen, and describe dynamic process of memory cells to the problem are defined. This paper refers to the conception of variation GA, and presents GFE algorithm of evolution of superior genes, and makes use of the principle of immune stability in the clone's procedure to evolve the set of antibody in order to get the global approximate solution rapidly and efficiently. The result of the experiment has proved that the algorithm is not only feasible, but also a comparative good method which has a fast convergence speed and global optimization to solve the NP problems.