Title :
An improved immune algorithm and its convergence analysis
Author :
Liu, Zhandong ; Dai, Yugang
Author_Institution :
China Minorities Inf. Technol. Inst., Northwest Univ. for Nat., Lanzhou, China
Abstract :
Immune algorithm is a kind of optimization algorithm, which has been used to solve combinatorial optimization problems. However, the theory research findings of immune algorithm is very little. We use the immune operator to improve the general immune algorithm; then, by probability theory, we know that population sequences converge to the global optimal solution in probability 1.
Keywords :
artificial immune systems; combinatorial mathematics; convergence; probability; combinatorial optimization; convergence analysis; global optimal solution; immune algorithm; immune operator; population sequences; probability theory; Algorithm design and analysis; Cloning; Convergence; Design optimization; Genetic algorithms; Genetic mutations; Libraries; Optimal control; Borel-Cantelli Lemma; Cloning operator; Convergence; Immune algorithm;
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
DOI :
10.1109/ICCDA.2010.5541021
