关键词: 工作流, 云计算, 调度优化, 遗传算法, 协同进化

Abstract: The heuristic method is problem-dependent and fits only a particular of problems while the meta heuristic method has the problems of incomplete search space or low search efficiency in the complete space,and redundant space in traditional one-dimensional coding.To fill the gaps,a Two-stage coevolutionary Genetic Algorithm with Two Dimensional coding (TDTSGA) was proposed for cloud workflow scheduling.In this algorithm,a new two-dimensional individual coding method was used,the crossover and mutation methods based on two-dimensional hierarchical sorting and topological sorting were designed,and a two-stage coevolution strategy was employed.Extensive experiments were conducted on various workflow applications,and the result demonstrated the performance of TDTSGA was better than that of existing classical approachs.

Key words: workflow, cloud computing, scheduling optimization, genetic algorithms, coevolutionary