基于遗传模拟退火算法的任务分配与调度

Task Matching and Scheduling Based on Global Genetic Simulated Annealing Algorithm

网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源。因此计算任务在各种资源之间的调度成为了一个关键的问题。结合遗传算法GA和模拟退火算法SA的优点,提出了一种全局遗传模拟退火算法GGSAA,并将算法应用于网格计算任务调度问题的求解之中。最后给出了GGSAA算法的仿真结果。

Grid computing is a new computing-framework to meet the growing computational demands. Computational grids provides mechanisms for sharing and accessing large and heterogeneous collections of remote resources. However,how to schedule the subtasks in these heterogeneous resources is a critical problem. Combining the advantages of genetic algorithm and simulated annealing. This paper brings forward a global genetic simulated annealing algorithm and applied to solve grid computing task scheduling problem. Finally ,the simulation results of the algorithm and conclusion are given.