Parallel improved quantum inspired evolutionary algorithm to solve large size Quadratic Knapsack Problems.
C. PatvardhanSulabh BansalAnand SrivastavPublished in: Swarm Evol. Comput. (2016)
Keyphrases
- knapsack problem
- quantum inspired
- binary gravitational search algorithm
- linear functions
- test problems
- dynamic programming
- optimal solution
- quantum computing
- computational complexity
- greedy algorithm
- objective function
- optimization problems
- linear programming relaxation
- immune clonal
- database systems
- genetic algorithm
- integer programming
- np hard
- multi objective
- lower bound
- principles of quantum computing