并行测试任务调度核心是将资源合理地分配给测试任务,合理排列任务的执行顺序,最终使整个系统任务执行时间最短.本文提出了一种基于改进的混合遗传算法的并行任务调度算法,并以该算法为基础运用WPF和SQL Server技术实现了一个任务调度工具软件.算法采用一种结合贪婪算法思想的基因编码方式和交叉变异方法;设计了尺度变换的适应度函数,采用确定式采样选择方法,提高了种群质量.试验结果表明该方法及该工具软件可以有效地解决并行测试任务调度问题.
并行测试 遗传算法 任务调度 WPF SQL Server