Quantum Inspired Social Evolution (QSE) algorithm for 0-1 knapsack problem.
R. S. PavithrG. S. GursaranPublished in: Swarm Evol. Comput. (2016)
Keyphrases
- knapsack problem
- optimal solution
- quantum inspired
- dynamic programming
- np hard
- computational complexity
- optimization algorithm
- optimization problems
- cost function
- worst case
- learning algorithm
- objective function
- linear programming relaxation
- test problems
- combinatorial optimization problems
- search space
- greedy algorithm
- convergence rate
- reinforcement learning
- multidimensional knapsack problem
- greedy heuristic
- multi objective optimization
- ant colony optimization
- simulated annealing
- evolutionary algorithm