DocumentCode :
525291
Title :
An almost everywhere strong convergence analysis for clonal selection algorithm
Author :
Dai, Yugang ; Liu, Zhandong
Author_Institution :
China Minorities Inf. Technol. Inst., Northwest Univ. for Nat., Lanzhou, China
Volume :
2
fYear :
2010
fDate :
25-27 June 2010
Abstract :
Immune algorithm is a kind of optimization algorithm,which has been used to solve combinatorial optimization problems,but its convergence analysis is lack. This paper improves clonal selection algorithm,which based on the group´s immune algorithm,and then analyses the cloning operator;finally,through the decomposition of the state space,this paper demonstrates an almost everywhere strong convergence of the improved clonal selection algorithm by martingale theory.
Keywords :
artificial immune systems; convergence; stochastic processes; clonal selection algorithm; convergence analysis; immune algorithm; martingale theory; optimization algorithm; Algebra; Algorithm design and analysis; Cloning; Constraint theory; Convergence; Design optimization; Immune system; Information analysis; Information technology; State-space methods; Clonal selection algorithm; Cloning operator; Convergence; Markov process; Martingale;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
Type :
conf
DOI :
10.1109/ICCDA.2010.5541126
Filename :
5541126
Link To Document :
بازگشت