A parallel memetic algorithm on GPU to solve the task scheduling problem in heterogeneous environments.
Sayyed Ali MirsoleimaniAli KaramiFarshad KhunjushPublished in: GECCO (2013)
Keyphrases
- memetic algorithm
- tabu search
- scheduling problem
- heterogeneous environments
- assembly line balancing
- parallel implementation
- parallel computation
- job shop scheduling problem
- metaheuristic
- timetabling problem
- genetic algorithm
- parallel processing
- simulated annealing
- single machine
- vehicle routing problem
- parallel computing
- feasible solution
- parallel machines
- np hard
- evolutionary computation
- flowshop
- real time
- precedence constraints
- parallel programming
- search algorithm
- combinatorial optimization
- processing times
- shared memory
- test problems
- graphics processing units
- strongly np hard
- dynamic programming
- expert systems
- control system
- multi objective
- computational intelligence
- parallel algorithm