Title :
A novel genetic algorithm based on immunity
Author :
Jiao, Licheng ; Wang, Lei
Author_Institution :
Key Lab. for Radar Signal Process., Xidian Univ., Xi´´an, China
fDate :
9/1/2000 12:00:00 AM
Abstract :
A novel algorithm, the immune genetic algorithm (IGA), is proposed based on the theory of immunity in biology which mainly constructs an immune operator accomplished by two steps: 1) a vaccination and 2) an immune selection. IGA proves theoretically convergent with probability 1. Strategies and methods of selecting vaccines and constructing an immune operator are also given. IGA is illustrated to be able to restrain the degenerate phenomenon effectively during the evolutionary process with examples of TSP, and can improve the searching ability and adaptability, greatly increase the convergence rate
Keywords :
convergence; genetic algorithms; GA; IGA; TSP; adaptability; convergence rate; immune genetic algorithm; immune selection; searching ability; travelling salesman problem; vaccination; Biology computing; Computational modeling; Convergence; Design optimization; Evolutionary computation; Genetic algorithms; Humans; Immune system; Signal processing algorithms; Vaccines;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/3468.867862
