Power-performance analysis of metaheuristic search algorithms on the GPU.
Tiffany A. ConnorsApan QasemPublished in: IGSC (2015)
Keyphrases
- metaheuristic
- search algorithm
- tabu search
- search space
- search methods
- simulated annealing
- optimization problems
- ant colony optimization
- genetic algorithm
- optimal solution
- scatter search
- path relinking
- vehicle routing problem
- combinatorial optimization
- solution space
- suboptimal solutions
- iterated local search
- search procedures
- parallel computing
- heuristic search
- particle swarm optimization
- multi start
- hybrid metaheuristic
- combinatorial problems
- search strategy
- branch and bound
- benchmark instances
- harmony search
- memetic algorithm
- nature inspired
- evolutionary algorithm
- hill climbing
- job shop scheduling problem
- max sat
- search procedure
- benchmark problems
- feasible solution
- swarm intelligence
- metaheuristic algorithms