Research of grid task schedule based on quantum ant colony algorithm

Task schedule strategy is the key issue of grid computing.During the schedule and allocation of the system tasks, task schedule strategy based on quantum ant colony algorithm is proposed.This algorithm combines quantum computing with the ant colony algorithm and achieves optimal task schedule by quantum coding and quantum evolution operator.It ensures the diversity of population and overcomes premature convergence and degradation of the genetic algorithm and ant colony algorithm.Compared with the genetic algorithm and ant colony algorithm task schedule strategy,simulations show that the search ability of this algorithm is better,and it can reduce the time span of the task schedule and enhance the performance of grid system effectively.