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

DOI10.1016/j.amc.2013.12.088zbMath1410.90183OpenAlexW4235709731MaRDI QIDQ1644042

Zhilin Feng, Ronghua Liang, Jiaquan Gao, Guixia He

Publication date: 21 June 2018

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2013.12.088

zbMATH Keywords

knapsack problemquantum computingartificial immune system

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27) Quantum computation (81P68) Boolean programming (90C09) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Optimal selection of touristic packages based on user preferences during sports mega-events, A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the Knapsack problem, A binary differential search algorithm for the 0-1 multidimensional knapsack problem, Adaptive niche quantum-inspired immune clonal algorithm

Uses Software

• MOTGA
• WBMOAIS

Cites Work

• Unnamed Item
• Unnamed Item
• WBMOAIS: A novel artificial immune system for multiobjective optimization
• MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem
• Solving efficiently the 0-1 multi-objective knapsack problem
• An exact algorithm for the fixed-charge multiple knapsack problem
• A genetic algorithm for the multidimensional knapsack problem
• Tabu search based procedure for solving the 0-1 multiobjective knapsack problem: The two objectives case
• A bicriteria knapsack program for planning remediation of contaminated lightstation sites
• Relocation problems arising in conservation biology
• An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization
• Learning algorithm and application of quantum BP neural networks based on universal quantum gates
• Generating the Discrete Efficient Frontier to the Capital Budgeting Problem
• Foundations of Genetic Algorithms
• Evolutionary Computation in Combinatorial Optimization