A new algorithm for online uniform-machine scheduling to minimize the makespan.
T. C. Edwin ChengC. T. NgVladimir KotovPublished in: Inf. Process. Lett. (2006)
Keyphrases
- cost function
- high accuracy
- preprocessing
- classification algorithm
- k means
- experimental evaluation
- theoretical analysis
- matching algorithm
- significant improvement
- experimental study
- particle swarm optimization
- probabilistic model
- passive aggressive
- improved algorithm
- detection algorithm
- optimization algorithm
- search space
- simulated annealing
- computational cost
- mobile robot
- dynamic programming
- np hard
- multi objective
- similarity measure
- times faster
- convergence rate
- selection algorithm
- learning algorithm
- machine learning