Title :
The immune genetic algorithm and its convergence
Author :
Wang, Lei ; Jiao, Licheng
Author_Institution :
Nat. Key Lab. for Radar Signal Process., Xidian Univ., Xi´´an, China
Abstract :
A new genetic algorithm based on the concept of immunity in biology is proposed for improving oscillation phenomena during the typical behaviour of a genetic algorithm in local optimization. Its convergence is studied and proved in this paper, and good effects are achieved when it is used for the travelling salesman problem (TSP)
Keywords :
convergence of numerical methods; genetic algorithms; travelling salesman problems; convergence; immune genetic algorithm; local optimization; oscillation phenomena; travelling salesman problem; Appraisal; Convergence; Flowcharts; Genetic algorithms; Genetic mutations; Humans; Immune system; Radar; Senior members; Stochastic processes;
Conference_Titel :
Signal Processing Proceedings, 1998. ICSP '98. 1998 Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-4325-5
DOI :
10.1109/ICOSP.1998.770869