An Improved Generalized Quantum-Inspired Evolutionary Algorithm for Multiple Knapsack Problem.
Sulabh BansalC. PatvardhanPublished in: Int. J. Appl. Evol. Comput. (2018)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- test problems
- optimal solution
- quantum inspired evolutionary algorithm
- linear programming relaxation
- dynamic programming
- multidimensional knapsack problem
- continuous relaxation
- np hard
- evolutionary algorithm
- greedy heuristic
- genetic programming
- metaheuristic
- greedy algorithm
- multi objective
- implicit enumeration
- neural network