Computer Science ›› 2010, Vol. 37 ›› Issue (7): 233-235.
Previous Articles Next Articles
YE Chun-xiao,LU Jie
Online:
Published:
Abstract: Grid task scheduling is a NP-complete problem which concerns the scheduling of tasks and resources in a large scale, and thus a scheduling algorithm of high efficiency is rectuired. A grid task scheduling algorithm based on GA was proposed. In the process of population initialization, a new method which combines the min-min algorithm and the max-min algorithm was addressed, and in the evolution of the population a new criterion predicting the premature convergence was presented and the corresponding improved mutation was designed to avoid premature convergence. The simulation results show that this improved algorithm can solve the problem of grid task scheduling more effectively.
Key words: Grid, Task scheduling, Genetic algorithm, Premature convergence
YE Chun-xiao,LU Jie. Grid Task Scheduling Based on Improved Genetic Algorithm[J].Computer Science, 2010, 37(7): 233-235.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I7/233
Cited