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

Ronghua Shang, Licheng Jiao, Yangyang Li, Wu Jian-SheChinese 2010 · DOI

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.
BibTeX
@inproceedings{shang2010quantum,
  author = {Ronghua Shang and Licheng Jiao and Yangyang Li and Wu Jian-She},
  title = {{Quantum Immune Clonal Selection Algorithm for Multi-objective 0/1 Knapsack Problems}},
  booktitle = {Chinese},
  year = {2010},
  doi = {10.1088/0256-307x/27/1/010308},
}

Loading related content...

Figure