A quantum-inspired artificial immune system for the multiobjective 0-1 knapsack problem

详细信息    查看全文

• 作者：Jiaquan Gao ; Guixia He ; Ronghua Liang ; Zhilin Feng
• 关键词：Knapsack problem ; Artificial immune system ; Quantum computing
• 刊名：Applied Mathematics and Computation
• 出版年：1 March, 2014
• 年：2014
• 卷：230
• 期：Complete
• 页码：120-137
• 全文大小：830 K

文摘

For solving the multiobjective 0-1 knapsack problem (MKP), a novel quantum-inspired artificial immune system (MOQAIS) is presented. The proposed algorithm is composed of a quantum-inspired artificial immune algorithm (QAIS) and an artificial immune system (BAIS). On one hand, QAIS, based on Q-bit representation, is responsible for exploration of the search space by using clone, mutation with a chaos-based rotation gate, update operation of Q-gate. On the other hand, BAIS, based on binary representation, is applied for exploitation of the search space with clone, a reverse mutation. Most importantly, two diversity schemes, suppression algorithm and truncation algorithm with similar individuals (TASI), are employed to preserve the diversity of the population, and a new selection scheme based on TASI is proposed to create the new population. Simulation results on MKP with 12 different test data show that MOQAIS is able to find a much better spread of solutions and has better convergence compared to a quantum-inspired multiobjective evolutionary algorithm (QMEA), a hybrid quantum genetic algorithm (HQGA), a weight-based multiobjective artificial immune system (WBMOAIS), an elitist non-dominated sorting genetic algorithm (NSGA-II) and an immune clonal algorithm only for MKP (ICMOA).