Using Chemotherapy Science Algorithm (CSA) to Solve the Knapsack Problem.
Mohammad Hassan SalmaniKourosh EshghiPublished in: Int. J. Energy Optim. Eng. (2018)
Keyphrases
- knapsack problem
- dynamic programming
- np hard
- learning algorithm
- optimal solution
- greedy heuristic
- cost function
- combinatorial optimization problems
- benchmark problems
- optimization problems
- computational complexity
- neural network
- continuous relaxation
- randomly generated test instances
- test problems
- exact algorithms
- higher dimensional
- linear programming
- optimization algorithm
- particle swarm optimization
- worst case
- objective function
- machine learning