The immune quantum-inspired evolutionary algorithm

By leading immune concepts and methods into quantum-inspired evolutionary algorithm (QEA), a novel algorithm, the immune quantum-inspired evolutionary algorithm (IQEA), is proposed. On condition of preserving QEA's advantages, IQEA utilizes some characteristics and knowledge in the pending problems for restraining the repeat and ineffective operations during evolution, so as to improve the algorithm efficiency. The experimental results of the knapsack problem show that the performance of IQEA is superior to the conventional EA (CEA), the immune EA (IEA) and QEA.

[1]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[3]  Tony Hey,et al.  Quantum computing: an introduction , 1999 .

[4]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Jong-Hwan Kim,et al.  Parallel quantum-inspired genetic algorithm for combinatorial optimization problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).