For the limited computing efficiency of existing artificial immune models

a novel method is proposed to improve their searching capabilities

which makes use of some coordinative mechanisms with referring to such kind of models or concepts in natural world. With regarded to the fact that a vaccine itself evolves along with population’s evolution

this method aims at setting up a coordinative relation between the population and the vaccination-base during the whole evolutionary process

in order to raise the probability with which the algorithm finds the optimum or a satisfied solution. Both theoretical analysis and the simulation on multi examples of TSP problem

show that this model appears batter than traditional genetic algorithms

and the searching efficiency for the globally optimum is greatly improved as well.