关键词: 量子蚁群算法, 网格任务调度, 遗传算法, 蚁群算法

Abstract: 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.

Key words: quantum ant colony algorithm, grid task schedule, genetic algorithm, ant colony algorithm