Quantum-Inspired Immune Evolutionary Algorithm

The quantum-inspired evolutionary algorithm (QEA) is a probabilistic algorithm based on the quantum computing, which combines some principles such as concepts of qubits and superposition of states. QEAs can improve the traditional evolutionary algorithm effectively. However, they are easy to be trapped into the local deceptive peak, and the operations in QEA lack the capability of meeting an actual situation, so that some torpidity often appears when solving problems. In this paper, a new improved quantum-inspired immune evolutionary algorithm (QIEA) is proposed to overcome the shortcoming of the conventional QEAs. The new QIEA combines the main mechanisms of immune theory and every individual of each chromosome will make its own dynamic clone to build its new sub-swarm; then every new chromosome will be mutation in its low bit; at last, the QIEA will update the whole swarm by using random strategy. Experiments on the knapsack problem are compared with other evolutionary algorithms. The result indicates that the performance of new algorithm is superior to the others.