Quantum Immune Clonal Selection Algorithm for Multi-objective 0/1 Knapsack Problems
SHANG Rong-Hua, JIAO Li-Cheng, LI Yang-Yang, WU Jian-She
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Institute of Intelligent Information Processing, Xidian University, Xi'an 710071
Quantum Immune Clonal Selection Algorithm for Multi-objective 0/1 Knapsack Problems
SHANG Rong-Hua, JIAO Li-Cheng, LI Yang-Yang, WU Jian-She
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Institute of Intelligent Information Processing, Xidian University, Xi'an 710071
摘要Based on the concept and principles of quantum computing and the principle of the immune clonal selection, a new algorithm for multi-objective 0/1 knapsack problems is introduced. In the algorithm, for the novel representation, qubit antibodies in the antibody population are updated by applying a new chaos update strategy. A quantitative metric is used for testing the convergence to the Pareto-optimal front. Simulation results on the 0/1 knapsack problems show that the new algorithm, in most cases, is more effective.
Abstract：Based on the concept and principles of quantum computing and the principle of the immune clonal selection, a new algorithm for multi-objective 0/1 knapsack problems is introduced. In the algorithm, for the novel representation, qubit antibodies in the antibody population are updated by applying a new chaos update strategy. A quantitative metric is used for testing the convergence to the Pareto-optimal front. Simulation results on the 0/1 knapsack problems show that the new algorithm, in most cases, is more effective.
[1] Wu X Y, Yang J H, Liu X J, Wang L, Liu Bing Fan X H andGuo Y Q 2007 Chin. Phys. Lett. 24 1813 [2] Li K and Chamoun N 2007 Chin. Phys. Lett. 241183 [3] Zhang J F Deng Z W, Pan Y N and Liu Z H 2004 Chin.Phys. Lett. 21 1198 [4] Tian Y, Zhu B L, Liu D T, Zhao S P and Chen G H 2008 Chin. Phys. Lett. 25 3757 [5] Chen W, He Y and Guo H 2009 Chin. Phys. Lett. 26 100202 [6] Liu Y S and Liang L M 2009 Chin. Phys. Lett. 26 100306 [7] Deutsch D 1985 Proc. R. Soc. London A 400 97 [8] Simon D R 1994 Proc. Sante Fe 116 [9] Shor P W 1994 Proc. Sante Fe 124 [10] Grover L K 1997 Phys. Rev. Lett. 79 325 [11] Lukac M et al 2002 Proc. NASA/DOD Conf. EvolvableHardware 177 [12] Jiao L C, Li Y Y, Gong M G and Zhang X R 2008 IEEETrans. Syst. Man. Cybern. 38 1234 [13] Zitzler E and Thiele L 1999 IEEE Trans. Evol.Comput. 3 257 [14] de CastroL N 2002 IEEE Trans. Evol. Comput. 6239 [15] Schaffer J D 1984 PhD thesis (VanderbiltUniversity) [16] Horn J, Nafpliotis N and Goldberg D E 1994 Proc.Piscataway NJ 1 82 [17] Srinivas N and Deb K 1994 Evol. Comput. 2 221
2010, Vol. 27 
