An Improved Binary Wolf Pack Algorithm Based on Adaptive Step Length and Improved Update Strategy for 0-1 Knapsack Problems.
Liting GuoSanyang LiuPublished in: ICPCSEE (2) (2017)
Keyphrases
- knapsack problem
- improved algorithm
- optimal solution
- computational complexity
- detection algorithm
- dynamic programming
- objective function
- test problems
- search strategy
- cost function
- np hard
- computational efficiency
- learning algorithm
- search space
- worst case
- linear programming
- mathematical model
- exact algorithms
- bin packing
- bit string
- benchmark problems
- particle swarm optimization
- k means