The immune evolutionary algorithm

A novel algorithm, the immune evolutionary algorithm (IEA), is proposed based on immune theory in biology, which constructs an immune operator accomplished by two steps: a vaccination and an immune selection. IEA is shown to converge to the global optimum with probability 1. Strategies of selecting vaccines and methods of constructing an immune operator are also given, with an example of TSP. A simulation test on the 75-city TSP shows that IEA can not only restrain the degenerate phenomenon during the evolutionary process, but can also improve the searching ability and the adaptability greatly, therefore increasing the convergent speed