Grid task scheduling strategy based on genetic-ant algorithm
Yuelong Zhao · Jisuanji yingyong yanjiu · 2011
In order to solve the inefficient local search capability,the degradation tendency and the prematurity phenomenon of genetic scheduling algorithm,and avoid the inefficiency problem of ant scheduling algorithm at its initial searching stage,this paper proposed a grid task scheduling strategy based on the genetic-ant algorithm,which integrated the global search capability of genetic algorithm and the solution precision of ant algorithm,and possessed the advantages of these two algorithms.The test results on simulation experiments show that the proposed method outperforms the genetic algorithm and the ant algorithm as a whole,and has the obvious scheduling efficiency advantage when the scheduling size of grid task is large enough.