Hybrid Quantum Genetic Algorithm for the 0-1 Knapsack Problem in the IBM Qiskit Simulator.
Enrique BallinasOscar MontielPublished in: Computación y Sistemas (2022)
Keyphrases
- knapsack problem
- quantum genetic algorithm
- test problems
- optimal solution
- dynamic programming
- multidimensional knapsack problem
- optimization problems
- greedy algorithm
- np hard
- filter design
- exact algorithms
- maximum profit
- rapid convergence
- fuzzy partition
- special case
- convergence speed
- population size
- branch and bound algorithm
- damage detection
- genetic algorithm
- neural network
- linear programming
- computational complexity