A Binary Multi-Scale Quantum Harmonic Oscillator Algorithm for 0-1 Knapsack Problem With Genetic Operator.
Yan HuangPeng WangJianping LiXiuhong ChenTao LiPublished in: IEEE Access (2019)
Keyphrases
- knapsack problem
- dynamic programming
- optimal solution
- multiscale
- np hard
- learning algorithm
- genetic operators
- test problems
- optimization algorithm
- combinatorial optimization problems
- evolutionary algorithm
- optimization problems
- computational complexity
- worst case
- neural network
- cost function
- np hard problems
- bicriteria
- greedy heuristic
- exact algorithms
- evolution strategy
- lower bound
- benchmark problems
- search space
- convex hull
- optimization method