|
|
|
| Self-Adaptive Quantum-Inspired Immune Clone Algorithm and Its Convergence Analysis |
| WU Qiu-Yi, JIAO Li-Cheng, LI Yang-Yang, DENG Xiao-Zheng |
| Institute of Intelligent Information Processing, Xidian University, Xi'an 710071 |
|
|
|
|
Abstract The basic principle of quantum-inspired immune clonal algorithm is analyzed and an improved strategy with adaptive function is proposed.Quantum observing entropy is introduced to evaluate the population evolutionary level,and relevant parameters are adjusted according to the entropy value. In the experiments, the proposed algorithm is used in function optimization and the optimization result is compared with other algorithms, such as QICA, SICA, QEA. The convergence of the proposed algorithm is proved theoretically. The experimental results indicate that the calculation efficiency and search capability are much improved by the proposed algorithm.
|
|
Received: 07 September 2007
|
|
|
|
|
|
[1] Dasgupta D. Artificial Immune Systems and Their Applications. Berlin, Germany: Springer-Verlag, 1999
[2] Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, 2000
[3] Narayanan A, Moore M. Quantum-Inspired Genetic Algorithms // Proc of the International Congress on Evolutionary Computation. Piscataway, USA, 1996: 61-66
[4] Narayanan A. Quantum Computing for Beginners // Proc of the International Congress on Evolutionary Computation. Piscataway, USA, 1999: 2231-2238
[5] Han K H, Kim J H. Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Trans on Evolutionary Computation, 2002, 6(6): 580-593
[6] Han K H, Kim J H. Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem // Proc of the International Congress on Evolutionary Computation. La Jolla, USA, 2000, Ⅱ: 1354-1360
[7] Han K H, Park K H, Lee C H, et al. Parallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem // Proc of the International Congress on Evolutionary Computation. Seoul, Korea, 2001, Ⅱ: 1422-1429
[8] Kim K H, Hwang J Y, Han K H, et al. A Quantum-Inspired Evolutionary Computing Algorithm for Disk Allocation Method. IEICE Trans on Information System, 2003, E86-D(3): 645-649
[9]Yao X. Evolutionary Computation: Theory and Applications. Singapore, Singapore: World Scientific, 1999
[10]Li Yangyang, Jiao Licheng. Quantum-Inspired Immune Clonal Algorithm for SAT Problem. Chinese Journal of Computers, 2007, 30(2): 176-183 (in Chinese)
(李阳阳,焦李成.求解SAT问题的量子免疫克隆算法.计算机学报, 2007, 30(2): 176-183)
[11]Shannon C E. The Mathematical Theory of Communication. Bell System Technical Journal, 1948, 27: 379-423,623-656
[12]Shannon C E. Communication in the Presence of Noise. Proc of the IRE, 1949, 37(1): 10-21
[13] Han K H, Kim J H. Quantum-Inspired Evolutionary Algorithms with a New Termination Criterion, Hε Gate, and Two-Phase Scheme. IEEE Trans on Evolutionary Computation, 2004, 8(2): 156-169 |
|
|
|
2008, Vol. 21 
