Solving 0/1 Knapsack Problem Using Hybrid TLBO-GA Algorithm.
A. J. UmbarkarP. D. ShethS. V. BabarPublished in: SocProS (1) (2014)
Keyphrases
- knapsack problem
- dynamic programming
- optimal solution
- implicit enumeration
- np hard
- learning algorithm
- exact algorithms
- optimization algorithm
- computational complexity
- worst case
- bicriteria
- greedy heuristic
- objective function
- genetic algorithm ga
- combinatorial optimization
- hybrid algorithm
- test problems
- cost function
- optimization problems
- simulated annealing
- ant colony optimization
- constrained optimization
- search heuristics
- benchmark problems
- special case
- multidimensional knapsack problem
- genetic algorithm