Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems.
Chellapilla PatvardhanSulabh BansalAnand SrivastavPublished in: Memetic Comput. (2015)
Keyphrases
- knapsack problem
- quantum inspired evolutionary algorithm
- evolutionary algorithm
- optimization problems
- combinatorial optimization problems
- cultural algorithms
- optimal solution
- test problems
- dynamic programming
- linear programming relaxation
- exact algorithms
- np hard
- neural network
- multidimensional knapsack problem
- greedy algorithm
- multi objective
- production planning
- special case
- maximum profit