Novel Quantum-Inspired Genetic Algorithm Based on Immunity

Li Ying,Zhao Rongchun,Zhang Yanning,Jiao Licheng
DOI: https://doi.org/10.1007/bf02687924
2005-01-01
Abstract:A novel algorithm, the Immune Quantum-inspired Genetic Algorithm (IQGA), is proposed by introducing immune concepts and methods into Quantum-inspired Genetic Algorithm (QGA). With the condition of preserving QGA’s advantages, IQGA utilizes the characteristics and knowledge in the pending problems for restraining the repeated and ineffective operations during evolution, so as to improve the algorithm efficiency. The experimental results of the knapsack problem show that the performance of IQGA is superior to the Conventional Genetic Algorithm (CGA), the Immune Genetic Algorithm (IGA) and QGA.
What problem does this paper attempt to address?