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