Speedups between ×70 and ×120 for a Generic Local Search (Memetic) Algorithm on a Single GPGPU Chip.
Frédéric KrügerOgier MaitreSantiago JiménezLaurent A. BaumesPierre ColletPublished in: EvoApplications (1) (2010)
Keyphrases
- memetic algorithm
- tabu search
- job shop scheduling problem
- assembly line balancing
- genetic algorithm
- evolutionary computation
- high speed
- benchmark instances
- crossover operator
- timetabling problem
- vehicle routing problem
- evolutionary algorithm
- orders of magnitude
- feasible solution
- real time
- combinatorial optimization
- search algorithm
- optimization algorithm
- simulated annealing
- low cost
- parallel algorithm
- data mining
- computational intelligence