Permutation-Based Genetic, Tabu, and Variable Neighborhood Search Heuristics for Multiprocessor Scheduling with Communication delays.
Tatjana DavidovicPierre HansenNenad MladenovicPublished in: Asia Pac. J. Oper. Res. (2005)
Keyphrases
- search heuristics
- communication delays
- genetic algorithm
- constraint programming
- control theory
- tabu search
- execution times
- search strategy
- precedence relations
- evolutionary algorithm
- search algorithm
- knapsack problem
- search strategies
- beam search
- np hard
- learning algorithm
- processing times
- fitness function
- constraint satisfaction problems
- genetic programming
- simulated annealing
- search space
- multiprocessor systems