| GENERAL |
|
|
|
|
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 |
|
| Cite this article: |
|
SHANG Rong-Hua, JIAO Li-Cheng, LI Yang-Yang et al 2010 Chin. Phys. Lett. 27 010308 |
|
|
|
|
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.
|
| Keywords:
03.67.Lx
|
|
|
Received: 07 June 2009
Published: 30 December 2009
|
|
| PACS: |
03.67.Lx
|
(Quantum computation architectures and implementations)
|
|
|
|
|
|
[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 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
