Hardware accelerator for solving 0-1 knapsack problems using binary harmony search.
Mohammed El-ShafeiImtiaz AhmadMohammad Gh. AlfailakawiPublished in: Int. J. Parallel Emergent Distributed Syst. (2018)
Keyphrases
- knapsack problem
- harmony search
- metaheuristic
- implicit enumeration
- harmony search algorithm
- combinatorial optimization problems
- optimization problems
- meta heuristic algorithm
- optimal solution
- binary variables
- test problems
- differential evolution
- linear relaxation
- dynamic programming
- linear programming relaxation
- simulated annealing algorithm
- genetic algorithm
- field programmable gate array
- bp neural network
- greedy algorithm
- exact algorithms
- hardware implementation
- optimization algorithm
- np hard
- hill climbing
- simulated annealing
- combinatorial optimization
- cutting plane
- numerical optimization
- fuzzy logic
- tabu search