A New Algorithm for Divisible Load Scheduling with Different Processor Available Times.
Amin ShokripourMohamed OthmanHamidah IbrahimPublished in: ACIIDS (1) (2010)
Keyphrases
- experimental evaluation
- improved algorithm
- times faster
- detection algorithm
- computational cost
- theoretical analysis
- computationally efficient
- dynamic programming
- worst case
- learning algorithm
- optimization algorithm
- high speed
- high accuracy
- computational complexity
- optimal solution
- objective function
- data sets
- scheduling problem
- np hard
- significant improvement
- simulated annealing
- tree structure
- hardware implementation
- parallel machines
- search space
- preprocessing
- ant colony optimization
- single processor
- multiprocessor systems