A novel genetic algorithm based on immunity

A novel algorithm, the immune genetic algorithm (IGA), is proposed based on the theory of immunity in biology which mainly constructs an immune operat or accomplished by two steps: 1) a vaccination and 2) an immune selection. IGA proves theoretically convergent with probability 1. Strategies and meth ods of selecting vaccines and constructing an immune operator are also give n. IGA is illustrated to be able to restrain the degenerate phenomenon effe ctively during the evolutionary process with examples of TSP, and fan impro ve the searching ability and adaptability, greatly increase the converging speed.