一种基于双层进化结构的网格任务调度算法

摘要

在网格计算中,任务调度是一个重要的组成部分,并被证明为NP完全问题,以启发式方法求解较为适合.针对网格环境异构、分布等特点,文章运用遗传算法原理,结合高度分层排序,提出了一种基于双层进化结构的网格任务调度算法.模拟实验结果表明,在网格异构环境下,该算法优于其它几种算法.