Title :
A novel hybrid immune algorithm and its convergence
Author :
Zhang, A.L. ; Liu, X.Y. ; Zhao, W.
Author_Institution :
Coll. of Sci., Inner Mongolia Univ. of Technol., Hohhot, China
Abstract :
In this paper we propose a hybrid algorithm that can overcome the typical drawback of an artificial immune algorithm, namely, the propensity to runs slowly and experience a slower speed of convergence is than a genetic algorithm. Our hybrid algorithm combines the steepest descent algorithm with an artificial immune adaptive algorithm based on Euclidean distance. The hybrid algorithm fully displays global search ability and the global convergence of the immune algorithm. At the same time, the hybrid algorithm inserts a steepest descent operator to strengthen the local search ability. Experimental results show that the hybrid algorithm successfully improves the operational speed and convergence performance. In addition, this paper proves the convergence of the hybrid algorithm with a quasi-descent method.
Keywords :
artificial immune systems; convergence; genetic algorithms; gradient methods; Euclidean distance; artificial immune adaptive algorithm; artificial immune algorithm; genetic algorithm; global convergence; global search ability; hybrid immune algorithm; quasi-descent method; steepest descent operator; Convergence; Nickel; artificial immune algorithm; convergence; quasi-descent method; the steepest descent algorithm;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-6437-1
DOI :
10.1109/BICTA.2010.5645183