An Improved Dragonfly Algorithm Based on Angle Modulation Mechanism for Solving 0-1 Knapsack Problems.
Lin WangRonghua ShiWenyu LiXia YuanJian DongPublished in: ICSI (1) (2021)
Keyphrases
- knapsack problem
- detection algorithm
- dynamic programming
- optimal solution
- test problems
- combinatorial optimization
- search space
- cost function
- objective function
- np hard
- worst case
- simulated annealing
- implicit enumeration
- optimization problems
- linear programming
- optimization algorithm
- neural network
- computational efficiency
- upper bound
- k means
- computational complexity
- estimation algorithm
- exact algorithms
- learning algorithm