Evolutionary Game Algorithm for Multiple Knapsack Problem.
Jun YeXiande LiuLu HanPublished in: IAT (2003)
Keyphrases
- knapsack problem
- dynamic programming
- optimal solution
- np hard
- test problems
- objective function
- computational complexity
- cost function
- exact algorithms
- learning algorithm
- worst case
- greedy heuristic
- implicit enumeration
- particle swarm optimization
- linear programming
- simulated annealing
- search space
- greedy algorithm
- combinatorial optimization problems
- optimization problems