An Evolution Algorithm Based on Cloud Model for 0-1 Knapsack Problem.
Ziqiang LuoXueping GuoBin WenJunkuo CaoPublished in: ISCID (2022)
Keyphrases
- knapsack problem
- cloud model
- dynamic programming
- optimal solution
- computational complexity
- exact algorithms
- test problems
- learning algorithm
- cost function
- objective function
- optimization algorithm
- np hard
- greedy algorithm
- worst case
- combinatorial optimization problems
- np hard problems
- search space
- shortest path
- combinatorial optimization
- special case
- cutting plane
- greedy heuristic