Title :
The immune quantum-inspired evolutionary algorithm
Author :
Li, Yiug ; Zhang, Yanning ; Zhao, Rongchun ; Jiao, Licheng
Author_Institution :
Sch. of Comput., Northwest Polytech. Univ., Xi´´an, China
Abstract :
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.
Keywords :
evolutionary computation; knapsack problems; quantum computing; immune operator; immune quantum-inspired evolutionary algorithm; knapsack problem; Biological cells; Degradation; Evolution (biology); Evolutionary computation; History; Immune system; Optimization methods; Quantum computing; Robustness; Stochastic processes;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1400850