Based on the concept and principles of quantum computing, a quantum-inspired immune clonal multiobjective optimization algorithm (QICMOA) is proposed to solve extended 0/1 knapsack problems. In QICMOA, we select less-crowded Pareto-optimal individuals to perform cloning, recombination update. Meanwhile, the Pareto-optimal individual is proliferated and divided into a set of subpopulation groups. Individual in a subpopulation group is represented by multi-state gene quantum bits. For the novel representation, qubit individuals in subpopulation are updated by applying a new chaos update strategy. The proposed recombination realizes the information communication among individuals so as to improve the search efficiency. We compare QICMOA with SPEA, NSGA, VEGA and NPGA in solving nine 0/1 knapsack problems. The statistical results show that QICMOA has a good performance in converging to true Pareto-optimal fronts with a good distribution. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Li, Y., & Jiao, L. (2007). Quantum-inspired immune clonal multiobjective optimization algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4426 LNAI, pp. 672–679). Springer Verlag. https://doi.org/10.1007/978-3-540-71701-0_72
Mendeley helps you to discover research relevant for your work.