DocumentCode
2252318
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
Volume
5
fYear
2000
fDate
2000
Firstpage
385
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISCAS.2000.857446
Filename
857446
Link To Document