Benchmark Problems on GPU: Accelerating Experiments on Metaheuristics.
Leonardo Da Luz DornelesMateus BoianiMárcio DornPublished in: CEC (2023)
Keyphrases
- benchmark problems
- optimization problems
- simulated annealing
- vehicle routing problem
- metaheuristic
- tabu search
- test problems
- metaheuristic algorithms
- evolutionary algorithm
- job shop scheduling problem
- combinatorial optimization
- real time
- benchmark instances
- graphics hardware
- vehicle routing problem with time windows
- combinatorial optimization problems
- parallel implementation
- graphics processing units
- parallel computing
- hard combinatorial optimization problems
- gpu implementation
- objective function
- solution space
- scatter search
- graphics processors
- optimisation problems
- solution quality
- traveling salesman problem
- parallel processing
- ant colony optimization
- particle swarm optimization
- combinatorial problems
- cost function
- optimization method
- path relinking
- knapsack problem
- infeasible solutions
- memetic algorithm