A Comparative Study of Meta-Heuristic Optimization Algorithms for 0 - 1 Knapsack Problem: Some Initial Results.
Absalom E. EzugwuVerosha PillayDivyan HirasenKershen SivanarainMelvin GovenderPublished in: IEEE Access (2019)
Keyphrases
- optimization problems
- knapsack problem
- metaheuristic
- combinatorial optimization problems
- combinatorial optimization
- evolutionary algorithm
- test problems
- exact algorithms
- optimal solution
- tabu search
- ant colony optimization
- cost function
- benchmark instances
- combinatorial problems
- benchmark problems
- hybrid algorithms
- optimization method
- simulated annealing
- multi objective
- harmony search
- objective function
- learning algorithm
- traveling salesman problem
- np hard
- harmony search algorithm
- numerical optimization
- binary variables
- linear programming relaxation
- cutting plane
- greedy algorithm