Optimal Task Scheduling Model and Dynamic Algorithm Based on Punish Strategy in Grid Environment

Jian Ma
2009-01-01
Abstract:This paper combined with the advantages of clonal selection algorithm,simulated annealing and genetic algorithm,brings forward an improved hybrid clonal annealing genetic algorithm and applied to solve grid computing task scheduling problem.It first generates a new group of antibodies through operations such as clone,annealing crossover,gauss mutation,etc,and than simulated anneals independently all the generated antibodies respectively.When the temperature in the process of cooling no longer falls,the result is the optimal solution on the whole.From the experiment result,it concludes that this algorithm was superior to other algorithm,and can be applied to the optimization of task scheduling successfully.
What problem does this paper attempt to address?