Abstract: Aiming at problems such as long-time schedule, load imbalance of resources in grid task schedule, this paper proposes a grid task schedule method based on hybrid ant colony algorithm. This method uses tabu search as the local search strategy of ant colony algorithm to expand the solution search space and avoid local optimum. It uses the diversification mechanism to improve the convergence speed and adjust the balance factor to adjust the pheromone update and improve the load balance performance of resources.

Key words: grid, task schedule, ant colony algorithm, tabu search, load balance

摘要： 针对网格任务调度的调度时间长、资源负载不平衡等问题，提出一种基于混合蚁群算法的网格任务调度方法。该方法将禁忌搜索作为蚁群算法的局部搜索策略，以扩大解的搜索空间，避免陷入局部最优，并通过多样化机制提高算法收敛速度。利用平衡因子调节信息素的更新，改善资源的负载平衡性能。

关键词: 网格, 任务调度, 蚁群算法, 禁忌搜索, 负载平衡

CLC Number: 

• TP301.6