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

【Abstract】 One of the key problems to the parallel test task scheduling is distributing resources to tasks and arranging the execution order properly to make sure the test time shortest.A hybrid genetic algorithm and software based on WPF are proposed for the parallel test task scheduling in this paper.The algorithm combines the advantages of genetic algorithm and greedy algorithm,which introduces an improved method for chromosome coding and crossover.And it designs a fitness scaling function and uses the Deterministic Sampling method in order to improve individual quality.The results show that the algorithm and the software can solve the parallel test task scheduling problems effectively.更多还原