Grid resource scheduling based on improved differential evolution algorithms
Shengjun Xue, Chan Li, Ming Yang, Jing Nie · 2010 Sixth International Conference on Natural Computation · 2010
The algorithms of grid resource scheduling is one of the key factor in promoting grid performance, and a smart algorithms would substantially promote the effective utilization of grid resources, as well as significantly reduce the implementation time. A lot of algorithms have been applied into resource scheduling, in which the evolutionary algorithms are more prominent. The shortages of traditional differential evolution algorithm were discussed in this paper, which was easily trapping in the local value and lead to premature convergence. In order to solve these problems, an improved differential evolution algorithm was proposed to control the scaling factor with the utilization of mutation operator. Experiment showed that, the improved differential evolution algorithm had a significant performance in the grid resource scheduling.