Title :
A novel genetic algorithim based on immunity
Author :
Wang, Lei ; Jiao, Licheng
Author_Institution :
Nat. Key Lab. for Radar Signal Processing, Xidian Univ., Xi´´an, China
Abstract :
A novel optimal algorithm, immune genetic algorithm (IGA), is proposed based on the theory of immunity in biology, which constructs an immune operator accomplished by two steps, a vaccination and an immune selection. The detail processes of realizing IGA are presented. The methods of selecting vaccines and constructing an immune operator are also given. IGA is illustrated to be able to restrain the degenerate phenomenon evidently during the evolutionary process with examples of TSP, improve the searching capability and efficiency, therefore increase the convergent speed greatly
Keywords :
genetic algorithms; travelling salesman problems; convergence; degenerate phenomenon; evolutionary process; immune genetic algorithm; immune operator; immune selection; optimization; travelling salesman problem; vaccination; Biology computing; Concurrent computing; Evolution (biology); Genetic algorithms; Genetic mutations; Immune system; Radar signal processing; Radar tracking; Signal processing algorithms; Vaccines;
Conference_Titel :
Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on
Conference_Location :
Geneva
Print_ISBN :
0-7803-5482-6
DOI :
10.1109/ISCAS.2000.857446
