GENERAL

Quantum Immune Clonal Selection Algorithm for Multi-objective 0/1 Knapsack Problems

, , and

2010 Chinese Physical Society and IOP Publishing Ltd
, , Citation Shang Rong-Hua et al 2010 Chinese Phys. Lett. 27 010308 DOI 10.1088/0256-307X/27/1/010308

0256-307X/27/1/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.

Export citation and abstract BibTeX RIS

10.1088/0256-307X/27/1/010308