New Immune Genetic Algorithm and Its Application on TSP

张毅,杨秀霞
DOI: https://doi.org/10.3321/j.issn:1001-506x.2005.01.035
2005-01-01
Abstract:Based on biological immunology, a new immune genetic algorithm(IGA) is presented, which introduces new immune operators that are realized by vaccination, diversity adjustment of locus and immunelection. The strategies for calculating, judging and adjusting the diversity of population by calculating the locus information entropy are proposed. The effects of control parameters are addressed and the methods of selecting and constructing a vaccine with the system information for TSP are given. The Theoretical analysis and the simulation tests on TSP in 75 cities show that IGA can avoid premature convergence of genetic algorithm and improve the comvergence speed and precision.
What problem does this paper attempt to address?